高二数学必修3 流程框图 循环结构 ppt.ppt

程序框图的循环结构 知识回忆 1 程序框图的概念 2 程序框图的图示和意义 3 顺序结构 选择结构的特点 4 作业分析 问题1 写出1 2 3 4 5的一个算法 第一步 s 0 第二步 s s 1 第三步 s s 2 第四步 s s 3 第五步 s s 4 第六步 s s 5第七步 输出s 1 2 3 4 5在1的基础上加2 3 3 4 5先计算1 2 得计算结果3 6 4 5在计算结果3的基础上再加3 得计算结果6 10 5再在上述计算结果6上加4 得计算结果10 15 思考 上边的式子有怎样的规律呢 引进一个计数变量 通过循环结构实现程序简单化 s1s 0s2i 1s3s s is4i i 1s5如果i不大于5 则返回执行s3 s4 i如果大于5 则算法结束 s6输出s 解决方法就是加上一个判断 判断是否已经加到了 如果加到了则退出 否则继续加 试分析两种流程的异同点 直到型结构 当型结构 i i 请填上判断的条件 最后的结果 思考 将步骤a和步骤b交换位置 结果会怎样 能达到预期结果吗 为什么 要达到预期结果 还需要做怎样的修改 答 达不到预期结果 当i 时 退出循环 i的值未能加入到s中 修改的方法是将判断条件改为i 数学理论 循环结构 在一些算法中 也经常会出现从某处开始 按照一定条件 反复执行某一处理步骤的情况 这种结构称为循环结构 循环体 反复执行的处理步骤称为循环体 计数变量 在循环结构中 通常都有一个起到循环计数作用的变量 这个变量的取值一般都含在执行或终止循环体的条件中 当型循环 在每次执行循环体前对控制循环条件进行判断 当条件满足时执行循环体 不满足则停止 直到型循环 在执行了一次循环体之后 对控制循环体进行判断 当条件不满足时执行循环体 满足则停止 当型循环与直到循环的区别 当型循环可以不执行循环体 直到循环至少执行一次循环体 当型循环先判断后执行 直到型循环先执行后判断 对同一算法来说 当型循环和直到循环的条件互为反条件 选择结构与循环结构的区别 选择结构通过判断分支 只是执行一次 循环结构通过条件判断可以反复执行 例1 写出求1 2 3 4 5的一个算法 算法1 s1先算t 1 2s2t t 3s3t t 4s4t t 5s5输出t 试画出算法1的流程图 该算法为何结构 算法2 s1t 1s2i 2s3t t is4i i 1s5如果i不大于5 返回s3 否则输出t 算法2流程图 开始 s 1 i 2 t t i i i 1 i 5 输出t y n 延伸 设计一个计算1 2 3 10的平均数的算法 分析 先设计一个循环依次输入1 10 再用一个变量存放这些数的累加和 最后除以10 例2设计一个计算10个数的平均数的算法 解 s1s 0把0赋值给变量s s2i 1把1赋值给变量i s3输入g输入一个数 s4s s g把s g赋值给变量s s5i i 1把i 1赋值给变量i s6如果i不大于10 转s3转到s3循环 s7a s 10把a 10存放到a中 s8输出a 北京取得2008奥运会主办权 国际奥委会对遴选出的五个城市进行投票表决的操作程序 首先进行第一轮投票 如果有一个城市得票超过一半 那么这个城市取得主办权 如果没有一个城市得票超过一半 那么将其中得票最少的城市淘汰 然后重复上述过程 直到选出一个城市为止 你能利用算法语言叙述上述过程吗 奥运会主办权投票过程的算法结构 s1投票 s2计票 如果有一个城市得票超过一半 那么这个城市取得主办权 进入s3 否则淘汰得票数最少的城市 转入s1 s3宣布主办城市 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y n 小结 1 本节课主要讲述了算法的循环结构 算法的基本逻辑结构有三种 即顺序结构 条件结构和循环结构 其中顺序结构是最简单的结构 也是最基本的结构 循环结构必然包含条件结构 所以这三种基本逻辑结构是相互支撑的 它们共同构成了算法的基本结构 无论怎样复杂的逻辑结构 都可以通过这三种结构来表达 2 循环结构要在某个条件下终止循环 这就需要条件结构来判断 因此 循环结构中一定包含条件结构 但不允许 死循环 小结 3 在循环结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 累加变量用于输出