高中数学《算法》课件9-北师大版必修3.pptVIP

算法例题选 高二数学备课组 例1 交换两个变量A和B的值 算法 第一步:输入A,B, 第二步:令x=A, 第三步:令A=B, 第四步:令B=x, 第五步:输出A,B. 程序框图: 开始 B=x 输出A,B 结束 A=B x=A 输入A,B 设计算法,求一元二次方程ax2+bx+c=0（ ）的根,画出相应的流程图 a≠0 输出x1,x2 输入系数a,b,c △0? 否 是 输出无实数解 计算 开始 结束 例3. 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。 算法分析：1、先写出解决本例的算法步骤： 第一步：输入2005年的年生产总值； 第二步：计算下一年的年生产总值； 第三步：判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。 2、再画出程序框图如下： 开始 t=0.05a a=a+t a300? 输出n 结束 否 是 a=200 n=2005 n=n+1 直到型循环结构 思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？ 解：程序框图如下： 开始 t=0.05a a=a+t a=300? 输出n 结束 否 是 a=200 n=2005 n=n+1 当型循环 结构 例4、 对任意正整数n, 的值,并画出程序框图. 开始 输入一个正整数n 输出S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 例5 用二分法求解方程 求关于x的方程x2－2＝0的根，精确到0.005 算法描述 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 开始 x1=1：x2=2 f(x)=x2－2 x1=m x2=m m=(x1+x2)/2 x1=m x2=m f (m)=0 ? f(x1)f(m)＞0? |x1-x2|＜0.005? 结束 输出所求的近似根m m=(x1+x2)/2 是 否 否 是 否 是 流程图表示 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 开始 输出min 结束 min=a 输入a,b,c bmin? Y N min=b 【6】画出一个求3个实数中最小数的程序框图. cmin? min=c N Y 1 1 例7.画出 的值的程序框图. 解法1. 开始 输出a6 结束 1 1 开始 i≤6? 否 是 输出t 结束 i=1 t=0 i=i+1 8、设计一算法输出1~1000以内能被3整除的整数 结束 i= i+1 i1000? 输出i 否 是 i=0 开始 3整除i? 否 是 算法： S1：确定i的初始值为0； S2：判断i是否等于1000，若是则程序结束，否则进入S3； S3：使i增加1，判断i是否能被3整除，若能输出i，并返回S2；否则直接返回S2 练习9: 1+3+5+7+……+31=? 分析:只需要一个累加变量s和计数变量i.将累加变量s初值赋为0,计数变量i从1到31变化. 算法分析: (1).s=0; (2).i=1; (3).s=s+i;(4).i=i+2; (5).如果i小于等于31,返回重新执行第3步,第4步,第5步,否则结束,得到s值,s=1+3+5+7+……+31. 第二次循环s= 第三次循环s=4+5=9 …..s=1+3+5+…+31 初值s=0, i=1 0+1=1 第一次循环s= ,i=3 1+3=4 i31? 开始 s=0 i=1 输出s 结束 s=s+i i=i+2 否 是 10、设计一个算法框图：求满足1＋2 ＋ 3 ＋ … ＋ n＞22的最小正整数n，并写出相应的QBASIC程序。