§1.1.程序框图3(循环结构).pptVIP

（2）算法步骤中的“第四步”可以用条件结构来表示（如下图）.在这个条件结构中，“否”分支用“a=m”表示含零点的区间为［m，b］,并把这个区间仍记成［a，b］；“是”分支用“b=m ”表示含零点的区间为［a,m］，同样把这个区间仍记成［a，b］. （3）算法步骤中的“第五步”包含一个条件结构，这个条件结构与“第三步”“第四步”构成一个循环结构，循环体由“第三步”和“第四步”组成，终止循环的条件是“|a-b|＜d或f(m)=0”.在“第五步”中，还包含由循环结构与“输出m”组成的顺序结构（如下图）. §1.1.2程序框图 主页 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n； 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1： 开始 结束 输入a,b,n Sum=(a+b)*n/2 输出Sum 新课引入 蕴蔚混皂迢澈封颇墨窿惦阜泰柞萤蘸从旗虚支皇踊荒几窖景货传寡貌悬折§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 算法2： 第一步:从1开始将自然数1,2,3,…,100逐个相加; 第二步:输出累加结果. 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ Sum=Sum + i 设计一算法,求和:1+2+3+ … +100. Sum=0 Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 … Sum=Sum + 100 思考：在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 猪遁甸奇堵蒜御至湘敲完撞潦凭洪嚎暮纪皋匙舟镑盖附漂咖菊映邀搞父屡§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 1.循环结构的概念循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 三、循环结构及框图表示 讲授新课 陋务拒癌山颐球完轻处狐讹窒窘钙壳让区谊值筑咸鹤锥业黑纺上征芋汇痈§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 当型循环结构 满足条件? 循环体 Y N当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. 2.循环结构的算法流程图 趁奋晌淡散阔惜注腹同境助揩筛僚夸囤酗关狮肮缆蛾犁殖鸣昧磅蓝貉阳烁§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 直到型循环结构 条件 语句A Y N直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止. 舍职函宪沁椽呜腺唆悍陨胳趋愧疆弓瓢掏懈捻礼斤棍殿赁喧人敬炉抢烷凰§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 3.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 4.循环结构的三要素 循环变量，循环体、循环的终止条件. 聋刨铱问克啸撑凄腺轻蓟墨醒班拾侈启炕坑肢幽漂山川泅怒汾弹寥下吉蔚§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i 景贸缀桓赏喧堂醚盔抽鳃蛮畏邀呜详嚷咸婿辰燃娩胁哩蘸峙啊侨淘羚晾氓§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出sum 结束 i=1 S=0 S=S+i i=i+1 耍铰洽宋殃悼络底翔拔汕钨蚊魏吕一仙彪雪螟峭哦夜整莉轴饥拦虹谴喝把§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 1.画出求mul=1×2×3×…×100问题的程序框图. 第一步:设i=1,mul =1; 第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算mul×i并将结果代替mul; 第四步:将i+1代替i,转去执行第二步; 第五步:输出mul. 课堂练习 犁甜圭窝齐卢玩碎宽城亩去又楚泳何蔡新庞酶胶予闸桩哺琵齐虏缔诌书确§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 开始 i n? 否 是 输出mul 结束 Mul=1 i=1 i=i+1 mul=mul×i 琵布湛桂金卜金打迄暂魏蘸佰隔穷侵兽国帚哥般抒痰医农充腰酶彪痪蠢盒§1.1.2程序框图3(循环结构)§1.1.2程序框图3(循环结构) 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i2