高三数学第二轮复习算法初-精讲版课件

12010届高三数学二轮专题复习——算法初步慈利县第二中学谭宏林

“算法初步”是文科新教材在老教材的基础上新增加的内容之一，而新增内容经常是考查的重点。新课标要求学生更加注重基础知识的学习和基本能力的提高，学会用数学的方法处理生活中遇到的各类问题。根据2009年新课程各地高考试题，结合我省近三年的命题情况，预计我省2010年高考文科数学对本讲内容一定考查，分值在５分左右。考题一般属于基础题或中档题。23

1.算法中基本的逻辑结构有：顺序结构、条件结构、循环结构.程序框图算法语句IF条件THEN语句1ENDIF顺序结构条件结构4程序框图算法语句条件结构循环结构IF条件THEN语句1ELSE语句2ENDIFDO循环体LOOPUNTIL条件WHILE条件循环体WEND52.基本算法语句除了条件语句、循环语句外还有：输入语句：输出语句：赋值语句：INPUT“提示内容”；变量.PRINT“提示内容”；表达式.变量名=表达式.

6解析当程序运行到k=3时，S=3+23=11<100，当程序运行到k=4时，S=11+211>100，故输出k的值为4，故选A.按照程序框图从k=0开始，列举出每次循环进行的结果，当不满足条件便终止循环，输出最后k的值.感悟1.(2009·浙江卷)某程序框图如图所示，该程序运行后输出的k的值是（）A.4B.5C.6D.77

2.(2009·辽宁卷)某店一个月的收入和支出总共记录了N个数据a1,a2,…,aN，其中收入记为正数，支出记为负数.该店用右边的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()A.A>0,V=S-TB.A<0,V=S-TC.A>0,V=S+TD.A<0,V=S+T

8解析

分析题意并结合框图可知，S代表收入，T代表支出，所以当A=ak>0时累加到S；反之，累加到T，故判断条件为A>0，且知T<0，所以总利润为V=S+T，故选C.

本题通过设计算法解决实际问题，体现了算法在实际生活中的应用，对于这类问题，关键是明确算法中每个变量的实际意义.感悟9考点一程序框图的阅读理解

例1下边的程序框图是求12+22+32+…+n2<1000成立的n的最大整数值，则在空白的处理框中应填入四个选项中的（）A.i=i-2B.i=i-1C.i=i+1D.i=i+210

关键是弄清楚最后一次循环的过程.思路解析

假设使得12+22+32+…n2<1000成立的n的最大整数值为t,则在最后一次循环中执行框a=i2中的i等于t+1;执行框i=i+1中的i=t+2,所以输出的结果应该为i-2，故选A.将最后输出的答案与最后一次循环中的变量进行比较是突破难点的关键.点评11变式训练1阅读下边的程序框图，若输入的n是100，则输出的结果为______.解析

S=100+98+96+…+2=2550，T=99+97+…+3+1=2500，所以S-T=50.

通过运算前几步确定累加变量S，T的含义，通过判断框确定终止的条件.

点评12考点二判断条件的确定

例2下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是A、i>100B、i<＝100C、i>50D、i<＝50S=0i=2i=i+2输出S结束N开始Y

关键是弄清楚终止循环的条件.思路解析最后要加到判断条件时，显然的时候要进入循环，之后要退出循环，故应该选B13探究与思考：循环结构有当型和直到型，把上题的循环结构调换，框图怎样变换？把当型变为直到型结构后先执行循环体再判断，当加到判断条件时，而“是”时要退出循环，故

分析：14考点三基本算法语句的应用下面是计算S=a+aa+aaa+…+aa…a的值的一个程序，其中a是一个1到9之间的自然数（例如2+22+…+22…2)，请在“_____”处填入适当的程序语言.INPUT“a,n”；a,ni=1m=aS=0WHILEi<=nS=S+m______i=i+1WENDPRINTSEND

例3

找出所求式子蕴含的规律是解决本题的关键。思路解析

因为a,aa,aaa,…,aa…a的每一项都等于前一项乘以10+a，所以“____”处应填m=a+m*10.

写含有循环结构的程序，关键是弄清楚循环体.

点评15

找出所求式子蕴含的规律是解决本题的关键。思路解析

因为a,aa,aaa,…,aa…a的每一项都等于前一项乘以10+a，所以“______”处应填m=a+m*10.

写含有循环结构的程序，关键是弄清楚循环体.

点评16变式训练2下列程序是求的和.i=1S=0DOS=S+1/(2*i+1)i=i+1LOOPUNTIL_______PRINTSEND则在“

”处应该填（）A.i>10B.i>=10C.i<10D.i<=1017解析

程序的功能是求的和，而UNTIL语句，应该填入的是它为真时，跳出循环的条件，故填i>=10.

要先读懂循环体的内容，然后针对不同的循环语句设置不同的终止条件.

点评18课堂练习1、阅读右面程序框图，该程序输出的结果是

.

2、设数列{an}的前n项和为Sn，已知（1）求数列{an}的通项公式；（2）若

bn=(n为奇数)(n为偶数)数列{bn}的前n项和为Tn，求Tn;，(3)A同学利用第（2）小题中的Tn，设计了一个程序框图，但B同学认为这个程序如果被执行会是一个“死循环”（即程序会永远循环下去，而无法结束）.你是否同意B同学的观点？并说明理由.19

1.理解算法的概念及特征（有穷性、确定性、有效性）、设计算法，要根据题目进行选择，以简单、程序短、易于执行为原则.2.掌握算法语句的功能和格式，是正确编程的前提.输入输出语句是任何一个程序必不可少的语句；使用赋值语句一定要注意格式要求；条件语句，在求分段函数的值时常常使用，要注意条件语句的两种格式的区别以及嵌