算法例题选.pptVIP

算法例题选 高二数学备课组 例1 交换两个变量A和B的值 算法 第一步:输入A,B, 第二步:令x=A, 第三步:令A=B, 第四步:令B=x, 第五步:输出A,B. 例4、 对任意正整数n, * 程序框图: 开始 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=20