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

算法及其描述信息技术组请写出A点经过B点到达C点的方法ABC算法“算法”是指在有限的步骤内求解某一问题所使用的一组定义明确的，可以被执行的规则。“算法”指的是解决问题的一系列步骤。“算法”是步骤思考：所有的步骤都能称为算法吗？算法的特征1、让计算机估算今天之后每一天的天气2、小明对小华说张老师让他去一趟办公室3、一个算法必须有零个或者多个输入4、一个算法必须有一个或者多个输出5、把天上的星星摘下来分几步有穷性确定性数据输入数据输出可行性算法的特征有穷性：计算步骤是有限的；死循环确定性：每一个步骤必须有确切的定义，不能模棱两可数据输入：必须有0个或多个数据输入数据输出：一个或多个数据输出；无功而返可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，

即每个计算步都可以在有限时间内完成。算法的描述定义：用人们日常所用的语言，如：汉语、英语等来描述算法。▶比较容易理解，越详细越好；▶如果算法中含有比较多的分支或者循环操作等时，使用自然语言比较难将其清晰表示出来；▶同时由于自然语言的歧义性会导致算法执行的不确定性。用程序框图来描述，使流程清晰、简洁。流程图的基本图形及其功能:伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。t=0forxinrange(1,6):foryinrange(1,8):forzinrange(1,9):ifx*6+y*5+z*4==50:{t=t+1；输出解的个数t和三个整数x，y，z}自然语言表示法流程图表示法伪代码表示法求两个正整数的最大公约数①输入两个正整数m,n(m>n)；②计算m除以n所得的余数R；③若R=0，输出结果n算法结束；否则执行步骤④④令m=n，n=R，返回步骤②继续执行；⑤结束。m=int(input("输入正整数m:"))n=int(input("输入正整数n:"))ifm<n:s=nn=mm=swhilem%n!=0:R=m%nm=nn=Rprint(n)

前面的算法描述中我们用到了顺序结构、选择结构、循环结构这三种基本结构。

任何复杂的算法都可以使用三种基本控制结构组合来表示。顺序结构选择结构循环结构顺序结构

顺序结构表示程序中各个步骤按照出现的先后顺序依次执行。语句1语句2计算体重指数BMI开始输入身高（m）h、体重（kg）w计算BMI=w/h2输出BMI结束选择结构选择结构表示程序的处理步骤出现了分支，需要按照某一个特定的条件选择其中一个分支执行，有单选择，双选择，多选择。语句1语句2条件成立不成立开始输入身高（m）h、体重（kg）w计算BMI=w/h2BMI>24?结束输出“你需要加强体育锻炼了”输出“请继续保持现在的运动强度”循环结构

循环结构表示反复执行某些操作直到判断条件为假或者为真时才结束循环。三种基本控制结构的作用①顺序结构表示程序中的各步操作按出现的先后顺序执行。②选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。（单选择、双选择、多选择）③循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时，才可终止循环。使用三种基本控制结构的组合来描述算法，提高算法清晰度和可读性!◆以控制结构为单位，只有一个入口和出口，各单位之间接口简单，比较容易