程序框图与算法的基本逻辑结构3.ppt

1、程序框图与算法的基本逻辑结构3,步骤A,步骤B,满足条件？,否,是,步骤A,满足条件？,否,是,条件结构：,1、复习,例5 设计一个求解一元二次方程,算法步骤：,第一步，输入a，b，c.,第二步，计算判别式=b24ac.,第三步，判断0是否成立.若是，则计算p,q的值. 否则，输出“方程没有实数根”，结束算法.,开 始,输入a，b，c,=b24ac,x1=p+q x2=p-q,0?,0?,输出x1,x2,输出p,方程无实数根,结 束,是,否,是,否,的算法，并画出程序框图表示.,开 始,输入a，b，c,= 4ac,0?,0?,输出 ,结 束,方程无实数根,输出x,否,是,是,否,例5程序框图也

2、可设计为,（3）循环结构,循环结构指的是按照一定的条件反复执行的某些算法步骤.,反复执行的步骤称为循环体.,执行一次循环体后，对条件进行 判断，如果条件不满足，就继续执行 循环体，直到条件满足时终止循环.,在每次执行循环体前，对条件进行 判断，当条件满足，执行循环体，否则 终止循环.,直 到 型,当 型,开始,i=1,S=0,i=i+1,S=S+i,i100?,输出S,结束,否,是,例6 设计一个计算1+2+3+100的值的算法，并画出程序框图.,第1步，011. 第2步，123. 第3步，336. 第4步，6410. 第100步，49501005050.,算法： 第一步，令i1，S0. 第二

3、步，若i 100成立，则执 行第三步;否则，输出S，结束算法. 第三步，SSi. 第四步，i=i+1,返回第二步.,当型循环结构,解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。,直到型结构,当型结构,i100?,i=100?,请填上判断的条件。,循环结构中都有一个计数变量和累加变量， 计数变量用以记录循环次数，同时它的取值还 用于判断循环是否终止，累加变量用于输出结 果，累加变量和计数变量一般是同步执行的， 累加一次，计数一次.,P15. 设计一个算法，表示输出 1，12，123， 12 3(n-1)+n(nN*)的过程.,结束,开始,S=0,i=1,S=S

4、+i,i=i+1,in,Y,N,输入n,输出S,第一步，令i=1,S=0. 第二步，计算S=S+i. 第三步，计算i=i+1. 第四步，判断in是否成立，若是，则输出S;否则返回第二步.,例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份.,算法步骤：,第一步，输入2005年的年生产总值.,第二步，计算下一年的年生产总值.,第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步.,结束,开始,输出n,a=200,t=0.05a,a=a+t,n=n+1

5、,a300?,Y,n=2005,（1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1.,(2)初始化变量： n=2005， a=200.,（3）循环控制条件： a300,结束,开始,输入n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,n=2005,结束,开始,输入n,a=200,t0.05a,aa+t,nn+1,a300?,N,n=2005,Y,直到型,当型,小结,1、循环结构的特点,2、循环结构的框图表示,3、循环结构该注意的问题,避免死循环的出现，设置好进入（结束）循环体的条件。,当型和直

6、到型,重复同一个处理过程,开始,m=(a+b)/2,a=m,b=m,f(a)f(m)0？,|a-b|d或f(m)=0?,结束,输出所求的近似根m,f(x)= x22,是,否,是,输入d,a,b,设计一个算法，求关于x的方程x220 的根（精确度为d），并画出程序框图.,算法步骤：,第一步,f(x)=x2-2，f(a)0.,第二步,令m=(a+b)/2，判断f(m)是 否为0，若是，则m为所求，否则， 继续判断f(a)f(m)大于0还是小于0.,第三步,若f(a)f(m) 0,则令b=m， 否则令a=m.,第四步,判断|a-b|d或f(m)=0是否成立？若是则a、b之间任意值均为满足条件的近似值

7、；否则返回第二步。,1. 对任意正整数n,的值,并画出程序框图.,结束,开始,输入一个正整数n,输出S的值,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,设计一个算法求,练习巩固,2.设计一算法，求积: 123100，画出流程图.,结束,输出Sum,i=0，Sum=1,开始,i = i + 1,Sum=Sum*i,i=100?,否,是,输入x,开始,x3？,y=1.2x+1.4,y=5,输出y,结束,N,Y,P.20习题A组第3题,算法步骤： 第一步，输入人数x，设收取的卫生费 为y元. 第二步，判断x与3的大小，若x3,则 费用为m= 5（x-3）1.2=1.2x+1.4; 若x

8、3,则费用为m5. 第三步，输出m.,开始,输入a1，b1，c1， a2 。b2， c2,输出“x=”;x ，“y=”;y,a1b2a2b10？,x=(c2b1 c1b2)/(a1b2 a2b1),y=(c2b1 c1b2)/(a1b2 a2b1),结束,N,Y,输出“输入数据不合题意,P.20习题1.1B组第1题,算法步骤： 第一步，输入a1，b1，c1， a2，b2，c2. 第二步，计算 x=(c2b1 c1b2)/(a1b2 a2b1) y=(c2b1 c1b2)/(a1b2 a2b1) 第三步，输出x，y,开始,输入50米跑成绩r,r6.8,n9？,结束,N,Y,Y,N,P.20习题1.1B组第2题,算法步骤： 第一步，令计算变量n1. 第二步，输入一个成绩r，判断r与 6.8的大小，若r6.8，