程序框图(四).ppt

P.21习题1.1B组第1题 P.21习题1.1B组第2题 * §1.1.2程序框图 主页 2008年2月27日 瓯海职中 邹小敏 1.画出求mul=1×2×3×…×100问题的程序框图. 第一步:设i=1,mul =1; 第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算mul×i并将结果代替mul; 第四步:将i+1代替i,转去执行第二步; 第五步:输出mul. 课堂练习 开始 i 100? 否 是 输出mul 结束 Mul=1 i=1 i=i+1 mul=mul×i 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i2 2.设计一个计算12+22+32+…+1002的一个程序框图. 例7.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图. 第一步:输入2005年的年生产总值。 第二步:计算下一年的年生产总值。 第三步:判断所得的结果是否大于300.若是，则输出该年度年份；否则，返回第二步。 算法分析： 例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步. 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? Y n=2005 N （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 结束 开始 输入n a=200 t＝0.05a a＝a+t n＝n+1 a≤300? N n=2005 Y 直到型 当型 开始 m=(a+b)/2 a=m b=m f(a)f(m)0？ |a-b|＜d或f(m)=0? 结束 输出所求的近似根m f(x)= x2－2 是 否 是 输入d,a,b 否 设计一个算法，求关于x的方程x2－2＝0 的根（精确度为d），并画出程序框图. 算法步骤： 第一步,f(x)=x2-2，f(a)0，f(b)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之间任意值均为满足条件的近似值；否则返回第二步。 输出 开始 i=i+1 i=1 输入误差d 结束 md? 将 的到小数点后第i位的不足近似值，记为a. 将 的到小数点后第i位的过剩近似值，记为b. 是 否 设计一个用有理指数幂逼近 无理数指数幂 的算法，并 估计 的近似值，画出算法的 程序框图. P19练习 算法步骤： 第一步，给定精确度d，令i＝1. 第二步，取出 的到小数点后第 i位的不足近似值，记为a.再取出 它的到小数点后第i位的过剩近似 值，记为b. 第三步，计算 . 第四步，若md,则得到所求的近似 值为 ;否则，将i的值增加1， 返回第二步. 第五步，得到 的近似值 开始 输入a1，b1，c1， a2 。b2， c2 输出“x=”;x ，“y=”;y a1b2－a2b1≠0？ x=(c2b1 －c1b2)/(a1b2 －a2b1) y=(c2b1 －c1b2)/(a1b2 －a2b1) 结束 N Y 输出“输入数据不合题意 算法步骤： 第一步，输入a1，b1，c1， a2，b2，c2. 第二步，计算 x=(c2b1 －c1b2)/(a1b2 －a2b1) y=(c2b1 －c1b2)/(a1b2 －a2b1) 第三步，输出x，y 开始 输入50米跑成绩r r≥6.8 n＞9？ 结束 N Y Y N 算法步骤： 第一步，令计算变量n＝1. 第二步，输入一个成绩r，判断r与 6.8的大小，若r≥6.8，则执行下一步； 若r＜6.8，则输出r，并执行下一步. 第三步，令n＝n＋1. 第四步，判断计数变量n与成绩个数 9的大小，若n≤9，则返回第二步，若 n＞9，则结束算法