《算法案例》课件6（新课标人教A版必修3）.pptVIP

* * * * * * * * * * * * * * * * * * * 算法案例 算法 基本思想 程序化思想 基本结构 输入、输出语句，赋值语句 顺序结构 条件结构 循环结构 基本语句 循环语句 条件语句 算法案例 辗转相除法、更相减损术 秦九邵算法 算法知识结构： 进位制 常用的程序框及流程线： 或 起止框 输入输出框 判断框 处理框 流程线 （一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。 有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。 输 入: 有零个或多个输入。 输 出: 有一个或多个输出。 二、算法基本知识点： 有限性、确定性、有效性 （二）三种算法语言 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 条件 题型 １概念题　（三种语言，三种结构，算法语句） ２读懂程序语言（求输出结果，该算法问题是？） ３大题（编写程序） 　　（１）输入输出语句，赋值语句 　　（２）条件语句 　　（３）循环语句（ WHILE语句， 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 IF X=10 THEN y=3*X-11 END IF PRINT y END INPUT x IF x1 THEN y=x ELSE IF x10 THEN y=2*x-1 ELSE y=3*X-11 END IF END IF PRINT y END 例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。 1、下列对算法的理解中不