课件20张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 思考：上边的式子有怎样的规律呢？引进一个计数变量，通过循环结构实现程序简单化 S1 s←0 S2 i←1 S3 s←s+i S4 i←i+1 S5 如果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×2 S2 T←T×3 S3 T←T×4 S4 T←T×5 S5 输出T试画出算法1的流程图.该算法为何结构?算法2: S1 T←1 S2 I←2 S3 T←T×I S4 I←I+1 S5 如果I不大于5,返回S3,否则输出T.算法2流程图:开始S←1I←2T←T×II←I+1I>5输出TYN延伸、设计一个计算1，2，3，﹍，10的平均数的算法.分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10。例2 设计一个计算10个数的平均数的算法.解：S1 S←0 把0赋值给变量S； S2 I←1 把1赋值给变量I； S3 输入G 输入一个数； S4 S←S+G 把S+G赋值给变量S； S5 I←I+1 把I+1赋值给变量I； S6 如果I不大于10，转S3 转到S3循环； S7 A←S /10 把A/10存放到A中； S8 输出A北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构：S1 投票； S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。选出该城市投票有一城市过半票?开始淘汰得票最少者结束奥运会主办权投票表决流程图yn小结1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
