福建省2012届高考数学文二轮专题总复习 专题8 算法初步课件.pptVIP

* 专题八 算法初步 1．高考考点 (1)了解算法的含义，了解算法思想． (2)理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． (3)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 2．易错易漏： (1)观察程序框图时，忽略了控制变量的判断． (2)误判循环执行次数． (3)混淆当型与直到型循环结构，作出错误判断． (4)错误理解了基本算法语句，尤其是赋值语句． 3．归纳总结： 重点掌握算法的基本逻辑结构，提高阅读算法框图的能力，能写出程序运行的结果，能填写判断框的控制变量的取值范围． 1.解决下列问题时使用和算法必须用循环结构才能实现的个数是( 　　 ) ①已知三角形三边长，求三角形的面积； ②求方程ax+b=0(a，b为常数)的根； ③求三个实数a，b，c中的最大者； ④求1+2+3+…+100的值． A. 4个 B. 3个 C. 2个 D. 1个 【解析】①仅使用顺序结构；②、③必须用条件结构，④必须用循环结构．选D. 2.下面的程序输出的结果是(　　) x=6 y=3 x=x/3 y=4*x+1 PRINT x+y END A.27 B. 11 C. 23 D. 9 【解析】x=6，y=3，x=x/3=6/3=2，y=4*x+1=4*2+1=9，x+y=2+9=11.答案为B. 3.下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( 　　 ) A．cx B．xc C．cb D．bc A 4.如图所示，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联，连线标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内结点B收到的最大信息量为________． 【解析】单位时间内结点B收到的最大信息量为8+3+3=14. 答案为14。 5.阅读右图所示程序框图，运行相应的程序，输出的结果是(　　) A. -1 B. 2 C. 3 D. 4 1．算法与一般意义上问题的解法既有区别又有联系，它们之间是一般特殊的关系，算法具有具体化、程序化、机械化等特点．算法在解决具体问题更有条理性、逻辑性． 2．程序框图的三种基本逻辑结构是：顺序结构、条件结构、循环结构．基本算法语句是：输入语句、输出语句、赋值语句、条件语句、循环语句． 题型一 算法的设计 【点评】本题主要考查考生针对分段函数的算法计算，对算法步骤的功能理解和对程序框图的功能理解． 题型二 算法的顺序结构 【例2】设计求1+3+5+7+…+31的算法，并画出相应的程序框图，写出程序． 【解析】算法步骤： 第一步，P=0； 第二步，i=1； 第三步，P=P+i； 第四步，i=i+2； 第五步，如果i不大于31，返回重新执行第三步、第四步，否则输出P的值(即P就是1+3+5+7+…+31的值)，算法结束． 程序： P=0 i=1 DO 　　　P=P+i i=i+2 LOOP UNTIL　i31 PRINT　P END 相应的程序框图如下： 【点评】本题主要考查等差数列求和的算法，程序框图等的设计及相应的程序的书写． 题型三 算法的条件与循环结构 【例3】设计一个程序，输入a1，a2，…，a20，输出这20个数中最大的数，并画出该程序框图． 【解析】程序如下： INPUT　a1，a2，…，a20 i=1 a=ai DO i=i+1 IF　aai　THEN a=ai END IF LOOP UNTIL　i=20 PRINT　a END 程序框图如下： 【点评】本题主要考查找最大数的算法和程序框图的设计及相应的程序的书写． 【备选例题】写出求数列1,2,4,7，…，前20项的和的程序和程序框图． 【解析】程序如下：i=1 P=1 S=0 WHILE　i=20 　S=S+P 　P=P+i 　i=i+1 WEND PRINT　S END 程序框图如下：