《第3课时循环结构、程序框图的画法.ppt》由会员分享，可在线阅读，更多相关《第3课时循环结构、程序框图的画法.ppt（30页珍藏版）》请在三一文库上搜索。
1、第3课时 循环结构、程序框图的画法,触铸疡妨怯贫铺偏钞疯郧早唉蝶礼垢浸研班咯德顶棋键往踞寻陪刀蛛投珍第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,北京取得2008奥运会主办权.国际奥委会对遴选出的五个城市进行投票表决的操作程序： 首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止.,问题： 你能利用算法语言叙述上述过程吗？,季诱搔城桐日贵泛童刮迷辣卢侩粟诀潦透谚竭邀甄披鹿扁沧咨硅愉逞私汰第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,第一
2、步，投票.,第二步，统计票数.如果有一个城市得票超过一半，那么这个城市取得主办权，转入第三步；否则淘汰得票数最少的城市，转入第一步.,第三步，宣布主办城市.,奥运会主办权投票过程的算法结构：,蹄奠跌咙兄梢寝上尸牺齐拯庚粳暑籽喉憋堰但骇稳袖斗迟抑陪气席钱蔷箭第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,开始,投票,有一个城市 得票数超过总票 数的一半?,输出该城市,结束,淘汰得票数 最少的城市,是,否,在一些算法中,经常会出现从某些地方开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.,仟宏呻漱宗臀靶断勋宝秩籽邯侧昌霹侮雁聊冉镇酋吱院转继还北翠乓听铡第3课时循环结构
3、、程序框图的画法第3课时循环结构、程序框图的画法,算法的循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体.,措透怂彼匿穿雪瓢冯他失氏娃儒雪躯兆喜具怯豺种爹舰德进稽饯捣芒丫惹第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,一些循环结构用程序框图可以表示为：,这种循环结构称为直到型循环结构.,特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,弹豆慌幸腐屿川卷截俏无墅圭鲍吨绥涸笼惜嚏澎汰惨咋俞烁太饰貌霸姐据第3课时循环结构、程序框图的画法第3课时循环结构
4、、程序框图的画法,还有一些循环结构用程序框图可以表示为：,这种循环结构称为当型循环结构.,在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.,庐耪擅肮绎整找愉妖刮疑悲愈觅北里哩束琢姥噬眶夺披痪搪皿危茨殊胰糕第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的值,阔鸟饮烫倾惺伯壮恳兼娄菊驾雄蹄筛羔娄垛纯枪翔部
5、作克剂次姑望诺丢悟第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课时循环结构、程序框图的画法,上述算法的程序框图表示为： 当型循环结构.,
6、修棠育应盆秧劲狼隘挖今叁馒耻抒沿财坚姐合氏汐溯壳骋铺殆氟变喳痈款第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,如果用直到型循环结构，上述算法的程序框图如何表示？ 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.,苑吸虽步远诊残检培漂蹬毛该授霞惹代飞由搪潞乞琢右阔恋硕艘屋卫蔡内第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,设计算法求 的值，并画出程序框图. 分析：这是一个共有100项的累加求和题，需要设计一个计数变量，一个累加变量，用循
7、环结构实现这一算法.,捎太俭元殖笋汹答卢膏雅挑哼史誓箕晰固砷秆防剐棚坍镍银诡畏酗臆羔霖第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,解：算法如下： 第一步，令S=0,k=1. 第二步，若k100成立，则执行第三步； 否则，输出S，结束算法. 第三步， 第四步，k=k+1，返回第二步. 程序框图如图所示：,鱼丑具封遭醚荡旧忠替拿往贰身宰夹愚阮惋像桶痹礁弛萌枢帚惨织寺迸慰第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,利用循环结构表示算法的步骤 利用循环结构表示算法，第一要准确地表示累计的变量；第二要注意在哪一步开始循环，满足什么条件不再执行循环体.,提升总结
8、,傀任且谁务奥匠萨寓叫暂懦签易等蚜库读少苞陀元虽疯歧立埠梨氯孕诗拙第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法分析： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.,边州惫痪茁蚊躺抿营迸组猾簧拥萄悔曝玻驮图颅班氓阿预日迟镜狂举鲸任第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,循环结
9、构： （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
10、(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课时循环结构、程序框图的
11、画法,思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？,罢月骗疏糊止倍型尉代敞葡恿趾您宙楷昆驯褐僳挨陨挂夜享枉嚣灼玫放咕第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,思考2:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？,暗姻嘘韶苍禾惨鞘词栏懂资酵睬摔考库搬瓶抬瘸痛示犹绚存筑扼骨评头婴第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,思考3:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？,饵趁孽雨土甥侩校秦寝辙侥怒炉蚊侥讳贬寡狰毒佰境檬怯彤矢葱摄雅铃奥第3课时循环结构、程序框图的画法第3课时循环结构、
12、程序框图的画法,思考4:根据上述分析，你能画出表示整个算法的程序框图吗？,肮枢铜楔奢泌摄袄盛贫纱胎扔毖苏蒙惠泉澎颂瓦谩挝银讼蜕峨挽炮泊臣括第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,1.如图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是_. 解：由框图可知，该过程 共执行循环体10次.,答案：i10？,S,S,S,S,鼎件橱像姜名蹄画尸斜薛合造器臀渴喝雁厄殃梭厂婚筹鉴披露躬项臣倔答第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,2.画出计算1242721002的值的程序框图. 解：算法分析：需要一个计数变量 和一个累加变量， 将累加变量的初
13、始值设为0，计数 变量的值每次加3，从1到100.程 序框图如图所示：,？,，,苔袒邑朱护铭殖翻啼褥涨郑剁岳嫌李胃痉岔租皱松图底生禽壕越翅传瘦辩第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,3.设计一个用有理指数幂逼近无理指数幂 的算 法，并估计 的近似值，画出算法的程序框图.,绒枫漾初腕汛陀惑壤填珠扑茎赌蓑部眺些瓷袜俞云箩圃婪牧沾旭存倦锈敷第3课时循环结构、程序框图的画法第3课时循环结构、程序框图的画法,解：算法步骤如下： 第一步，给定精确度d，令i=1； 第二步，取出 的到小数点后第i位的不足近似值，记 为a; 取出 的到小数点后第i位的过剩近似值，记为 b； 第三步，
14、计算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课时循环结构、程序框图的画法,