算法及其描述 课件 粤教版高中信息技术必修1数据与计算

粤教版2019 信息技术必修一 数据与计算2022年新版2 第三章算法基础3算法基础3.1体验计算机解决问题的过程3.3计算机程序与程序设计语言3.1.1 人工解决问题的过程3.1.2计算机解决问题的过程3.3.1 计算机程序3.3.2 计算机程序设计语言3.2 算法及其描述3.2.1 算法3.2.2 算法的描述4本章目标数据与信息学习目标01计算机解决问题的过程人工解决问题的过程计算机解决问题的过程02算法及其描述算法算法的描述03计算机程序与程序设计语言计算机程序计算机程序设计语言56算法的定义 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。探究活动若要求方程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。流程图描述算法伪代码描述算法使用程序框图来描述算法介于自然语言与计算机语言之间的文字与符号。不使用图形符号，书写方便，易于理解。例：if a的值大于b的值 max=aMax=bMax=a开始结束ab？输入a、b输出MaxYN10流程图规范11伪代码求解方程12算法描述的方法优势不足自然语言描述法通俗易懂，不必专门训练难以清晰表示深层次结构歧义易导致算法的不确定性描述语言过长，不便翻译成计算机语言流程图描述法流程清晰、简洁不依赖计算机与计算机语言，独立书写不便，修改不易伪代码描述法书写方便，格式紧凑，易于理解种类繁多，不规范，易误读三种算法描述方法的比较实践：画出辗转相除法求两个正整数的最大公约数的流程图设给定两个正整数为m和n，求它们的最大公约数。1、以m除以n，令所得的余数为R。2、若R=0，则输出结果n，算法结束；否则，继续步骤33、令m=n，n=R,并返回步骤1m=n，n=R开始结束R=0？输入m、n输出nYNR=m mod n15三种基本控制结构任何复杂的算法都可以用这三种基本控制结构组合。16三种基本控制结构的作用顺序结构表示程序中的各步操作按出现的先后顺序执行。选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。（单选择、双选择、多选择）循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时，才可终止循环。谢谢您的观看2022年新版