【志鸿优化设计】（山东专用）高考数学一轮复习 第十二章算法初步、推理与证明、复数12.1算法与程序框图教学案 理 新人教A版.doc

第十二章算法初步、推理与证明、复数12.1算法与程序框图考纲要求1了解算法的含义，了解算法的思想2理解算法的三种基本逻辑结构：顺序、条件分支、循环1算法通常是指按照一定规则解决某一类问题的_和_的步骤2程序框图又称_，是一种用_、_及文字说明来表示算法的图形3顺序结构是由_组成的，这是任何一个算法都离不开的基本结构其结构形式为：4条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为：5循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况反复执行的步骤称为_循环结构又分为_和_其结构形式为：当型循环结构直到型循环结构1下列关于算法的说法正确的个数是()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后产生确定的结果a1 b2c3 d42如果执行下边的程序框图，输入x=12，那么其输出的结果是()a9 b3c d3(2012广东高考)执行如图所示的程序框图，若输入n的值为6，则输出s的值为()a105 b16c15 d14给出如下程序框图，其功能是()a求ab的值b求ba的值c求|ab|的值d以上都不对5某程序框图如图所示，若输入的x的值为，则执行该程序后，输出的y值为_一、算法的基本结构【例1】执行如图所示的程序框图，如果输入的n是6，那么输出的p是()a120 b720 c1 440 d5 040方法提炼1解决程序框图问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如ii1；(2)累加变量：用来计算数据之和，如ssi；(3)累乘变量：用来计算数据之积，如ppi.2处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数请做演练巩固提升1二、循环结构设计【例21】执行下图所示的程序框图，输入l2，m3，n5，则输出的y的值是_【例22】如图是一个程序框图，运行这个程序，则输出的结果为()a b c d方法提炼1循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：确定循环变量和初始值；确定算法中反复执行的部分，即循环体；确定循环的终止条件2运行程序框图和完善程序框图是高考的热点解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要运行程序框图，理解程序框图所解决的实际问题；第三，按照题目的要求完成解答，对程序框图的考查常与数列和函数等知识相结合，进一步强化程序框图问题的实际背景请做演练巩固提升2,3加强框图中对逻辑顺序的理解【典例】(2012天津高考)阅读下边的程序框图，运行相应的程序，则输出s的值为()a8 b18c26 d80解析：n1，s031302，n2；n24，s232318，n3；n34，s8333226，n4；44，输出s26.答案：c答题指导：1本题条件较多，读不懂程序框图的逻辑顺序，盲目作答而导致错误因此，在解决循环结构问题时，一定要弄明白计数变量和累加变量2读程序框图时，要注意循环结构的终止条件1对于如图所示的程序框图，输入aln 0.8，c2e，经过程序运算后，输出a，b的值分别是()a2e，ln 0.8 bln 0.8,2ec，2e d，ln 0.82(2012合肥模拟)执行下面的程序框图，则输出的n()a6 b5 c8 d73(2012福建高考)阅读下图所示的程序框图，运行相应的程序，输出的s值等于()a3 b10 c0 d24如图所示，程序框图(算法流程图)的输出结果是_5(2012山东潍坊模拟)运行如图所示的程序框图，当输入m4时，输出的结果为n.若变量x，y满足则目标函数：z2xy的最大值为_参考答案基础梳理自测知识梳理1明确有限2流程图程序框流程线3若干个依次执行的步骤5循环体当型循环结构直到型循环结构基础自测1c解析：是不正确的，正确2c解析：依题意得，执行完第1次循环后，x12390；执行完第2次循环后，x9360；执行完第3次循环后，x6330；执行完第4次循环后，x3300；执行完第5次循环后，x0330.结合题中的程序框图可知，最后输出的结果是.3c解析：i1，s1；i3，s3；i5，s15；i7时，输出s15.4c解析：求|ab|的值52解析：1，当x时，y2.考点探究突破【例1】b解析：当输入的n是6时，由于k1，p1，因此ppk1，此时k16；第一次循环，k112，p122，k26；第二次循环，k213，p236，k36；第三次循环，k314，p6424，k46；第四次循环，k415，p245120，k56；第五次循环，k516，p1206720，k66不成立因此输出p720.【例21】68解析：由程序框图可知，y的变化情况为y702213155278，进入循环，显然278105，因此y278105173；此时173105，故y17310568.经判断68105不成立，输出此时y的值68.【例22】d解析：由程序框图可得，第一次循环：x1，y2；第二次循环：x2，y3；第三次循环：x3，y5；第四次循环：x5，y8；第五次循环：x8，y13；z2120，此时退出循环，输出.演练巩固提升1c解析：该程序框图的设计目的是将a，b，c按照由大到小的顺序排列，即输出的a，b，c满足abc，而ln 0.80，1，02e1，即2eln 0.8，故输出的a，b2e.2d解析：此程序框图的功能是计算a1，q的等比数列的前n1项和s时，n的最小值s1n1，n6，n7.3a解析：(1)k1,14，s2111；(2)k2,24，s2120；(3)k3,34，s2033；(4)k4，直接输出s3.415解析：由题意可得t为求1