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

第2节算法初步,.了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,整合主干知识,1算法算法通常是指按照一定_解决某一类问题的_的步骤2程序框图与三种基本逻辑结构(1)程序框图程序框图的定义：程序框图又称_，是一种用程序框、流程线及_来表示算法的图形,规则,明确和有限,流程图,文字说明,通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来程序框图中图形符号的意义,起始,输入和输出,(2)三种基本逻辑结构,从上到下,指定,不同指令,重复执行,3基本算法语句(1)输入语句、输出语句、赋值语句的格式与功能,(2)条件语句程序框图中的_与条件语句相对应条件语句的格式及框图()IFTHEN格式,条件结构,()IFTHENELSE格式,(3)循环语句程序框图中的_与循环语句相对应循环语句的格式及框图()UNTIL语句,循环结构,()WHILE语句,1给出下列命题，其中正确的是()一个程序框图可以只有顺序结构；“当型”循环和“直到型”循环都是在条件满足时，退出循环；输入语句可以给多个变量同时赋值；在算法语句中，XX1是错误的；条件结构中还可以包含条件结构ABCD,解析：正确，由程序框图的三种逻辑结构知该说法正确；错误，“当型”循环在条件满足时，再次进入循环，“直到型”循环是在条件满足时，退出循环；正确，输入语句可以同时给多个变量赋值；错误，XX1表示把X1的值赋给X，不表示两者相等；正确，条件结构中包含新的条件结构，即条件结构的嵌套答案：B,2(2014四川高考)执行如图所示的程序框图，如果输入的x，yR，那么输出的S的最大值为(),A0B1C2D3,答案：C,3(2015哈师大附中)按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是()A5B6C7D8,解析：按框图所示程序运行可得S1，A1；S3，A2；S7，A3；S15，A4；S31，A5；S63，A6.此时输出S，故M为6.故选B.答案：B,4如图，是求实数x的绝对值的算法程序框图，则判断框中可填_,答案：x0(或x0),5(2014山东高考)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为_.,解析：124130，x2，n1；224230，x3，n2；324330，x4，n3；424430，此时输出n值，故输出的n的值为3.答案：3,聚集热点题型,典例赏析1(1)(2014湖南卷)执行如图所示的程序框图如果输入的t2,2，则输出的S属于(),顺序结构与条件结构,A6，2B5，1C4,5D3,6(2)读如图所示的程序框图，则输出的结果是_,思路索引(1)程序框图表示一个分段函数，写出函数解析式后再求范围(2)按程序框图的顺序依次执行,拓展提高应用顺序结构和条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足,变式训练1(1)阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(),A75,21,32B21,32,75C32,21,75D75,32,21(2)如图，判断正整数x是奇数还是偶数，处应填_,解析：(1)由程序框图中的各个赋值语句可得x21，a75，c32，b21，故a，b，c分别是75,21,32.(2)根据判断框执行后的结果，r1时是奇数，r0时是偶数，所以判断框中应填“r1？”答案：(1)A(2)r1?,典例赏析2(1)(2014北京高考)执行如图所示的程序框图，输出的S值为(),循环结构,A1B3C7D15(2)(2013江西高考)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为(),AS2B.S2D.S2(文)(2014天津高考)阅读如图所示的框图，运行相应的程序，输出S的值为_.,(3)(理)(2014天津高考)阅读如图的程序框图，运行相应的程序，输出S的值为(),A15B105C245D945,解析(1)k0，S0，S0201，k13；S1213，k220Bi20Di20,思路索引(1)所给程序是求分段函数的值(2)所给程序是求20个数的平均数,拓展提高使用算法语句的注意点(1)输入、输出语句在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开(2)赋值语句左、右两边不能对换，赋值号左边只能是变量(3)条件语句条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性(4)循环语句分清WHILEWEND和DOLOOPUNTIL的格式不能混用,变式训练3(1)阅读如图所示的程序，当分别输入a3，b5时，输出的值a_.,备课札记_,提升学科素养,(理)循环次数不清致误,(注：对应文数热点突破之五十),Ai99？Bi99?Ci99?Di99?,答案A,(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了,(2015南昌市模拟)程序框图如图，如果程序运行的结果为S132，那么判断框中可填入(),Ak10Bk10Ck11Dk11,解析：输出的S值是一个逐次累积的结果，第一次运行S12，k11；第二次运行S132，k10.如果此时输出结果，则判断框中的k的最大值是10.答案：A,1一条规律每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条