2012-2013学年高中数学 1123 习题课课件 新人教A版.ppt

1设计一个算法的程序框图通常要经过以下步骤：第一步，读懂题意，用自然语言表达算法步骤；第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图；第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图2条件结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值、数据大小的比较等问题中，常常用条件结构来设计算法,3在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的错误,重点：条件结构和循环结构中的控制条件的把握难点：(1)循环结构中如何确定终止循环的条件(2)递推关系的算法表示,例1阅读程序框图(如下图所示)，回答问题：若a50.6，b0.65，clog0.65，则输出的数是()AaBbCcD不确定,分析由程序框图可知，当ab且ac成立时，输出a；不成立时，此时a一定不是三个数中的最大值若bc则输出b，否则输出c，故输出的数总是输入的三数中的最大者，故只需比较输入数的大小，即可解析此程序框图表达的是输入三个数a、b、c，比较其大小，输出最大的数，a50.61,0b0.6550不成立S1，i3；S150不成立S4，i7；S450不成立S23，i15；S2350不成立S544，i31.S54450，输出i31，故选B.,点评注意语句细节的变化，若其它不变，只把SS2i改为SS21，则输出i值应为63，自己再想一下，其它语句不变，将i2i1改为ii1或ii2，输出结果应为多少？,例3已知函数f(x)满足f(1)1，f(n1)f(n)n(nN)*，画出输入n求f(n)的程序框图解析从f(1)到f(n)需要一个计数变量i从1到n取值递推关系式f(n1)f(n)n需要一个递推累加变量P.程序框图为：,函数f(x)满足f(1)2，且f(n)2f(n1)1，(nN且n2)，画出求f(n)的程序框图,解析,点评本题解答时，常出现的错误是没弄清题意，即f(n)2f(n1)1总是把前一个函数值乘以2加上1得到下一个函数值，这是关键的一个环节，在c2A1赋值后，下一步A的取值应为c的值即Ac，以实现递推,一、选择题1已知一算法的程序框图如图，若运行时，输入x01，y02，r3，则输出结果为()A0B2C4D2答案C,2(2010广东四校)如图所示的算法流程图运行后，输出结果是()A7B8C9D11,答案C解析执行第一次，S3，i5，第二次，S15，i7，第三次，S105，i9，此时S100，输出i9.故选C.,3(2010陕西文)下图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为()ASS*(n1)BSS*xn1CSS*nDSS*xn,答案D解析当n1时，Sx1，当n2时，Sx1x2，当n9时，Sx1x2x9,910不成立，则n9110，Sx1x2x10，此时1010成立，输出S，故应填SS*xn.,二、解答题4求使12345n100成立的最小自然数n的值，画出程序框图分析设满足题设要求的最小自然数为k，则123(k1)100,123k100，因此用n记录加上的自然数，用S记录加得的和，S100则执行循环体，S100时输出n.,解析程序框图如图,点评这里有几点需要注意的地方：上述程序框图中，语句nn1在语句SSn后面