《2018届高考数学大一轮总复习 第十章 统计、统计案例及算法初步 10.4 算法初步课件 理 北师大版》由会员分享，可在线阅读，更多相关《2018届高考数学大一轮总复习 第十章 统计、统计案例及算法初步 10.4 算法初步课件 理 北师大版（43页珍藏版）》请在金锄头文库上搜索。
1、,第十章 统计、统计案例及算法初步,第四节 算法初步,最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义。,J 基础知识 自主学习,1算法与框图的概念 (1)算法： 在解决某些问题时，需要设计出一系列_或_的步骤，通过实施这些步骤来解决问题，通常把这些_称为解决这些问题的算法。 现代算法的作用之一是_。 (2)框图的概念： 为了使算法结构更加清晰，可借助图来帮助描述算法。图的特点是_、_，便于_。通常这样的图叫作框图。,可操作,可计算,步骤,使计算机能代替
2、人完成某些工作,直观,清楚,检查和交流,2算法框图的图形符号及其功能,3.算法的基本结构,依次执行,顺序结构,条件,判断的结果,反复进行相同的操作,4.基本算法语句 (1)条件语句： 条件语句是表达_最常用的语句。 条件语句的格式及算法框图,选择结构,(2)循环语句： 算法中的_是由循环语句来实现的。 循环语句的格式： For语句的一般形式是：,循环结构,判一判 (1)算法的每一步都有确定的意义，且可以无限地运算。( ) 解析 错误。算法的每一步都有确定的意义，但不能无限地运算。 (2)一个程序可以只有顺序结构组成。( ) 解析 正确。 (3)输入框只能紧接开始框，输出框只能紧接结束框。( )
3、 解析 错误。输入框不一定紧接开始框，输出框不一定紧接结束框。 (4)选择结构的流向只有两个。( ) 解析 正确。 (5)在算法语句中，XX1表示X与X1相等。( ) 解析 错误。XX1表示把X1的值赋给X，不表示两者相等。,练一练 1下列关于“赋值语句”叙述正确的是( ) A3.6x是赋值语句 B利用赋值语句可以进行代数式的化简 C赋值语句中的等号与数学中的等号意义相同 D赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值,答案 D,2阅读如图的程序框图，若输入x2，则输出的y值为( ) A0 B1 C2 D3,解析 20，y2231，故
4、选B。 答案 B,3(2015天津卷)阅读下边的程序框图，运行相应的程序，则输出S的值为( ) A10 B6 C14 D18,解析 第一次循环，i2，S20218，不满足判断框条件，进入循环体；第二次循环，i4，S18414，不满足判断框条件，进入循环体；第三次循环，i8，S1486，满足判断框条件，结束循环，输出S。因此，输出S的值为6。 答案 B,4根据下列算法语句，当输入x为60时，输出y的值为( ) A25 B30 C31 D61,解析 因为x6050，所以y250.6(6050)31，故选C。 答案 C,5执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是( ),R
5、热点命题 深度剖析,【例1】 (2015新课标全国卷)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”。执行该程序框图，若输入的a，b分别为14,18，则输出的a( ) A0 B2 C4 D14,【解析】 由程序框图，得 (14,18)(14,4)(10,4)(6,4)(2,4)(2,2)，则输出的a2。 【答案】 B,【规律方法】 应用顺序结构与选择结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的。 (2)选择结构：利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地
6、进行变化，故要重点分析判断框内的条件是否满足。,变式训练1 执行如图的程序框图，如果输入的x，yR，那么输出的S的最大值为( ) A0 B1 C2 D3,如图，画出集合M表示的可行域(阴影部分)。 移动直线l0：y2x。 由图可知，当直线l0过点A(1,0)时，目标函数S2xy取得最大值，此时Smax2102。 所以，当(x，y)M时，S的最大值为2,21， 所以输出的S的最大值为2。故选C。 答案 C,循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题，且主要有以下几个命题角度： 角度一：由程序框图求输出结果 1(2015福建卷)阅读如图所示的程
7、序框图，运行相应的程序，则输出的结果为( ) A2 B1 C0 D1,角度二：完善程序框图 2执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是( ) Ak6 Bk7 Ck8 Dk9,角度三：辨析程序框图的动能 3根据如图所示的框图，对大于2的整数N，输出的数列的通项公式是( ) Aan2n Ban2(n1) Can2n Dan2n1,解析 由程序框图可知：a1212，a2224，a3248，a42816，归纳可得：an2n，故选C。 答案 C,【规律方法】 与循环结构有关问题的常见类型及解题策略 (1)已知程序框图，求输出的结果。可按程序框图的流程依次执行，最后得出结果。 (2
8、)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式。 (3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断。,A4 B9 C16 D20,(2)(2016黄山模拟)如果程序执行后输出的结果是132，那么程序中Loop While后面的“条件”应为( ) i12 s1 Do ss*i ii1 Loop While“条件” 输出s Ai11 Bi11 Ci11 Di11,【解析】 因为输出的结果是132，即s11211，需执行两次，则程序中Loop While后面的“条件”应为i11。 【答案】 D,【规律方法】 算法语句应用的关
9、注点 (1)输入、输出语句：在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开。 (2)赋值语句：左、右两边不能对换，赋值号左边只能是变量。 (3)条件语句：条件语句中包含条件语句时，要分清内外条件，保证结构完整性。 (4)循环语句： 分清ForNext和DoLoop While的格式不能混用。,变式训练2 (1)下图所示的程序是计算函数f(x)函数值的程序，若输出的y值为4，则输入的x值是_。,4,0,4,(2)以下语句表示的算法输出的结果为( ) A17 B19 C21 D23,解析 因i1,3,5,7,9， 当i98，则S29321。 答案 C,S 思想方法 感悟提升,1组关系
10、顺序结构、循环结构和条件结构的关系 顺序结构是每个算法结构都含有的，循环结构和条件结构都含有顺序结构。循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体。 3个注意点循环结构三注意 (1)注意是利用当型循环结构，还是直到型循环结构。 (2)注意选择准确的表示累计的变量。 (3)注意在哪一步开始循环，满足什么条件不再执行循环体。,3个易错点赋值语句中的易错点 (1)赋值号左边只能是变量名字，而不是表达式，如3m是错误的。 (2)赋值号左右两边不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY，因为后者表示用Y的值替代变量x的原先的值。 (3)在一个赋值语句中只能给一个变量赋值，不能出现两个或多个“”。,
