条件结构与循环结构-（精选）公开课件.pptVIP

作业 习题1.1 A组 2、3 (写在作业本上) 《名师韬略》P10-12 课本 P15 思考题; P17 思考题. * 1.1.2 程序框图与算法 的基本逻辑结构2 复习回顾 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 1、构成程序框图的图形符号及其功能： 2、算法的三种基本逻辑结构： (1)顺序结构、(2)条件结构、(3)循环结构 连接点 步骤n 步骤n+1 （1）顺序结构 顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 (2)条件结构 条件结构是指在算法中通过对某条件的判断,根据条件是否成立而选择不同流向的算法结构. (3) 循环结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体. 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? 否 是 循环结构 循环体 满足条件？ 是 否 直到型循环结构 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 循环体 满足条件？ 是 否 在每次执行循环体前，对条件进行判断，当条件满足，就执行循环体，否则终止循环. 当型循环结构 例6 计算1+2+3+…+100的值的算法，并画出程序框图： 我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. …… 第100步，4950+100=5050. 通常，我们按照下列过程计算1+2+3+…+100： 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 第三步，S=S+i. 第一步，令i=1，S=0. 第二步，若i≤100成立，则执 行第三步；否则，输 出S，结束算法。 当型循环 算法步骤： 程序框图： 第四步，i=i+1,返回第二步。 第三步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 第一步，令i=1，S=0. 第二步，S=S+i，i=i+1. 开 始 i=1 i100？ 是 输出S 结 束 S=0 i=i+1 S=S+i 否 直到型循环 算法步骤： 程序框图： 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 开 始 i=1 i100？ 是 输出S 结 束 S=0 i=i+1 S=S+i 否 当型循环 直到型循环 例7 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 第三步，判断所得的结果是否大于300.若是， 则输出该年的年份；否则，返回第二步. 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 算法步骤： 当“a300”时终止循环. 设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为: n=2005，a=200. 循环结构： t=0.05a a=a+ t n=n+1 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： （1）设定变量、循环体： （2）初始化变量： （3）设定控制条件： 用“二分法”求方程 的近似解的算法： 3、程序框图的画法 第一步，令f (x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f (a)· f (b)0. 第三步，取区间中点 . 第四步，若f (a)· f (m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f (m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 程序框图: 开始 结束 f(a) f(m)0?？ a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f (x)=x2-2 输入精确度d 和初始值