九年级第2课算法的含义及流程.ppt

算法的含义及流程图,2007 11,练习1 (1)下面叙述能称为算法的是 ; 广播操的广播操图解； 歌曲的歌谱； 彩电说明书； 看日出； 做米饭需要先刷锅，然后淘米添水， 最后加热这些步骤 。,一、算法的含义,小结： 对一类问题的机械的、统一的求解 方法称为算法, ,(2)下列关于算法的说法正确的是( ) A某算法可以无止境地运算下去； B一个问题的算法步骤是可逆的； C完成一件事的算法有且只有一种； D设计算法要本着简便可操作原则,D,例1（教材p6 NO.4） 写出求1+2+3+100 的一个算法,方法一:公式法.,S2 计算 ；,S1 取n=100；,S3 输出运算结果,方法二:采用循环结构的算法：,如果I100 ，则转S3， 否则转S6,或：如果I100 ，则转S6， 否则转S3;,S1 S0；,S2 I1；,S3 SS+I；,S4 II+1；,S5 判断 ;,S6 输出S .,例2(教材p14 NO.2) 火车站对乘客在一定时段内退票要收取 一定的费用，收费的办法是：按票价每 10元（不足10元按10元计算）核收2元， 两元及以下的票价不退。试分步写出将 票价为x元的车票退掉后，返还的金额 的一个算法,S1 输入票价x；,S2 如果x2，那么y=0， 否则如果int( )= ， 那么y=x-2int( ); 否则，y=x-2int( )+1;,S3 输出返还金额 y,解：,流程图是由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序,二、 流程图,流程图直观、清晰、易懂，便于检 查及修改,1常用的流程图符号及意义,2流程图的三种基本结构,顺序结构,依次进行多个处理的 结构称为顺序结构如 图1所示，虚线框内是一 个顺序结构，其中A和B 两个框是依次执的顺序 结构是一种最简单、最 基本的结构 。,选择结构,先根据条件作出判断， 再决定执行哪一种操作的 结构称为选择结构如图 2 所示，虚线框内是一个 选择结构，它包含一个判 断框，当条件p成立(或称 为“真”)时执行A，否则执 行B,循环结构,需要重复执行同一操作的结构称为循环构某项工作没做好,有时必须从头开始, 还没做好, 再从头开始,直到做好为止循环结构体现的就是在某条件下反复从头处理某步骤的情况,练习2画出例、例2中流程图.,In,S4 II+1；,解:其算法为：,S2 I1；,S5 如果I5，则输 出m的值，转S6; 否则,转S3；,S6 结束,流程图见图7,图7,我们不仅要能根据具体问题的情 境，设计出算法并画出流程图， 而且 要能根据已画流程图，能判断出流程 图的算法功能,三、活学活用流程图,例4. 图中是求50个数 中的最大数并输出最 大数的流程图则 中的条件应为 ; 中的条件应为 ,b ai,i50,例5.阅读右边的程序框图,若输入的n是50,则输出的变量S和T的值依次是 ( ) A.625 625 B. 650 650 C.650 625 D. 625 650,图12,C,1. 给出30个数：1, 2, 4, 7, ， 其规律是：第1个数是1，第2个 数比第1个数大1，第3个数比第 2个数大2, 第4个数比第3个数大 3，依此类推，要计算这30个数 的和, 现已给出了该问题算法的 流程图（如图所示）。,请在图中判断框内处和执行 框中的处填上合适的语句， 使之能完成该题的算法功能.,图11,练习4.,i30,pp+i,1,1,3,5,8,13, 这一列的规律是：第 一