高中数学新课标人教A版必修三复习课件.pptVIP

算 法 初 步 复 习 题型训练 终端框 处理框 判断框 流程线 连接点 输入输出框 算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 程序框图（流程图）主要由程序框和流程线组成。 知识小结 请从下面具体的例子中说明几个基本的程序框和它们 各自表示的功能，并把它填在相应的括号内. 程序框图由一些图框和带箭头的流线组成， 其中的图框表示各种操作， 图框内的文字和符号表示操作的内容， 带箭头的流线表示操作的先后次序. 图框内的文字和符号要简练清楚. 特别注意起止框和终止框只有一条出进线； 输入、输出和处理框有一条流入线和一条流出线； 判断框有一条流入线和两条流出线； 循环结构是判断和处理的结合，可以先判断再处理， 也可以先处理再判断. 框图的补充说明： 步骤n 步骤n+1 算法的三种逻辑结构：顺序结构、条件结构、循环结构。 知识小结 顺序结构： 是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 满足条件? 语句1 语句2 否 是 IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件THEN 语句 END IF 满足条件? 语句1 否 是 条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤， 循环结构： （1）循环结构的概念 （2）循环结构体的三要素 （3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在有些计算中，会遇到有规律的重复计算，如累加求和、累乘求积等问题，就可引入循环结构体的描述框图。 循环变量，循环体、循环的终止条件。 3）选择表示循环结构体的形式，确定循环的终止条件。 2）确定循环结构的循环变量的初始值 1）确定算法中需要反复执行的部分，即循环体； 循环体 满足条件? 否 是 循环体 满足条件? 是 否 直到型 当型 循环结构 DO 循环体 LOOP UNTIL 条件 WHILE 条件 循环体 WEND 输入语句等其他语句的介绍 点击 2、在一个算法中，算法的流程根据条件可以有几种不同的流向（ ） A．1 B．2 C．3 D．多于3个 3、下列各式中的S值不能设计算法求解的是（ ） A． B． C． D． 1、算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（ ） A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 D B C 热身训练 、 S=o； i=2; DO S=S+i; i=i+3; LOOP Until i13 PRINT “ S=”;s END. 你来练一练(2)、 m=1; i=1; WHILE i6; m=m*i i=i+1; WEND PRINT m END. S=26 m = 120 例1.写出下面程序的结果. 例2.右上图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是（ ） A．i10 B．i10 C．i20　 D．i20 A A 本问题的程序框图还有其他的设计方法吗？ 你能把上述程序翻译成语句的形式吗 例三、 如果执行右面的程序框图，那么输出的 （ ） Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 Ａ 例四、 例五、 给出下面的程序框图，那么其循环体执行的次数是 （ ） 500 (B) 499 (C) 1000 (D) 998 例六、 如图所示的程序框图，记输出的s值为S。 1）问左边的程序是解决什么问题？ 2）若把其中“s=s+i”和“i=i+2”的位置对调，输出的s值仍要一样，右边的程序应该怎么修改？ 开始 i=2, s=0 s=s+i i=i+2 i≥100? 否 是 输出s 结束 开始 i=2, s=0 i=i+2 s=s+i i≥100? 否 是 输出s