复习课件--必修3算法(共25张PPT).pptVIP

题型 １概念题　（三种语言，三种结构，算法语句） ２读懂程序语言（求输出结果，该算法问题是？） ３大题（编写程序） 　　（１）输入输出语句，赋值语句 　　（２）条件语句 　　（３）循环语句（ WHILE语句， UNTIL语句） 　　（４）实际问题 1、下列对算法的理解中不正确的是： A 一个算法应包含有限的操作步骤，而不能是无限的 B 算法中的每一个步骤都应该是确定的 C 算法执行后一定产生确定的结果 D 一个问题只能设计出一种算法 2、下列各式中的S值，能设计出算法求解的是： ①s=1+2+3+…+100 ②s=1+2+3+…+100+… ③s=1+2+3+…+n(n≥1，且n∈N) A ①② B ①③ C ②③ D ①②③ 3、求100以内所有奇数之和. * 算法复习 算法 基本思想 程序化思想 基本结构 输入、输出语句，赋值语句 顺序结构 条件结构 循环结构 基本语句 循环语句 条件语句 算法案例 辗转相除法、更相减损术 秦九邵算法 算法知识结构： 进位制 常用的程序框及流程线： 或 起止框 输入输出框 判断框 处理框 流程线 （一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。 有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。 输 入: 有零个或多个输入。 输 出: 有一个或多个输出。 二、算法基本知识点： 有限性、确定性、有效性 （二）三种算法语言 1、自然语言 2、流程图（顺序结构，条件结构，循环结构） 顺序结构： （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的流程图如图 IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF 满足条件？ 语句 是 否 满足条件？ 语句1 语句2 是 否 2、条件结构常用的程序语言和格式 (单分支条件结构） (双分支条件结构） 一、算法考点： 3、算法的应用。 1、三种算法语言。 （1）自然语言（2）流程图（3）程序语言 2、3种结构和3种语句。 条件结构 （1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件结构，有时也称为选择结构、条件分支结构等。 （2）条件结构的流程图 分为单支条件结构、 双支条件结构（如图）。 条件 步骤2 步骤1 是 否 计算机执行这种结构的算法，先对条件进行判断， 若条件为真，则执行步骤1，若条件为假， 则执行步骤2. 循环结构： （1）循环结构的概念 （2）循环结构的三要素 （3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。 循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。 1）确定循环结构的循环变量和初始条件 2）确定算法中需要反复执行的部分，即循环体； （4）循环结构的算法流程图 满足条件？ 循环体 是 否 循环体 是 否 满足条件？ WHILE型 UNTIL型 ３程序语言（介于自然语言与计算机语言之间） （１）输入输出语句 （２）赋值语句（交换两个变量） （３）条件语句 　基本算法语句 赋值语句的一般格式为： 变量名=表达式 If条件语句的基本类型（一） 语句1 语句2 是 否 条件 流程图 If语句 循环语句基本类型（一） WHILE语句 WHILE语句一般形式： （４）循环语句 WHILE 条件 循环体 WEND 循环语句基本类型（二） UNTIL语句 UNTIL语句的一般形式： DO 循环体 LOOP UNTIL 条件 例1：阅读下列WHILE语句写的算法，说明此算法 的处理功能. 练习、写出下面程序的结果. 、 S=o； i=2; DO S=S+i; i=i+3; LOOP Until i18 PRINT “ S=”;s END. (2)、 Mul=1; i=1; WHILE i6; Mul=mul*I i=i+1; WEND PRINT mul END. S=26 120 例2、编写一个程序，对于函数 输入x的值，输出相应的函数值 INPUT x IF x1 THEN y=x END IF IF x=1 AND x10 THEN y=2*x-1 END IF