算法及其描述-高中信息技术粤教版（2019）必修1.pptx

《算法及其描述-高中信息技术粤教版（2019）必修1.pptx》由会员分享，可在线阅读，更多相关《算法及其描述-高中信息技术粤教版（2019）必修1.pptx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 第三章算法基础2算法的定义 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。探究活动若要求方程6x+5y+4z=50的正整数解的个数t。解决问题的算法步骤：1、t=0;2、x=1;3、y=1;4、z=1;5、如果满足式子6x+5y+4z=50，则解的个数加1（即t=t+1）;6、z=z+1;7、如果z=12则转步骤5，否则步骤8;8、y=y+1;9、如果y=10则转步骤4，否则步骤10;10、x=x+1;11、如果xb，则把a的值赋值给max。流程图描述算法伪代码描述算法使用程序框图来描述算法介于自

2、然语言与计算机语言之间的文字与符号。不使用图形符号，书写方便，易于理解。例：if a的值大于b的值 max=aMax=bMax=a开始结束ab？输入a、b输出MaxYN6流程图7伪代码求解方程8算法描述的方法优势不足自然语言描述法通俗易懂，不必专门训练难以清晰表示深层次结构歧义易导致算法的不确定性描述语言过长，不便翻译成计算机语言流程图描述法流程清晰、简洁不依赖计算机与计算机语言，独立书写不便，修改不易伪代码描述法书写方便，格式紧凑，易于理解种类繁多，不规范，易误读三种算法描述方法的比较实践：画出辗转相除法求两个正整数的最大公约数的流程图设给定两个正整数为m和n，求它们的最大公约数。1、以m除

3、以n，令所得的余数为R。2、若R=0，则输出结果n，算法结束；否则，继续步骤33、令m=n，n=R,并返回步骤1m=n，n=R开始结束R=0？输入m、n输出nYNR=m mod n例：（319和377的最大公约数）m n R 319 377=0（余319）（319，377）=（377，319）377 319=1（余58）（377，319）=（319，58）319 58=5（余29）（319，58）=（58，29）58 29=2（余0）（58，29）=29（319，377）=2911三种基本控制结构任何复杂的算法都可以用这三种基本控制结构组合。12三种基本控制结构的作用顺序结构表示程序中的各步操作按出现的先后顺序执行。选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。（单选择、双选择、多选择）循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时，才可终止循环。13WORDWORD练习：练习：1.设置字体：字体、字形、字号、颜色、加下划线、加着重号 2.设置段落：对齐方式、左缩进右缩进、首行缩进、行距、段前段后间距3.插入特殊符号【】、