程序框图(第2课时).ppt

思考与小结： 1、用自然语言表达算法步骤 条件结构与循环结构的区别 条件结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行. * * 开始 输入a,b,c 是 否 输出x1,x2 结束 方程没有实数根 输出p 例5、 否 是 问题:2001年7月13日的那个夜晚相信,大家依然记忆犹新，经过几轮投票，我们国家最终获得2008年奥运会主办权，你知道主办权的归属是如何通过投票产生的吗？ 问题情境 操作的程序： 首先进行第一轮投票，如果有一个城市的得票 数超过总票数的一半，那么该城市获得主办权；如 果没有一个城市的得票数超过总票数的一半，那么 淘汰得票数最少的城市，重复上述过程，直到选出 一个申办城市为止． 你能用自然语言简洁的表示出这个操作过程吗？ S1 投票； S2 统计票数，如果有一个城市的得票数超过总 票数的一半，那么该城市就获得主办权，进行S3，否则淘汰得票数最少的城市，再进行S1； S3 宣布主办城市． 在这个算法中，出现了一种可能需要多次重复 操作的结构，这就是我们要研究的第三种结构形式 ——循环结构． 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票数最少的城市 图1－2 这是一种比较常见的循环结构， 称之为直到型（Until型）循环． A p Y N 注意！直到型循环的条件是不满足条件p时才重复执行循环体． 数学应用1： 例1：设计一个计算：1＋2＋3＋．．．＋100的值的算法，并画出程序框图。 解：算法1， 第1步，0+1＝1 第2步，1＋2＝3 第3步，3＋3＝6 第4步，6＋4＝10 ．．．　　　．．． 第100步，4950＋100＝5050 解：算法2， 第1步，令i＝1，S＝0 第2步，若i100成立，输出S，结束算法；否则，执行第3步。 第3步，S＝S＋i 第4步，i＝i＋1，反回第2步。 引入循环结构中的一些常用变量： ①计数器：即计数变量，用来记录某个事件发生的次数 如i＝i＋1． ②累加器：即累加变量，用来计算数据之加，如S＝S＋i． 开始 i=1 S=0 S＝S＋i i=i+1 i＞100 输出S 结束 否 是 A p Y N 直到型（Until型）循环 开始 i=1 S=0 S＝S＋i i=i+1 i＞100 输出S 结束 否 是 是 开始 i=1 S=0 i＝i+1 s=s+i i＜＝100 输出S 结束 否 ? 当型循环（While型）． A p N Y 是 开始 i=1 S=0 S＝S＋i i=i+1 i＜＝100 输出S 结束 否 1、循环结构定义： 又称为“重复结构”，即根据条件是否成立，以决定是否重复执行某些操作． 建构数学 A p Y N 2、循环结构形式： A p N Y 直到型循环 当型循环 直到型循环、当型循环的区别： （1）直到型循环中先执行A框，再判断给定的条件p，若p为“假”则再执行A，如此反复，直到p为“真”为止——先执行后判断；当型循环中，当给定的条件p为“真”时，反复执行A框操作，直到p为“假”时停止——先判断后执行； (2）直到型循环的条件是不满足条件p时才重复执行循环体，循环体至少会被执行一次；当型循环的条件是满足条件时重复执行循环体，因此当型循环中的循环体可能一次都不执行. A p Y N 直到型循环 A p N Y 当型循环 数学应用2： 解，分析：先写出解决本例的算法步骤： 第1步，输入2005年的年生产总值。 第2步，计算下一年的年生产总值。 第3步，判断所的结果是否大于300。若是，则输出该年的年份；否则，返回第2步。 例2：某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年产值都比上一年增长百分之5。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 再按照： 确定循环体 初始化变量 设定循环控制条件 思路进行。 开始 a＝200 t＝0.05a a=a+t n=n+1 a大于300 输出n 结束 n=2005 N Y 这什么结构表示的？你能否用其另外一种结构表示？ 直到型循环结构 巩固练习： 1、设计计算 的法程序，并画出相应的程序框图 。 2、设计计算： 的值一个算法，画出程序框图。 开始 i=1 puls＝1 i＝i＋2 i＜＝99？ 输出puls 结束 puls＝puls i Y N 开始 i＝1 plus＝1 plus＝plus（2i－1) i＝i+1 i＞50 输出plus 结束 N Y 2、 确定每一个算法步骤所包含的逻辑结构，并用相应的程序图表示，得到该步骤