算法复习课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,复习课：算法的应用,复习课：算法的应用,1,按照一定规则解决某一类问题的明确和有限的步骤。,一、算法的概念,按照一定规则解决某一类问题的明确和有限的步骤。一、算,2,二、算法的基本逻辑结构,基本结构,顺序结构,条件结构,循环结构,当型循环,直到型循环,二、算法的基本逻辑结构基本结构顺序结构条件结构循环结构当型,3,(1)自然语言,三、算法的表示,(2)程序框图,(3),算法语句,(1)自然语言三、算法的表示(2)程序框图(3)算法语句,4,算法复习课件,5,处理框,起止框,输入、输出框,判断框,流程线,四、流程图中的基本符号,处理框起止框输入、输出框判断框流程线四、流程图中的基本符号,6,基本算法语句,输入语句：INPUT“提示内容”；变量,输出语句：PRINT“提示内容”；表达式,赋值语句：变量=表达式,基本算法语句,7,条件按语句：,IF 条件 THEN,语句1,ELSE,语句2,END IF,IF 条件 THEN,语句1,END IF,条件按语句：IF 条件 THEN,8,循环语句,当型语句：WHILE 条件,循环体,WEND,直到型：DO,循环体,LOOP UNTIL 条件,循环语句,9,例1：,执行右边的程序框图，若 ,则输出的,题型1 计算输出结果,输出结果,S=,五、典例示范,例1：题型1 计算输出结果输出结果S=,10,变式训练：如果执行下面的程序框图，那么输出的T=,.,题型1 计算输出结果,变式训练：如果执行下面的程序框图，那么输出的T=,11,题型2 补充程序框图,右图给出的是计算,的值的一个流程图，,其中判断框内应填入,的条件是_。,否,是,i10?或i11？,i,10?或i11？,题型2 补充程序框图 右图给出的是计算否是i10?,12,变式训练,：,右面的程序框图，如果,输入三个实数a、b、c，要求输,出这三个数中最大的数，那么,在空白的判断框中，应该填入,下面四个选项中的（）,A.c x?B.x c?,C.c b?D.b c?,A,题型2 补充程序框图,变式训练：右面的程序框图，如果A题型2 补充程序,13,题型3 判断程序框图功能,例3：,给出一个,如图所示的程序框图，若,x=6，则y=,变式二：若要使输入的x值与输出的y值相等，则这样的x值的个数是（）,A1 B2,C3 D4,变式一：若y=2，则x=,题型3 判断程序框图功能 例3：给出一个,14,变式训练：,如果执行右边的程序框图，输入 ,那么输出的各个数的和等,于(),A.3 B.3.5,C.4 D.4.5,？,？,？,B,题型3 判断程序框图功能,变式训练：？B题型3 判断程序框图功能,15,题型4 计算程序运行次数,例4：,右面流程图中，语句1 （语句1与i,无关）将被执行的次数为,题型4 计算程序运行次数 例4：,16,算法案例,1.辗转相除法与更相减损术（求最大公约数）,2.秦九韶算法,3.进位制,算法案例 1.辗转相除法与更相减损术（求最大公约数）,17,算法复习课件,18,算法复习课件,19,函数,数列,概率,统计,增长率,整除,复利,小结,算法,函数数列概率统计增长率整除复利小结算法,20,开始,输出x,x10?,x=-1,x=x*x,结束,是,否,请判断下列框图能否表示算法：,开始,a10?,a=1,a=a+1,结束,是,否,开始输出x x10?x=-1 x=x*x结束是否请判断下列,21,题型5 程序框图与其它知识的交汇,例5：,为确保信息安全，信息需加密传输，发送方由明文密文（加密），接收方由密文明文（解密），已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16当接收方收到密文14，9，23，28时，则解密得到的明文为（）,4，6，1，7,7，6，1，4,6，4，1，7,1，6，4，7,解密规则,题型5 程序框图与其它知识的交汇 例5：解密规则,22,某地区为了解70-80岁的老人的日平均睡眠时间（单位：h），随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：,在上述统计数据的分析中一部分计算见算法流程图，,则输出的S的值为,某地区为了解70-80岁的老人的日平均睡眠时间（单位：h），,23,在可行域内,任取一点，规则如流程图所,示，则能输出数对的概率是,在可行域内,24,