高考数学一轮总复习 第十一章算法初步优秀PPT.ppt

《高考数学一轮总复习 第十一章算法初步优秀PPT.ppt》由会员分享，可在线阅读，更多相关《高考数学一轮总复习 第十一章算法初步优秀PPT.ppt（54页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高考数学一轮总复习 第十一章 算法初步课件第一页，本课件共有54页第十一章复数、算法、推理与证明第十一章复数、算法、推理与证明第第2节算法初步节算法初步 第二页，本课件共有54页1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义第三页，本课件共有54页要点梳理1算法算法通常是指按照一定_解决某一类问题的_的步骤2程序框图与三种基本逻辑结构(1)程序框图程序框图的定义：程序框图又称_，是一种用程序框、流程线及_来表示算法的图形流程图文字说明规则明确和有限第四页，本课件共有54页

2、通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的_和结束输入框、输出表示一个算法_的信息起始输入和输出第五页，本课件共有54页处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分第六页，本课件共有54页(2)三种基本逻辑结构 名称内容顺序结构条件分支结构循环结构定义最简单的算法结构，语句与语句之间，框与框之间按_的顺序进行依据_条件选择执

3、行_的控制结构根据指定条件决定是否_一条或多条指令的控制结构从上到下指定不同指令重复执行第七页，本课件共有54页程序框图第八页，本课件共有54页3基本算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式代表的值赋给变量第九页，本课件共有54页(2)条件语句(1)程序框图中的_与条件语句相对应(2)条件语句的格式及框图IFTHEN格式条件结构第十页，本课件共有54页IFTHENELSE格式第十一页，本课件共有54页(3)循环语句程序框图中的_与

4、循环语句相对应循环语句的格式及框图aUNTIL语句循环结构第十二页，本课件共有54页bWHILE语句第十三页，本课件共有54页基础自测1给出下列命题，其中正确的是()一个程序框图可以只有顺序结构；“当型”循环和“直到型”循环都是在条件满足时，退出循环；输入语句可以给多个变量同时赋值；在算法语句中，XX1是错误的；条件结构中还可以包含条件结构ABCD第十四页，本课件共有54页解析正确，由程序框图的三种逻辑结构知该说法正确；错误，“当型”循环在条件满足时，再次进入循环，“直到型”循环是在条件满足时，退出循环；正确，输入语句可以同时给多个变量赋值；错误，XX1表示把X1的值赋给X，不表示两者相等；正

5、确，条件结构中包含新的条件结构，即条件结构的嵌套答案B第十五页，本课件共有54页2(2014四川高考)执行如图所示的程序框图，如果输入的x，yR，那么输出的S的最大值为()第十六页，本课件共有54页A0B1C2 D3第十七页，本课件共有54页3(2015哈师大附中)按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是()第十八页，本课件共有54页A5 B6 C7 D8解析按框图所示程序运行可得S1，A1；S3，A2；S7，A3；S15，A4；S31，A5；S63，A6.此时输出S，故M为6.答案B第十九页，本课件共有54页4如图，是求实数x的绝对值的算法程序框图，则判断框中可

6、填_第二十页，本课件共有54页答案x0(或x0)第二十一页，本课件共有54页5(2014山东高考)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为_.第二十二页，本课件共有54页解析124130，x2，n1；224230，x3，n2；324330，x4，n3；424430，此时输出n值，故输出的n的值为3.答案3第二十三页，本课件共有54页典例透析考向一顺序结构与选择结构 例1(1)(2014湖南高考)执行如图所示的程序框图如果输入的t2,2，则输出的S属于()第二十四页，本课件共有54页A6，2 B5，1C4,5 D3,6(2)读如图所示的程序框图，则输出的结果是_第二十五页，本

7、课件共有54页思路点拨(1)程序框图表示一个分段函数，写出函数解析式后再求范围(2)按程序框图的顺序依次执行第二十六页，本课件共有54页拓展提高应用顺序结构和选择结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)选择结构：利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足第二十七页，本课件共有54页活学活用1(1)阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是()第二十八页，本课件共有54页A75,

8、21,32 B21,32,75C32,21,75 D75,32,21(2)如图，判断正整数x是奇数还是偶数，处应填_第二十九页，本课件共有54页解析(1)由程序框图中的各个赋值语句可得x21，a75，c32，b21，故a，b，c分别是75,21,32.(2)根据判断框执行后的结果，r1时是奇数，r0时是偶数，所以判断框中应填“r1？”答案(1)A(2)r1？第三十页，本课件共有54页考向2循环结构(1)(2014北京高考)执行如图所示的程序框图，输出的S值为()A1 B3C7 D15第三十一页，本课件共有54页(2)(2014重庆高考)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入

9、的条件是()第三十二页，本课件共有54页(3)(2013江西高考)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为()第三十三页，本课件共有54页(2014天津高考)阅读如图的程序框图，运行相应的程序，输出S的值为()第三十四页，本课件共有54页A15 B105C245 D945解析(1)k0，S0，S0201，k13；S1213，k220 Bi20 Di20思路点拨(1)所给程序是求分段函数的值(2)所给程序是求20个数的平均数第四十一页，本课件共有54页拓展提高使用算法语句的注意点(1)输入、输出语句在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开(2)赋值语句

10、左、右两边不能对换，赋值号左边只能是变量(3)条件语句条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性(4)循环语句分清WHILEWEND和DOLOOP UNTIL的格式不能混用第四十二页，本课件共有54页活学活用3(1)阅读如图所示的程序，当分别输入a3，b5时，输出的值a_.第四十三页，本课件共有54页(2)(2015东北三校模拟)下面程序运行的结果为()A4 B5C6 D7第四十四页，本课件共有54页第四十五页，本课件共有54页第四十六页，本课件共有54页答案A第四十七页，本课件共有54页第四十八页，本课件共有54页第四十九页，本课件共有54页成功破障(2015南昌市模拟)程

11、序框图如图，如果程序运行的结果为S132，那么判断框中可填入()第五十页，本课件共有54页Ak10 Bk10Ck11 Dk11解析输出的S值是一个逐次累积的结果，第一次运行S12，k11；第二次运行S132，k10.如果此时输出结果，则判断框中的k的最大值是10.答案B第五十一页，本课件共有54页思维升华【方法与技巧】1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步

12、骤之间又有相同的规律时，就必须引入变量，应用循环结构3程序框图的选择结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点第五十二页，本课件共有54页【失误与防范】1注意起止框与处理框、判断框与循环框的不同2注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序第五十三页，本课件共有54页4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”第五十四页，本课件共有54页