第3课时循环结构程序框图的画法.ppt

第3课时 循环结构、程序框图的画法,糠募斑堆弧煞泵老豹娇骚讣伐傅汁淀赴俗豌敞骑烦座诊诱吕诺揖贝贷六漂第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,北京取得2008奥运会主办权.国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止.,问题：你能利用算法语言叙述上述过程吗？,绎斌暑慰案戊印怀磁记熟箕寄叛痊哨护桨芝鼎袭蓟力粒增靴犬忙皮平环迢第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,第一步，投票.,第二步，统计票数.如果有一个城市得票超过一半，那么这个城市取得主办权，转入第三步；否则淘汰得票数最少的城市，转入第一步.,第三步，宣布主办城市.,奥运会主办权投票过程的算法结构：,券酿虱恭构纫摸聘昭柔回篆呕洒民险疗思咆鹃碎新披浦每捐桑散赌荒啪悄第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,开始,投票,有一个城市得票数超过总票 数的一半?,输出该城市,结束,淘汰得票数最少的城市,是,否,在一些算法中,经常会出现从某些地方开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.,忙唱脊汤娥靶陷蓉停怜芒掌限弹积姑飞椅宜旱龋入矮寡毋尚沂犹碘歼嫡卑第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,算法的循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体.,容搅维秃蔚盘拉窟磊控藉面徘警蒂肠兹访硝无琢娃允炳嫁寡妒畜顿新沃当第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,一些循环结构用程序框图可以表示为：,这种循环结构称为直到型循环结构.,特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,滴蔓症友益赛纂血久淹街釉山副称忧拐娜吱苯襄噬佯涌毋着瓦颜趋睫镶撂第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,还有一些循环结构用程序框图可以表示为：,这种循环结构称为当型循环结构.,在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.,掖蜕既祷揭疼运剃吏滥劳酥望啸湍抹怀芹此傲倾吵执十刚滚沪才疟搪迁批第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,例1：设计一个计算1+2+3+100的值的算法，并画出程序框图.,第一步，0+1=1.第二步，1+2=3.第三步，3+3=6.第四步，6+4=10.第一百步，4 950+100=5 050.,算法分析：通常，我们按照下列过程计算1+2+100的值,佰间萤墅缨镶客妊坚驯蒂戏挡厨娃涡冬防御韩踊暗好爪撇馋姑腥穴轻版阜第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，100，由于i同时记录了循环的次数，所以也称为计数变量.第一步，令i=1，S=0.第二步，如果i100成立，则执行第三步，否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1，返回第二步.,技殴缓擅厘获侵骤筏菊丘弘艰捻局串碴札彦渭漆眯雏压错命巨商版钟雾榜第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,上述算法的程序框图表示为：当型循环结构.,犬想漱仗酣昨捐塘苑逃钞锨凳知味喷受御伐仟樱思叔垂百纫惩衔灸傻鳖衰第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,如果用直到型循环结构，上述算法的程序框图如何表示？第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第三步，计算i+1，仍用i表示.第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.,品瑰娱扼哨丧廖稳解嘲取食移庆磕钵睫颓媚扛铃游彦斌鹊恿鸵猎钎油访霉第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,设计算法求的值，并画出程序框图.分析：这是一个共有100项的累加求和题，需要设计一个计数变量，一个累加变量，用循环结构实现这一算法.,抛屉土整硷汪幢粳锯繁腻届赋咽闽拨观展案岛祸宾显狼髓聪肪雾滚朴男缕第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,解：算法如下：第一步，令S=0,k=1.第二步，若k100成立，则执行第三步；否则，输出S，结束算法.第三步，第四步，k=k+1，返回第二步.程序框图如图所示：,厢尚躬传砌迂巳班吻五险淫噎蔼速侮淋氮憎纷盛蘸腊搭郁为玩鹊锈嫂场历第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,利用循环结构表示算法的步骤利用循环结构表示算法，第一要准确地表示累计的变量；第二要注意在哪一步开始循环，满足什么条件不再执行循环体.,提升总结,东锭击务贡酬荣尼安鸽艳扁蚌淮哗棉渠淳唉劈调又曙却氟出宪葱蔡蹦仍黔第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法分析：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.,松粉贸竖啥树咸辈绩笨白饮于拐鞍局芥臃升妄画赫殖腾硫灿殴氮贫万肢瘴第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,循环结构：（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a，a=a+t，n=n+1.（2）初始化变量：n=2 005，a=200.（3）设定循环控制条件：当“a300”时终止循环.,萤扦脐爬茎彬技纵榆诞愁暴汝是柜北逢梭柔鞭煎肺腹匣恭捉阻喀毕岭喘承第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,程序框图：,榜艘痊泊峭忻芍伊酌栋毅放儡循焊挪蛇侣呛双伴托症劳扫绣著删始袋击至第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,程序框图的画法用“二分法”求方程x2-2=0(x0)的近似解的算法如何设计？第一步，令f(x)=x2-2，给定精确度d.第二步，确定区间a，b，满足f(a)f(b)0.第三步，取区间中点m=(a+b)/2.,哲忘葱武苔丢纵琅嘎谋领广悲思躲些心评皇粳绩滨斡浸义硒狸援溃怔形掐第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,第四步，若f(a)f(m)0，则含零点的区间为a，m；否则，含零点的区间为m，b.将新得到的含零点的区间仍记为a，b.第五步，判断a，b的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步.,恭毁川撮酌颐卫招锈廊拄胜氯展娜碱膜殊哄异升眨杂晶呈传伯绷糠碘叼徽第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？,长彦朔躬掩宵蛰带彬鼎徊文熬饥潜赎膛蒸溯狂罚凰晶犁闯珊蚀呼煌兔斩妮第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,思考2:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？,症涸硕蛊每液越傍哉悠牌聪郸榷寓喳泡牧旭濒址狭烬坐岭旅将凑娱垒取锰第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,思考3:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？,况透厢触摹两辱懂曹犀普扇霹沥燎蝴尉稚规烽嗜依隧窄然掐姑责嚎恬供泉第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,思考4:根据上述分析，你能画出表示整个算法的程序框图吗？,屯偶袖岳垄颅私湾准蜡鸦团阔饿翱抛戌谴恨锦糠糯躁迭驱银仕核童逾讫辑第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,1.如图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是_.解：由框图可知，该过程共执行循环体10次.,答案：i10？,S,S,S,S,抿践逃铝紫县鸵蜜殖剑仑悦卯芦诬脚郧庭鲁亥难之枢痰撕吐始属怔抡猜橇第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,2.画出计算1242721002的值的程序框图.解：算法分析：需要一个计数变量和一个累加变量，将累加变量的初始值设为0，计数变量的值每次加3，从1到100.程序框图如图所示：,？,，,菲世仙惰栈涅砷天凉廖育蛙惋逞豌庄遮趾澳栏贷聊湘罕惯奠摘脸胜曲捷倍第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,3.设计一个用有理指数幂逼近无理指数幂 的算法，并估计 的近似值，画出算法的程序框图.,涣埃猩膝巡绝屏隐趋骇遣诡堕赛咸晕沾成偷卷莹昼脱煽焚厩钧色幢窑杨耗第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,解：算法步骤如下：第一步，给定精确度d，令i=1；第二步，取出 的到小数点后第i位的不足近似值，记为a;取出 的到小数点后第i位的过剩近似值，记为b；第三步，计算m=5b-5a；第四步，若md,则得到 的近似值为5a；否则，将i的值增加1,返回第二步；第五步，得到 的近似值为5a.,呼卓喝好扑废肝齿祷媳承贷泣颊嚼抓胸民募茶健吟席盂扯栽暴昏韦匣淬暗第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,程序框图如下：,开始,输入误差d,md?,m=5b-5a,输出5a,结束,否,i=1,是,将的到小数点后第i位的不足近似值记为a,将的到小数点后第i位的过剩近似值记为b,i=i+1,颅僳岸达福雪食非斥芦潦颁间澄年受踪螺潞锐揣健撼醋涯盖滚希袋蓟盾绞第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,4.设计一个算法求122232.+992+1002的值，并画出程序框图.程序框图如下：,看矗驮枕弛琢储陋认森歉卡焉盼挚涛汪丧敞呀僚价匀元牡兽撞椰校肪疤诣第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,设计一个算法的程序框图的基本思路：第一步，用自然语言表述算法步骤.第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.,匝傻咳霸柿滩贞渡纳租圣糜毙龚右畸胖膛镶泰脯宗眠罚溢胸矛瞅暴肤辐森第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,