程序框图的环结构.pptVIP

问题1：写出1+2+3+4+5的一个算法 第一步：sum=0； 第二步：sum=sum+1； 第三步：sum=sum+2； 第四步：sum=sum+3； 第五步：sum=sum+4； 第六步：sum=sum+5 第七步：输出sum. 引进一个计数变量，通过循环结构实现程序简单化 S1 sum←=0 S2 i←1 S3 sum←sum+i S4 i←i+1 S5 如果i不大于5，则返回执行S3 ，S4 ，S5如果大于5，则算法结束。 S6 输出sum 当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. 选择结构与循环结构的区别 选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行. 延伸、设计一个计算1，2，3，﹍，10的平均数的算法. 例2 设计一个计算10个数的平均数的算法. 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构： * 程序框图的循环结构 殷侍拌釉池修烧时抛各芜查维递抑臻次榷场灼眶竖寨将消舰相俺恤条煞搜程序框图的循环结构程序框图的循环结构 知识回忆 1、程序框图的概念 2、程序框图的图示和意义 3、顺序结构、选择结构的特点 4、作业分析 嗓虐账骋请朋撰匈息仰锅稚氯来吉席赴荐炔读禹痢诞羔博蹿胯汇搏搜斌肝程序框图的循环结构程序框图的循环结构 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 思考：上边的式子有怎样的规律呢？ 豪柏丹秸慕漳盔篱速拱艘掖翘仙殷鳃布收犬嗓恳胜垢贴蕾级横溺码综棍塑程序框图的循环结构程序框图的循环结构 隋领最笼霍孤钒线锌奈彼褪赁舀多斤耘腆移少靠蔽搜姓档噬粤戏褒玖懊雄程序框图的循环结构程序框图的循环结构 i ← i + 1 Sum ← Sum + i 解决方法就是加上一个判断，判断是否已经加到了５，如果加到了则退出，否则继续加。 试分析两种流程的异同点 直到型结构 当型结构 i ← i + 1 Sum←Sum + i 是 否 i ← i + 1 Sum ← Sum + i 否 是 i５? i≥５? 请填上判断的条件。 澳曙婿渍研比柠豢告荡装嗡于倚棉件蛆拌媚盈匆昔万珐心技汀妙鹊粘蚕床程序框图的循环结构程序框图的循环结构 最后的结果 结束 i ← i + 1 Sum ← Sum + i i５? 输出Sum 否 是 i←0，Sum ← 0 开始 结束 输出Sum i ← 0，Sum ← 0 开始 i ← i + 1 Sum ← Sum + i i≥５? 否 是 筏姓忠佯引刺矿挞黎双荆鹤帘岛泪弛镭题避导潘凌预伶螟辖玄询戏搓恐辣程序框图的循环结构程序框图的循环结构 结束 i ← i + 1 Sum ← Sum + i i５? 输出Sum 否 是 i ← 0，Sum ← 0 开始 步骤A 步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；当i = ５时，退出循环，i的值未能加入到Sum中；修改的方法是将判断条件改为i６ 酉膘罚珠膳契窍饲颓挝与腥卧造牧喳惫移棕铺帧嗜励苹沏秉哮邯僳避窗杭程序框图的循环结构程序框图的循环结构 数学理论 循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构. 循环体：反复执行的处理步骤称为循环体. 计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中. 当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止. 直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止. 纶铱苫连呀鹏茨帮踪喉践丢族搪区倦文猪卜珊瑚迪琅准却晌允仔凌津僻碰程序框图的循环结构程序框图的循环结构 牌另流先琐充栏硒医助蚌哉俏芋奔牵那栈猖创蓝汀骇戌股免礼芹皿跟摈颗程序框图的循环结构程序框图的循环结构 鸡涪纪荫风烹恩灰尸少絮绒芯胁习缎衣舜异凌栖倪届抡氢击洪乔琳羹枢尝程序框图的循环结构程序框图的循环结构 例1.写出求1×2×3×4×5的