算法与初步复习课.ppt

解答：分析程序中各变量、各语句的作用 再根据流程图所示的顺序 可知，该程序的作用是：求出a1,a2,…,aN中最大的数和最小的数 其中A为a1,a2,…,aN中最大的数，B为a1,a2,…,aN中最小的数。 （2015年第9题）执行下面的程序框图，若输入的t=0.01，则输出的n=（ ） A.5 B. 6 C. 7 D.8 C （2011年第5题）执行下面的程序框图，若输入的N是6，那么输出的p是（ ） A.120 B. 720 C. 1440 D.5040 B 解答：第一次执行循环体后，s=1/2,m=1/4,n=1, 第二次执行循环体后，s=1/4,m=1/8,n=2, 第三次执行循环体后，s=1/8,m=1/16,n=3, 第四次执行循环体后，s=1/16,m=1/32,n=4, 第五次执行循环体后，s=1/32,m=1/64,n=5, 第六次执行循环体后，s=1/64,m=1/128,n=6, 第七次执行循环体后，s=1/128,m=1/256,n=7, 故输出的n值为7 （2014年第9题）执行下面的程序框图，若输入的a,b,k分别为1，2，3，则输出的M=（ ） A.20/3 B.7/2 C.16/5 D.15/8 解答：n=1时，M=1+1/2=3/2, n=2时，M=2+2/3=8/3 n=3时，M=3/2+3/8=15/8 D * 学习目标： 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 解答：分析程序中各变量、各语句的作用 再根据流程图所示的顺序 可知，该程序的作用是：求出a1,a2,…,aN中最大的数和最小的数 其中A为a1,a2,…,aN中最大的数，B为a1,a2,…,aN中最小的数。 （2015年第9题）执行下面的程序框图，若输入的t=0.01，则输出的n=（ ） A.5 B. 6 C. 7 D.8 C （2011年第5题）执行下面的程序框图，若输入的N是6，那么输出的p是（ ） A.120 B. 720 C. 1440 D.5040 B 解答：第一次执行循环体后，s=1/2,m=1/4,n=1, 第二次执行循环体后，s=1/4,m=1/8,n=2, 第三次执行循环体后，s=1/8,m=1/16,n=3, 第四次执行循环体后，s=1/16,m=1/32,n=4, 第五次执行循环体后，s=1/32,m=1/64,n=5, 第六次执行循环体后，s=1/64,m=1/128,n=6, 第七次执行循环体后，s=1/128,m=1/256,n=7, 故输出的n值为7 （2014年第9题）执行下面的程序框图，若输入的a,b,k分别为1，2，3，则输出的M=（ ） A.20/3 B.7/2 C.16/5 D.15/8 解答：n=1时，M=1+1/2=3/2, n=2时，M=2+2/3=8/3 n=3时，M=3/2+3/8=15/8 D 本章知识结构： 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构 终端框 处理框 判断框 流程线 连接点 输入输出框 算法是指按照一定规则解决某一类问题的明确和有限的步骤。 程序框图（流程图）主要由程序框和流程线组成。 知识再现 算法的三种逻辑结构：顺序结构、条件结构、循环结构。 知识再现 满足条件? 语句1 语句2 否 是 IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件THEN 语句 END IF 满足条件? 语句1 否 是 条件结构是指在算