高一数学必修3 程序框图3(循环结构) ppt.ppt

程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 1 程序框图的概念 2 常见的程序框图 ansi 美国国家标准化协会 流程线 连接循环框 连结点 连接循环框图的两部分 复习回顾 终端框 起止框 输入 输出框 处理框 执行框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 3 顺序结构和条件结构的特点 二 顺序结构及框图表示 1 顺序结构 按照步骤依次执行的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 语句a 语句b 2 顺序结构的流程图 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个处理步骤组成的 这是任何一个算法都离不开的基本结构 1 条件结构 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 它的一般形式是 基本形式1 一 条件结构及框图表示 讲授新课 满足条件 语句 否 是 设计一算法 求和 1 2 3 100 第一步 确定首数a 尾数b 项数n 第二步 利用公式 总和 首数 尾数 项数 2 求和 第三步 输出求和结果 算法1 新课引入 算法2 第一步 从1开始将自然数1 2 3 100逐个相加 第二步 输出累加结果 1 上边的式子有怎样的规律呢 2 怎么用程序框图表示呢 sum sum i 设计一算法 求和 1 2 3 100 sum 0sum sum 1sum sum 2sum sum 3 sum sum 100 思考 在一些算法中 经常会出现从某处开始 反复执行某一处理步骤 这就是循环结构 例1 设计一个计算1 2 3 100的程序框图 开始 i 100 否 是 输出sum 结束 i 1 sum 0 i i 1 sum sum i 1 循环结构的概念 循环结构是指在算法中从某处开始 按照一定的条件反复执行某一处理步骤的结构 在科学计算中 有许多有规律的重复计算 如累加求和 累乘求积等问题要用到循环结构 三 循环结构及框图表示 讲授新课 当型循环结构 满足条件 循环体 y n 当型循环结构在每次执行循环体前对控制循环条件进行判断 当条件满足时执行循环体 不满足则停止 2 循环结构的算法流程图 直到型循环结构 条件 循环体 y n 直到型循环执行了一次循环体之后 对控制循环条件进行判断 当条件不满足时执行循环体 满足则停止 3 循环结构的设计步骤 1 确定循环结构的循环变量和初始条件 2 确定算法中需要反复执行的部分 即循环体 3 确定循环的终止条件 4 循环结构的三要素 循环变量 循环体 循环的终止条件 例1 设计一个计算1 2 3 100的程序框图 开始 i 100 否 是 输出sum 结束 i 1 sum 0 i i 1 sum sum i 例1 设计一个计算1 2 3 100的程序框图 开始 i 100 否 是 输出sum 结束 i 1 sum 0 sum sum i i i 1 1 画出求mul 1 2 3 100问题的程序框图 第一步 设i 1 mul 1 第二步 如果i 100执行第三步 否则执行第五步 第三步 计算mul i并将结果代替mul 第四步 将i 1代替i 转去执行第二步 第五步 输出mul 课堂练习 开始 i 100 否 是 输出mul 结束 mul 1 i 1 i i 1 mul mul i 开始 i 100 否 是 输出mul 结束 i 1 mul 1 i i 1 mul mul i 例3 某工厂2005年的生产总值为200万元 技术革新后预计以后每年的生产总值比上一年增加5 问最早需要哪一年年生产总值超过300万元 写出计算的一个算法 并画出相应的程序框图 第一步 n 0 a 200 r 0 05 第二步 t ar 计算年增量 第三步 a a t 计算年产值 第四步 如果a 300 那么n n 1 重复执行第二步 第五步 n 2005 n 第六步 输出n 开始 a 300 否 是 输出n 结束 n 0 a 200 r 0 05 n n 1 a a t t ar 1 1 n 2005 n 4 用流程图设计算法的经验 流程图是任何程序设计的基础 一般应注意以下的几点 1 任何的实际问题都有一个数学模型 解决的步骤 这是设计流程图的关键所在 2 流程图必须采用国家标准的图形符号来描述 箭头的流向一定要准确 3 算法结构应简单明了 总体上是一个顺序结构 有判断的出现分支结构 需多次执行某一个过程的采用循环结构 课堂作业 课本p 212预习1 1 2程序框图 再见 2007年3月 祝同学们学习进步 安溪铭选中学数学组 自然语言 流程图 程序语言 计算机实现 大致 细化 开始 i 100 否 是 输出sum 结束 i 1 sum 0 i i 1 sum sum i2 p 21a2 2 设计一个计算12 22 32 1002的一个程序框图 开始 i 100 否 是 输出mul 结束 sum 0 i 1 i i 1 sum sum i2 开始 结束 输入ri ri 6 8 否 是 i 1 i i 1 i 9 是 否 输出ri p 12b2 课堂练习 开始 结束 输入r r 6 8 否 是 n 1 n n 1 n 9 输出r 是 否 p 12b2 例2 画出 的值的程序框图 解法2 开始 输出a6 结束 1 1 开始 i 6 否 是 输出t 结束 i 1 t 0 i i 1 算法如下 第一步 p 0 第二步 i 1 第三步 t 0 第四步 p p i 第五步 t t 1 第六步 i i t 第七步 如果i不大于46 返回重新执行第四 五 六步 否则 跳出循环结束程序 例4 设计一个求1 2 4 7 46的算法 并画出相应的程序框图 开始 i 46 否