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

算法的含义及流程图 200711 练习1 1 下面叙述能称为算法的是 广播操的广播操图解 歌曲的歌谱 彩电说明书 看日出 做米饭需要先刷锅 然后淘米添水 最后加热这些步骤 一 算法的含义 小结 对一类问题的机械的 统一的求解方法称为算法 2 下列关于算法的说法正确的是 A 某算法可以无止境地运算下去 B 一个问题的算法步骤是可逆的 C 完成一件事的算法有且只有一种 D 设计算法要本着简便可操作原则 D 例1 教材p6NO 4 写出求1 2 3 100的一个算法 方法一 公式法 S2计算 S1取n 100 S3输出运算结果 方法二 采用循环结构的算法 如果I 100 则转S3 否则转S6 或 如果I 100 则转S6 否则转S3 S1S 0 S2I 1 S3S S I S4I I 1 S5判断 S6输出S 例2 教材p14NO 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两个框是依次执的 顺序结构是一种最简单 最基本的结构 选择结构 先根据条件作出判断 再决定执行哪一种操作的结构称为选择结构 如图2所示 虚线框内是一个选择结构 它包含一个判断框 当条件p成立 或称为 真 时执行A 否则执行B 循环结构 需要重复执行同一操作的结构称为循环构 某项工作没做好 有时必须从头开始 还没做好 再从头开始 直到做好为止 循环结构体现的就是在某条件下反复从头处理某步骤的情况 练习2 画出例 例2中流程图 I n S4I I 1 解 其算法为 S2I 1 S5如果I 5 则输出m的值 转S6 否则 转S3 S6结束 流程图见图7 图7 我们不仅要能根据具体问题的情境 设计出算法并画出流程图 而且要能根据已画流程图 能判断出流程图的算法功能 三 活学活用流程图 例4 图中是求50个数中的最大数并输出最大数的流程图 则 中的条件应为 中的条件应为 b ai i 50 例5 阅读右边的程序框图 若输入的n是50 则输出的变量S和T的值依次是 A 625625B 650650C 650625D 625650 图12 C 1 给出30个数 1 2 4 7 其规律是 第1个数是1 第2个数比第1个数大1 第3个数比第2个数大2 第4个数比第3个数大3 依此类推 要计算这30个数的和 现已给出了该问题算法的流程图 如图所示 请在图中判断框内 处和执行框中的 处填上合适的语句 使之能完成该题的算法功能 图11 练习4 i 30 p p i 1 1 3 5 8 13 这一列的规律是 第一 第二个数是1 从第3个数起 该数是其前面2个数之和 试用流程图描述计算这列数中前20个数的和的算法 练习 教材p24NO 4 请多多指教