循环结构赛课课件.pptVIP

* * 重庆市渝北中学 薛梅 * 1.顺序结构 步骤A 步骤B 顺序结构的程序框图 顺序结构是最简单、最基本的算法结构,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 依次进行多个处理步骤的结构称为顺序结构. 2.条件结构 在算法中通过对条件的判断，根据条件是否成立 而选择不同流向的算法结构． 条件结构的程序框图 条件P 步骤B 步骤A 是 否 条件P 步骤A 是 否 条件结构中都有一个判断框，根据框内注明判断的条件P是否成立而选择执行步骤A或步骤B或退出条件。 条件P 步骤B 步骤A 是 否 条件P 步骤A 是 否 条件结构的程序框图 北京取得2008奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。 国际奥委会是如何通过投票 确定主办权的归属的呢？ 奥运会主办权投票过程的算法结构： S1:投票； S2:统计票数，如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3； 否则淘汰得票数最少的城市，转入S1； S3:宣布主办城市。 奥运会主办权投票表决流程图： 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 是 否 在这个算法中，出现了一种可能需要多次重复操作的结构，这就是我们要研究的第三种结构形式 ——循环结构． 在算法中,从某处开始按照一定的条件重复执行某些步骤的结构称为循环结构,反复执行的处理步骤称为循环体. 1. 循环结构的概念 2. 循环结构的形式----直到型与当型 条件P 循环体 是 否 循环体 是 否 条件P 当型循环结构 直到型循环结构 (直到满足条件时就退出) (当满足条件时就循环) 3. 直到型循环结构与当型循环结构的重要区别： 条件P 循环体 是 否 循环体 是 否 条件P (1)直到型循环是先执行后判断，当型循环是先判断后执行； (2)直到型循环至少执行一次循环体， 当型循环可以不执行循环体； (3)对同一算法来说，他们的条件互为否定条件。 条件结构与循环结构的区别： 条件结构通过判断分支，只执行一次； 循环结构通过条件判断可以反复执行。 例1.设计一个算法，计算 ，并用 程序框图表示出来。 S1:赋初始值 k=1 , S=0； S2:若 成立，则执行S3； 否则，输出S，结束算法； S3:赋值 解: 算法步骤如下： 程序框图如下： 结束 输出S k=1 开始 k=k+1 否 S= 0 是 S= S + 循环变量 累加变量 循环变量（计数变量）： 在循环结构中，通常都有 一个起到循环计数作用的 变量，这个变量的取值 一般都含在循环条件中, 用来控制执行或终止循环体。 该程序图使用了 当型循环结构 结束 输出S 开始 k=1 S=0 k=k＋1 k100 否 是 S=S＋ 程序框图如下： 结束 输出S k=1 开始 S= S + k=k+1 是 否 S= 0 当型循环结构 直到型循环结构 1. 一般地，循环结构由顺序结构和条件结构组成，在画循环结构程序框图之前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置和终止条件. 注意： 2. 循环结构的三要素: 循环变量，循环体、循环的终止条件 结束 输出k 开始 P=25 k=0 P10 否 是 程序框图如下： k=k＋1 P=0.8P 直到型循环结构 当型循环结构 直到型循环结构 结束 输出k 开始 P=25 k=0 P10 否 是 k=k＋1 P=0.8P 结束 输出k k=k+1 P=0.8P 否 P=25 开始 k=0 是 10 p 3 结束 输出P 开始 P=25 k=1 k5 否 是 k=k＋1 P=0.8P 1. 设计一个计算1×3×5×…×99的算法,并画出程序 框图。 开始 k =1 结束 输出S S=1 S=Sk k=k+2 k99 否 是 直到型 循环结构 当型 循环结构 结束 输出S k=1 开始 S= Sk k=k+2 是 否 S=1 2. 设计一个计算 的算法, 并画出程序框图。 直到型 循环结构 当型 循环结构 开始 k =1 结束 输出S S=0 k=k+1 k100 否 是 结束 输出S k=1 开始 k=k+1 是 否