1.1.3循环结构.pptVIP

第一课时 写出1+2+3+4+5的一个算法 第一步：s=0； 第二步：s=s+1； 第三步：s=s+2； 第四步：s=s+3； 第五步：s=s+4； 第六步：s=s+5 第七步：输出s. 练习： 写出1＋2＋3＋……+100的一个算法 写出1×2×3×……×100的一个算法 二.循环结构 在算法中出现从某处开始，按照一定的条件反复执行某些步骤的情况为循环结构. 反复执行的步骤称为循环体 三.循环结构的框图表示 循环结构 “直到”型循环 特点：先运算后判断 典型例证：吃饭 “当”型循环 特点：先判断后运算 典型例证：资格认证 例1.写出1×2×3×……×100算法的程序框图. 例2. 某工厂2005年的年生产总值为200万元,技术革新后,预计每年生产总值都比前一年增长5%,设计一个程序图,输出预计年生产总值超过300万元的最早年份。 小结 1.循环结构关键选择变量，多少个变量； 2.判断语句应填什么？ 3.恰当选择“直到型循环结构”或“当型循环结构”. 4.关键输出谁？ 循环结构第二课时 2．程序框图输出的结果为 ________. 5．如图所示的程序框图中，语句“输出i”被执行的次数为 （ ） A．32 B．33 C．34 D．35 6．如果右边程序框图 的输出结果为 -18， 那么在判断框中①表示 的“条件”应该是( ) A． B． C． D． 7.设计一个算法求 的和,并画出程序框图. 二．算法建模 1．给出10个数，要求把大于或等于40的数找出并输出，设计算法并画出流程图。 解：算法步骤： 令i=1； 输入数x； 判断x≥40是否成立？若是，则输出x； 否则执行第4步； 令i=i+1； 判断i10是否成立,若是,则结束,否则返回第2步 变式:求大于或等于40的数的平均数. 2．利用二分法求方程 的近似解的算法流程图. * 循环结构 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构： S1 投票； S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 奥运会主办权投票表决流程图 选出该城市 投票 有一城市过半票? 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y n 这个结构有何特点? 一．变量与赋值 变量：指算法中可取不同数值的量 赋值：把一个常数或表达式的值赋 　　　给一个变量 一般格式：　变量名＝表达式 分析下面程序执行的结果 输入A,B B = A+B A = B-A B = B-A 输出 A,B (运行时从键盘输入3,7) (1) (2) A = -1000 A = A+100 输出A 将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值 。 A=－900 A,B =7 , 3 1+2+3+4+5 = 3 +3+4+5 = 6 +4+5 = 10 +5 =15 思考：上边的式子有怎样的规律呢？ 引进一个计数变量，通过循环结构实现程序简单化 S1 s＝0 S2 i＝1 S3 s＝s+i S4 i＝i+1 S5 如果i不大于5，则返回执行S3 ; 如果大于5，则执行S6 。 S6 输出s 解决方法就是加上一个判断，判断是否已经加到了５，如果加到了则退出，否则继续加。 试分析两种流程的异同点 直到型结构 当型结构 S ＝ S + i i＝i + 1 是 否 S ＝ S+i i ＝i +1 否 是 i≤５? i５? 请填上判断的条件。 i ＝ i + 1 S＝S + i 结束 S =S + i i ＝ i + 1 i≤５? 输出S 否 是 i＝1，S＝0 开始 结束 输出S i ＝ 1，S＝ 0 开始 s ＝ s + i i ＝ i + 1 i５? 否 是 最后结果 直到型结构 当型结构 循环体 终止条件 结束 输出S i ＝ 1，S＝ 0 开始 s＝ s + i i＝ i + 1 i５? 否 是 循环变量　初始值 循环体 终止条件 循环结构三要素 引伸: 写出求下列式子的一个算法, 并画