[高二数学]11 算法与程序框图.pptVIP

某些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 计算1+2+3+…+100的值可按如下过程进行： 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 1.确定循环体: S=S+i, i=i+1 2.初始化变量: S=0, i=1; 3.控制条件: i100? 直到型: 当　型: i≤100? 第三步，判断“i100”是否成立. 第一步，令i=1，S=0. 第二步，S=S+i,i=i+1. 若是，则输出S； 否则，返回第二步. 计算1+2+3+…+100的算法(直到型循环) 直到型循环结构 程序框图 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 注意框中的 前后顺序 当型循环结构 是 i≤100？ 开始 输出S 结束 i=i+1 S=S+i 否 i=1, S=0 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 直到型循环结构 例1 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 第一步，输入三个系数a，b，c. 第二步，计算△=b2-4ac. 第四步，判断△=0是否成立. 第三步，判断△≥0是否成立. 若是，则计算 ； 否则，输出“方程没有实数根” 若是，则输出p， 否则，计算x1=p+q，x2=p-q，并输出x1，x2. 程序框图： 开始 输入a，b，c △= b2-4ac △≥0？ △=0？ 否 x1=p+q 输出x1, x2 否 是 输出p 是 输出“方程没有实数根” 结束 x2=p-q 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. （3）控制条件： （1）循环体： （2）初始值：n= t为年生产总值的年增长量， n为年份， 则t=0.05a， 设a为某年的年生产总值， a=a+t， n=n+1. 2005，a= 200. a300?. 第三步， 第一步， 第二步， （3）控制条件： （1）循环体： （2）初始值：n= t为年生产总值的年增长量， n为年份， 则t=0.05a， 设a为某年的年生产总值， a=a+t， n=n+1. 2005，a= 200. a300?. n=2005，a=200; 计算年增量: t=0.05a， 判断“a300”是否成立. 计算年产量：a=a+t， 若是，则 第四步， 输出n；否则， 返回第二步. 第五步， 计算年份：n=n+1， 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： (直到型循环) 开始 n=2005，a=200 t=0.05a a=a+t n=n+1 a≤300？ 结束 输出n 是 否 (当型循环) 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 (直到型循环) （3）条件结构和循环结构的程序框图各有两种形式，相互对立统一. 条件结构和循环结构的基本特征： 小结 （1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框. （2）循环结构中包含条件结构，条件结构中不含循环结构. m,,, * * 1.1.1 算法的概念 1.1 算法与程序框图 第一章　算法初步 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法。 　　从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 它是解决某一类问题的程序或步骤. 问1:在初中，对于解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 问2:用加减消元法解二元一次方程组 的具体步骤是什么？ ①+②×2，得 5x=1 . ③ 解③，得 . ②-①×2，得 5y＝3 . ④ 解④，得 . 第一步： 第二步： 第三步： 第四步：