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

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