2017届高考数学大一轮总复习 第十讲 统计、统计案例及算法初步 10.4 算法初步课件 文.ppt

必威体育精装版考纲　1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。 1．算法与框图的概念 (1)算法： 在解决某些问题时，需要设计出一系列________或________的步骤，通过实施这些步骤来解决问题，通常把这些______称为解决这些问题的算法。 现代算法的作用之一是_______________________________。 (2)框图的概念： 为了使算法结构更加清晰，可借助图来帮助描述算法。图的特点是________、_________，便于_______________。通常这样的图叫作框图。 2．算法框图的图形符号及其功能 3.算法的基本结构 4.基本算法语句 (1)条件语句： ①条件语句是表达____________最常用的语句。 ②条件语句的格式及算法框图 (2)循环语句： ①算法中的__________是由循环语句来实现的。 ②循环语句的格式： For语句的一般形式是： [判一判] (1)算法的每一步都有确定的意义，且可以无限地运算。(　　) 解析　错误。算法的每一步都有确定的意义，但不能无限地运算。 (2)一个程序可以只有顺序结构组成。(　　) 解析　正确。 (3)输入框只能紧接开始框，输出框只能紧接结束框。(　　) 解析　错误。输入框不一定紧接开始框，输出框不一定紧接结束框。 (4)选择结构的流向只有两个。(　　) 解析　正确。 (5)在算法语句中，X＝X＋1表示X与X＋1相等。(　　) 解析　错误。X＝X＋1表示把X＋1的值赋给X，不表示两者相等。 [练一练]　　　　　　　　　　　　　　　　 1．下列关于“赋值语句”叙述正确的是(　　) A．3.6＝x是赋值语句 B．利用赋值语句可以进行代数式的化简 C．赋值语句中的等号与数学中的等号意义相同 D．赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值 2．阅读如图的程序框图，若输入x＝2，则输出的y值为(　　) A．0 B．1 C．2 D．3 3．(2015·天津卷)阅读下边的程序框图，运行相应的程序，则输出S的值为(　　) A．－10 B．6 C．14 D．18 解析　第一次循环，i＝2，S＝20－2＝18，不满足判断框条件，进入循环体；第二次循环，i＝4，S＝18－4＝14，不满足判断框条件，进入循环体；第三次循环，i＝8，S＝14－8＝6，满足判断框条件，结束循环，输出S。因此，输出S的值为6。 答案　B 4．根据下列算法语句，当输入x为60时，输出y的值为(　　) A．25 B．30 C．31 D．61 5．执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) 【例1】　(2015·新课标全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”。执行该程序框图，若输入的a，b分别为14,18，则输出的a＝(　　) A．0 B．2 C．4 D．14 【解析】　由程序框图，得 (14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2)，则输出的a＝2。 【答案】　B 【规律方法】　应用顺序结构与选择结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的。 (2)选择结构：利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。 变式训练1　执行如图的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(　　) A．0 B．1 C．2 D．3 如图，画出集合M表示的可行域(阴影部分)。 移动直线l0：y＝－2x。 由图可知，当直线l0过点A(1,0)时，目标函数S＝2x＋y取得最大值，此时Smax＝2×1＋0＝2。 所以，当(x，y)∈M时，S的最大值为2,21， 所以输出的S的最大值为2。故选C。 答案　C 循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题，且主要有以下几个命题角度： 角度一：由程序框图求输出结果 1．(2015·福建卷)阅读如图所示的程序框图，运行相应的程序，则输出的结果为(　　) A．2 B．1 C．0 D．－1 角度二：完善程序框图 2．执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是