高考数学大一轮复习 第十一章 第2节 算法初步课件 理 新人教A版.ppt

《高考数学大一轮复习 第十一章 第2节 算法初步课件 理 新人教A版.ppt》由会员分享，可在线阅读，更多相关《高考数学大一轮复习 第十一章 第2节 算法初步课件 理 新人教A版.ppt（59页珍藏版）》请在装配图网上搜索。

第2节 算法初步,Ⅰ.了解算法的含义，了解算法的思想． Ⅱ.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． Ⅲ.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．,,,整合主干知识,1．算法 算法通常是指按照一定____解决某一类问题的__________的步骤． 2．程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义：程序框图又称______，是一种用程序框、流程线及________来表示算法的图形．,规则,明确和有限,流程图,文字说明,通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来． ②程序框图中图形符号的意义,,起始,输入和输出,,,,,(2)三种基本逻辑结构,从上到下,指定,不同指令,重复执行,,,,3．基本算法语句 (1)输入语句、输出语句、赋值语句的格式与功能,(2)条件语句 ①程序框图中的__________与条件语句相对应． ②条件语句的格式及框图 (ⅰ)IF－THEN格式,条件结构,(ⅱ)IF－THEN－ELSE格式,,(3)循环语句 ①程序框图中的____________与循环语句相对应． ②循环语句的格式及框图． (ⅰ)UNTIL语句,循环结构,(ⅱ)WHILE语句,1．给出下列命题，其中正确的是( ) ①一个程序框图可以只有顺序结构； ②“当型”循环和“直到型”循环都是在条件满足时，退出循环； ③输入语句可以给多个变量同时赋值； ④在算法语句中，X＝X＋1是错误的； ⑤条件结构中还可以包含条件结构． A．①②③ B．①③⑤ C．①④ D．①③④,解析：①正确，由程序框图的三种逻辑结构知该说法正确；②错误，“当型”循环在条件满足时，再次进入循环，“直到型”循环是在条件满足时，退出循环；③正确，输入语句可以同时给多个变量赋值；④错误，X＝X＋1表示把X＋1的值赋给X，不表示两者相等；⑤正确，条件结构中包含新的条件结构，即条件结构的嵌套． 答案：B,2．(2014四川高考)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为( ),,A．0 B．1 C．2 D．3,答案：C,3．(2015哈师大附中)按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是( ) A．5 B．6 C．7 D．8,,解析：按框图所示程序运行可得S＝1，A＝1；S＝3，A＝2；S＝7，A＝3；S＝15，A＝4；S＝31，A＝5；S＝63，A＝6.此时输出S，故M为6. 故选B. 答案：B,4．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________．,,答案：x0(或x≥0),5．(2014山东高考)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为________.,,解析：12－41＋3≤0，x＝2，n＝1； 22－42＋3≤0，x＝3，n＝2； 32－43＋3≤0，x＝4，n＝3； 42－44＋30，此时输出n值，故输出的n的值为3. 答案：3,,聚集热点题型,[典例赏析1] (1)(2014湖南卷)执行如图所示的程序框图．如果输入的t∈[－2,2]，则输出的S属于( ),顺序结构与条件结构,,A．[－6，－2] B．[－5，－1] C．[－4,5] D．[－3,6] (2)读如图所示的程序框图，则输出的结果是________．,,[思路索引](1)程序框图表示一个分段函数，写出函数解析式后再求范围． (2)按程序框图的顺序依次执行．,[拓展提高] 应用顺序结构和条件结构的注意点 (1)顺序结构： 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构： 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．,,[变式训练] 1．(1)阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是( ),,A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 (2)如图，判断正整数x是奇数还是偶数，①处应填________．,,解析：(1)由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32. (2)根据判断框执行后的结果，r＝1时是奇数，r＝0时是偶数，所以判断框中应填“r＝1？”． 答案：(1)A (2)r＝1?,[典例赏析2] (1)(2014北京高考)执行如图所示的程序框图，输出的S值为( ),循环结构,,A．1 B．3 C．7 D．15 (2)(2013江西高考)阅读如下程序框图，如果输出i＝5，那么在空白矩形框中应填入的语句为( ),,A．S＝2]B.S＝2]D.S＝2](文)(2014天津高考)阅读如图所示的框图，运行相应的程序，输出S的值为________.,,(3)(理)(2014天津高考)阅读如图的程序框图，运行相应的程序，输出S的值为( ),,A．15 B．105 C．245 D．945,[解析] (1)k＝0，S＝0，S＝0＋20＝1，k＝13；S＝1＋21＝3，k＝23，S＝3＋22＝7，k＝3.不满足条件停止循环，输出S＝7，故选C. (2)当i＝2时，S＝22＋1＝5＜10；当i＝3时，仍然循环，排除D；当i＝4时，S＝24＋1＝9＜10；当i＝5时，不满足S＜10，即此时S≥10，输出i.此时A项求得S＝25－2＝8，B项求得S＝25－1＝9，C项求得S＝25＝10，故只有C项满足条件．,(3)(文)S＝0，n＝3，第1次运行，S＝0＋(－2)3＝－8，n＝2，不满足条件；第2次运行，S＝－8＋(－2)2＝－8＋4＝－4，n＝1，满足条件，跳出循环，输出S的值为－4. (3)(理)逐次计算的结果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此时输出的结果为S＝105.故选B. [答案] (1)C (2)C (3)(文)－4 (3)(理)B,[拓展提高] 算法中循环结构的常见题型与求解策略：,[提醒] 用循环结构表示算法应注意的问题 第一：注意是利用当型循环结构，还是直到型循环结构．直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环；当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环． 第二：注意选择准确的表示累计的变量． 第三：注意在哪一步开始循环，满足什么条件不再执行循环体．,[变式训练] 2．(2014重庆高考)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是( ),,答案：C,[典例赏析3] (1)(2013陕西高考)根据下列算法语句，当输入x为60时，输出y的值为( ) A．25 B．30 C．31 D．61,基本算法语句,(2)下面为一个求20个数的平均数的程序，则在横线上应填的语句为( ),A．i20 B．i＝20 D．i＝20,[思路索引](1)所给程序是求分段函数的值． (2)所给程序是求20个数的平均数．,[拓展提高] 使用算法语句的注意点 (1)输入、输出语句 在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开． (2)赋值语句 左、右两边不能对换，赋值号左边只能是变量． (3)条件语句 条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性． (4)循环语句 分清WHILE－WEND和DO－LOOP UNTIL的格式不能混用．,,[变式训练] 3．(1)阅读如图所示的程序，当分别输入a＝3，b＝5时，输出的值a＝________.,[备课札记] ______________________________________________________________________________________________________________________________________________________,,提升学科素养,(理)循环次数不清致误,,(注：对应文数热点突破之五十),A．i≤99？ B．i＜99? C．i≥99? D．i＞99?,[答案] A,(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了．,(2015南昌市模拟)程序框图如图，如果程序运行的结果为S＝132，那么判断框中可填入( ),,A．k≤10 B．k≥10 C．k≤11 D．k≥11,解析：输出的S值是一个逐次累积的结果，第一次运行S＝12，k＝11；第二次运行S＝132，k＝10.如果此时输出结果，则判断框中的k的最大值是10. 答案：A,1．一条规律 每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构. 2．两点注意 (1)赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值． (2)利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构．要注意：①选择好累计变量；②弄清在哪一步开始循环，满足什么条件不再执行循环体．,,