程序框图3(当型)程序框图(当型)3(当型).ppt

当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构： * * * 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出S 结束 i=1 S=0 S=S+i i=i+1 直到型循环结构 开始 N Y 输出S 结束 k=12 S=S×k k=k-1 S=1 如果上述程序运行 的结果为S＝132， 那么判断框中 应填入 ______ 练习2： i≥10? 7. 有一数列，第一个数是1，从第二个数开始，每一个数都是它前一个数的2倍。写出第20个数的算法，并画出框图。 作业评讲 开始 i 19? 否 是 输出S 结束 i=1 S=1 S=2S i=i+1 开始 i 19? 否 是 输出S 结束 i=1 S=1 S=2S i=i+1 开始 i≤19? 否 是 输出S 结束 i=1 S=1 i=i+1 S=2S 循环结构： 循环体：反复执行的处理步骤称为循环体. 计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中. 当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止. 直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止. 开始 i≤100? 否 是 输出S 结束 i=1 S=0 i=i+1 S=S+i2 2.设计一个计算12+22+32+…+1002的一个程序框图. 开始 否 是 输出S 结束 i=1 S=1 S=S×i i=i+1 开始 否 是 输出S 结束 i=1 S=1 i=i+1 S=S×i 下列为计算 的程序框图,则条件应为 i5? i≤5? S1 投票； S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 选出该城市 投票 有一城市过半票? 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y n 课堂小结 1.循环结构的特点 2.循环结构的框图表示 3.循环结构有注意的问题 避免死循环的出现,设置好进入（结束）循环体的条件. 当型和直到型 重复同一个处理过程 4.用流程图设计算法的经验 流程图是任何程序设计的基础,一般应注意以下的几点： (1)任何的实际问题都有一个数学模型－－解决的步骤,这是设计流程图的关键所在; (2)流程图必须采用国家标准的图形符号来描述,箭头的流向一定要准确; (3)算法结构应简单明了,总体上是一个顺序结构;有判断的出现分支结构;需多次执行某一个过程的采用循环结构. 练习：设计一个算法计算下面10个数的和： 开始 结束 输入ri r ≥ 6.8? 否 是 i=1 i=i+1 i≤9? 是 否 输出ri 课本P.20B2 练习