高考数学 第九章第三节算法初步课件 新人教A版 课件VIP专享VIP免费

第三节算法初步抓基础明考向提能力教你一招我来演练第九章统计、统计案例及算法初步[备考方向要明了]考什么1.了解算法的含义，了解算法的思想．2.理解算法框图的三种基本逻辑结构：顺序结构和条件结构和循环结构.怎么考1.循环结构与条件结构是考查的热点．2.题型多为选择、填空题，注重算法思想的应用，难度中低档.一、算法的定义算法是指按照解决某一类问题的和的步骤．二、程序框图1．程序框图又称，是一种用、及来表示算法的图形．一定规则流程图明确有限程序框流程线文字说明2．程序框图通常由和组成．程序框流程线3．基本的程序框有、、、．终端框(起止框)输入、输出框处理框(执行框)判断框三、三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件某些步骤的情况，反复执行的步骤称为依次执行条件是否成立反复执行循环体名称内容顺序结构条件结构循环结构程序框图1．(教材习题改编)如果执行右边的程序框图，输入x＝－12，那么其输出的结果是()A．9B．3C.3D.19答案：C解析：依题意得，执行完第1次循环后，x＝－12＋3＝－9≤0；执行完第2次循环后，x＝－9＋3＝－6≤0；执行完第3次循环后，x＝－6＋3＝－3≤0；执行完第4次循环后，x＝－3＋3＝0≤0；执行完第5次循环后，x＝0＋3＝3>0.结合题中的程序框图可知，最后输出的结果是3.2．(教材习题改编)给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对答案：C解析：求|a－b|的值．3.(教材习题改编)如图，是一个程序框图，运行这个程序，则输出的结果为()A.1321B.2113C.813D.138答案：D解析：由算法流程图可得，第一次循环：x＝1，y＝2；第二次循环：x＝2，y＝3；第三次循环：x＝3，y＝5；第四次循环：x＝5，y＝8；第五次循环：x＝8，y＝13；z＝21>20，此时退出循环，输出yx＝138.4．如图是一个算法的程序框图，最后输出的W＝________.第二次：T＝3，S＝32－1＝8；第三次：T＝5，S＝52－8＝17.此时满足S≥10.所以W＝S＋T＝17＋5＝22.答案：22解析：第一次：T＝1，S＝12－0＝1；5．(教材习题改编)阅读下图所示的程序框图，若运行该程序后输出的y值为18，则输入的实数x值为________．解析：由流程图可得，该程序为一分段函数y＝2x2－1，x>0，12x，x≤0，分别令2x2－1＝18，x>0，或12x＝18，x≤0，解得x＝34.答案：34解决程序框图问题时应注意的问题(1)不要混淆处理框和输入框．(2)注意区分条件结构和循环结构．(3)注意区分当型循环和直到型循环．(4)循环结构中要正确控制循环次数．(5)要注意各个框的顺序．[精析考题][例1](2011·新课标全国卷)执行如图所示的程序框图，如果输入的N是6，那么输出的p是()A．120B．720C．1440D．5040[自主解答]当输入的N是6时，由于k＝1，p＝1，因此p＝p·k＝1.此时k＝1，满足k<6，故k＝k＋1＝2.当k＝2时，p＝1×2，此时满足k<6，故k＝k＋1＝3.当k＝3时，p＝1×2×3，此时满足k<6，故k＝k＋1＝4.当k＝4时，p＝1×2×3×4，此时满足k<6，故k＝k＋1＝5.当k＝5时，p＝1×2×3×4×5，此时满足k<6，故k＝k＋1＝6.当k＝6时，p＝1×2×3×4×5×6＝720，此时k<6不再成立，因此输出p＝720.[答案]B[巧练模拟]——————(课堂突破保分题，分分必保！)1．(2012·临沂检测)执行如图所示的程序框图，若输出的S＝88，则判断框内应填入的条件是()A．k>7?B．k>6?C．k>5?D．k>4?答案：C解析：第一次循环：k＝1＋1＝2，S＝2×0＋2＝2；第二次循环：k＝2＋1＝3，S＝2×2＋3＝7；第三次循环：k＝3＋1＝4，S＝2×7＋4＝18；第四次循环：k＝4＋1＝5，S＝2×18＋5＝41；第五次循环：k＝5＋1＝6，S＝2×41＋6＝88，满足条件则输出S的值，而此时k＝6，故判断框内应填入的条件应是k>5.2．(2012·南昌模拟)下图是计算函数y＝ln－x，x≤－20，－23的值的程序框图，在①、②、③处应分别填入的是()A．y＝ln(－x)，y＝0，y＝2xB．y＝ln(－x)，y＝2x，y＝0C．y＝0，y＝2x，y＝...