循环结构.ppt

循环结构 1 1 2程序框图与算法的基本逻辑结构 算法的基本逻辑结构 1 顺序结构 由若干个依次执行的处理步骤组成的 这是任何一个算法都离不开的基本结构 复习回顾 算法的基本逻辑结构 2 条件结构 在一个算法中 经常会遇到一些条件的判断 算法的流向根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 复习回顾 两个分支 一个分支 设计一个算法求集合中所有元素的最小值 问题情境 第三步 判断 的值大于100 是否成立 若是 则输出x 结束算法 否则返回第二步 第一步 令x 0 第二步 x x 1 算法步骤 循环结构 在一些算法中 经常会出现从某处开始 按照一定的条件反复执行某些步骤的情况 这就是循环结构 反复执行的步骤称为循环体 P12 循环结构 循环体 引例 设计一个算法求集合中所有元素的最小值 100 x x 1 先循环体后判断条件 先判断条件后循环体 直到型循环 当型循环 1 直到型循环 当型循环是先判断条件 当条件满足 再执行循环体 当条件不满足 循环结束 直到型循环是先执行循环体 再判断条件 若条件不满足 再执行循环体 直到条件满足 循环结束 2 当型循环 循环结构的两种类型及其区别 顺序结构 算法1 实例剖析 例1设计一个计算1 2 3 100的值的算法 并画出程序框图 第1步 0 1 1 第2步 1 2 3 第3步 3 3 6 第4步 6 4 10 第100步 4950 100 5050 第i步的结果 第 i 1 步的结果 i S 0S S 1S S 2S S 3 S S 100 例1 设计一个计算1 2 3 100的值的算法 并画出程序框图 观察各步骤的共同点 我们引进一个计数变量i依次取1 2 100 初始值为1 累计变量S来表示每一步的计算结果 初始值为0 从而把第i步表示为S S i 算法2 循环结构 开始 i 1 S 0 S S i i i 1 是 输出S 结束 否 例1 设计一个计算1 2 3 100的值的算法 并画出程序框图 直到型 i 100 例1 设计一个计算1 2 3 100的值的算法 并画出程序框图 当型 开始 i 1 S 0 输出S 结束 是 否 i 100 S S i i i 1 例1对比程序框图 直到型循环 当型循环 开始 i 1 S 0 输出S 结束 是 否 i 100 S S i i i 1 循环变量初始值 循环体 循环终止条件 循环结构的设计步骤 循环结构三要素 牛刀小试1 程序框图阅读理解 开始 i 1 S 0 S S i i 1 i 3 是 输出S 结束 否 1 右边的程序框图 判断条件为i 3 输出S 变式1 右边的程序框图 若条件变为S 50 输出i 变式2 若框图中先执行i i 1后执行S S 则输出i S 50 14 6 输出i i i 1 S S 5 1 求的值 请你设计算法框图 牛刀小试2 程序框图的设计补充 开始 是 输出S 结束 否 S S S 0 i 2 i i 2 i 20 1 求的值 请你设计算法框图 牛刀小试2 程序框图的设计补充 开始 是 输出S 结束 否 解法2观察 3 循环结构三要素 循环体 循环变量 初值 循环终止条件 2 循环结构的框图表示类型 课