高考数学总复习 第九章第一节 算法与程序框图 课件 理

本章内容主要包括算法与程序框图、统计、变量间的相本章内容主要包括算法与程序框图、统计、变量间的相关关系、回归分析及独立性检验重点考查程序框图、抽样方关关系、回归分析及独立性检验重点考查程序框图、抽样方法、频率分布直方图及茎叶图，常与概率知识结合考查，以选法、频率分布直方图及茎叶图，常与概率知识结合考查，以选择、填空题为主，分值约为择、填空题为主，分值约为510分，属容易题分，属容易题本章知识重在训练学生思维的条理性和分析问题的能力，本章知识重在训练学生思维的条理性和分析问题的能力，数据处理的能力，用数学知识和方法分析、解决实际生活中的数据处理的能力，用数学知识和方法分析、解决实际生活中的问题的能力本章知识与现实生活联系密切，有助于培养学生问题的能力本章知识与现实生活联系密切，有助于培养学生对数学知识的应用意识对数学知识的应用意识. 备考过程中应注意对基本知识、基本方法及基本数学思备考过程中应注意对基本知识、基本方法及基本数学思想的复习，以程序框图、统计为重点，适当控制难度本章知想的复习，以程序框图、统计为重点，适当控制难度本章知识命题往往比较新颖，角度比较灵活，数据运算较为复杂，复识命题往往比较新颖，角度比较灵活，数据运算较为复杂，复习过程中应多变换角度训练，特别注意新背景、新材料的题目，习过程中应多变换角度训练，特别注意新背景、新材料的题目，提高学生的适应能力提高学生的适应能力从近几年的高考命题看，许多省份加强了对本章知识的从近几年的高考命题看，许多省份加强了对本章知识的考查，对于正态分布、独立性检验有所侧重，复习过程中要引考查，对于正态分布、独立性检验有所侧重，复习过程中要引起注意，另外统计与概率、程序框图与概率的结合也是命题的起注意，另外统计与概率、程序框图与概率的结合也是命题的热点热点. 第一节算法与程序框图第一节算法与程序框图 1算法算法(1)算法通常是指按照算法通常是指按照_解决某一类问题的明确和解决某一类问题的明确和_的步骤的步骤2程序框图程序框图定义：程序框图又称流程图，是一种用定义：程序框图又称流程图，是一种用_、流程线及、流程线及_来表示算法的图形来表示算法的图形一定规则一定规则有限有限程序框程序框文字说明文字说明3三种基本逻辑结构三种基本逻辑结构顺序结构顺序结构条件结构条件结构循环结构循环结构定义定义由由_的步骤组的步骤组成，这是任何一个算法都成，这是任何一个算法都离不开的离不开的_算法的流程根算法的流程根据据_有不同的有不同的流向，条件结流向，条件结构就是处理这构就是处理这种过程的结构种过程的结构从某处开始，从某处开始，按照一定的条按照一定的条件件_某某些步骤的情些步骤的情况，反复执行况，反复执行的步骤称为的步骤称为_名称名称内容内容基本结构基本结构依次执行依次执行 条件是否条件是否成立成立反复执行反复执行循环体循环体程序程序框图框图1解决某一问题的程序框图是唯一的吗？解决某一问题的程序框图是唯一的吗？【提示【提示】解决某一问题的程序框图并不唯一，可以有不同解决某一问题的程序框图并不唯一，可以有不同的设计方法的设计方法2三种基本逻辑结构的共同点是什么？三种基本逻辑结构的共同点是什么？【提示【提示】三种逻辑结构的共同点即只有一个入口和一个出三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环且结构内不存在死循环 1(教材改编题教材改编题)阅读如图阅读如图911的程序框图，若输入的程序框图，若输入x2，则输出的则输出的y值为值为()A0 B1C2 D3【解析【解析】20，y2231.【答案【答案】B2. 算法可以无限的操作下去；算法可以无限的操作下去；算法的每一步操作必须是明确的、可行的；算法的每一步操作必须是明确的、可行的；一个程序框图一定包含顺序结构；一个程序框图一定包含顺序结构；一个程序框图不一定包含条件结构和循环结构一个程序框图不一定包含条件结构和循环结构以上说法正确的个数是以上说法正确的个数是()A1B2C3D4【解析【解析】算法必须在有限步操作后停止，所以算法必须在有限步操作后停止，所以不正确；算不正确；算法的每一步操作都是明确的、可行的，所以法的每一步操作都是明确的、可行的，所以正确；一个程序正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构，框图一定包含顺序结构，但不一定包含条件结构和循环结构，所以所以与与都正确都正确【答案【答案】C3(2011福建高考福建高考)阅读如图阅读如图912所所示的程序框图，运行相应的程序，输示的程序框图，运行相应的程序，输出的结果是出的结果是()A3 B11 C38 D123【解析【解析】a1，a10，a1223；a310，a32211；a1110，输出输出a11.【答案【答案】B4(2011浙江高考浙江高考)若某程序框图如图若某程序框图如图913所示，则该程序运行后输出所示，则该程序运行后输出的的k的值是的值是_【解析【解析】初始值：初始值：k2，执行，执行“kk1”得得k3，a4364，b3481，ab不成立；不成立；k4，a44256，b44256，ab不成立；不成立；k5，a451 024，b54625，ab成立，此时输出成立，此时输出k5.【答案【答案】5 入自变量入自变量x的值，输出其相应的函数值，并画出程序框图的值，输出其相应的函数值，并画出程序框图【思路点拨【思路点拨】分析算法分析算法写出算法写出算法选择合适的逻辑结构选择合适的逻辑结构画出程序框图画出程序框图顺序结构与条件结构顺序结构与条件结构 【尝试解答【尝试解答】算法步骤如下：第一步：输入自变量算法步骤如下：第一步：输入自变量x的值的值第二步：判断第二步：判断x0是否成立，若是，则是否成立，若是，则y2x1；否则执行第；否则执行第三步三步第三步：若第三步：若x0，则，则y1；否则；否则yx21.第四步：输出第四步：输出y.程序框图如图所示程序框图如图所示1解答本题的关键是理清分类界点解答本题的关键是理清分类界点2对条件结构，无论判断框中的条件是否成立，都只能执行两对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支个分支中的一个，不能同时执行两个分支3给出一个问题，设计算法时应注意：给出一个问题，设计算法时应注意：(1)认真分析问题，联系解决此问题的一般数学方法；认真分析问题，联系解决此问题的一般数学方法；(2)综合考虑此类问题中可能涉及的各种情况；综合考虑此类问题中可能涉及的各种情况；(3)将解决问题的过程划分为若干个步骤；将解决问题的过程划分为若干个步骤；(4)用简练的语言将各个步骤表示出来用简练的语言将各个步骤表示出来(2011陕西高考陕西高考)如框图如框图914，当，当x16，x29，p8.5时，时，x3等于等于()A7B8C10 D11【答案【答案】B循环结构循环结构 【思路点拨【思路点拨】 1利用循环结构表示算法，第一要确定是利用当型还是直到型利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环循环2当型循环结构与直到型循环结构的区别当型循环结构与直到型循环结构的区别(1)当型循环结构是先判断、再循环，当判断条件成立时，进当型循环结构是先判断、再循环，当判断条件成立时，进入循环；直到型循环结构是先循环后判断，当判断条件成立时，入循环；直到型循环结构是先循环后判断，当判断条件成立时，退出循环退出循环(2)判断条件不同，如本题中当型循环结构的判断条件为判断条件不同，如本题中当型循环结构的判断条件为“i2 011”，而直到型循环结构的判断条件为，而直到型循环结构的判断条件为“i2 011”(2011课标全国卷课标全国卷)执行如图执行如图915所示的程序框图，如果输入的所示的程序框图，如果输入的N是是6，那，那么输出的么输出的p是是()A120B720C1 440 D5 040(2011山东高考山东高考)执行如图执行如图916所示的程序框图，输入所示的程序框图，输入l2，m3，n5，则输出的则输出的y的值是的值是_程序框图的识别与应用程序框图的识别与应用 【答案【答案】68 解答此类题目：解答此类题目：(1)要明确程序框图的顺序结构，条件结要明确程序框图的顺序结构，条件结构和循环结构；构和循环结构；(2)理解程序框图的功能即解决的问题；理解程序框图的功能即解决的问题；(3)要要按框图中的条件运行程序，按照题目的要求完成解答按框图中的条件运行程序，按照题目的要求完成解答某城市缺水问题比较突出，为了制定节水管理办法，对某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中全市居民某年的月均用水量进行了抽样调查，其中n位居民的位居民的月均用水量分别为月均用水量分别为x1，xn(单位：吨单位：吨)根据如图根据如图917所所示的程序框图，若示的程序框图，若n2，且，且x1，x2分别为分别为1,2，则输出的结果，则输出的结果s为为_(2011福建高考福建高考)运行如下所示的程序，输出的结果是运行如下所示的程序，输出的结果是_【思路点拨【思路点拨】分析各语句的结构及含义，运行算法程序，确分析各语句的结构及含义，运行算法程序，确定输出结果定输出结果【尝试解答【尝试解答】a1，b2，aab123，所以输出的，所以输出的结果为结果为3.【答案【答案】3 基本算法语句基本算法语句 1本题主要考查程序框图中的赋值语句，输出语句要注意赋本题主要考查程序框图中的赋值语句，输出语句要注意赋值语句一般格式中的值语句一般格式中的“”不同于等式中的不同于等式中的“”，其实质是，其实质是计算计算“”右边表达式的值，并将该值赋给右边表达式的值，并将该值赋给“”左边的变量；左边的变量；若该变量已有值，该值将被当前值覆盖若该变量已有值，该值将被当前值覆盖2解决此类问题关键要理解各语句的含义，以及基本算法语句解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系与算法结构的对应关系运行如下所示的程序，当输入运行如下所示的程序，当输入a，b分别为分别为2,3时，最后输时，最后输出的出的m的值为的值为_【解析【解析】a2，b3，有，有ab.应把应把b值赋给值赋给m，则，则m的值为的值为3.【答案【答案】3 程序框图是每年高考的必考内容，主要考查程序框图的程序框图是每年高考的必考内容，主要考查程序框图的识别与运行常常求输入、输出值的填写判断条件，以选择题、识别与运行常常求输入、输出值的填写判断条件，以选择题、填空题为主，预计填空题为主，预计2013年高考仍将延续这一命题趋势，求解时年高考仍将延续这一命题趋势，求解时要特别注意条件的判断对循环结构的影响以及各变量的含义要特别注意条件的判断对循环结构的影响以及各变量的含义易错辨析之十八变量的含义理解不准致误易错辨析之十八变量的含义理解不准致误 (2011安徽高考安徽高考)如图如图918所示，程序框图所示，程序框图(算法流程算法流程图图)的输出结果是的输出结果是_【答案【答案】16错因分析：错因分析：(1)错误的主要原因是把执行循环体的次数错误的主要原因是把执行循环体的次数n误误认为是变量认为是变量k的值，没有注意到的值，没有注意到k的初始值为的初始值为0.(2)对循环结构：对循环结构：判断条件把握不准；判断条件把握不准；循环次数搞不循环次数搞不清楚；清楚；初始条件容易代错初始条件容易代错防范措施：防范措施：(1)要分清是当型循环结构还是直到型循环结要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律；构；要理解循环结构中各变量的具体含义以及变化规律；(2)在处理含有循环结构的算法问题时，关键是确定循环在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量的次数，循环中有哪些变量，且每一次循环之后的变量T、k值都要被新的值都要被新的T、k值所替换值所替换【答案【答案】151(2012大连模拟大连模拟)阅读图阅读图919的程序框图，若输出的程序框图，若输出s的值为的值为7，则判断框内可填写，则判断框内可填写()Ai3？Bi4?Ci5? Di6?【解析【解析】由程序框图可知，第一由程序框图可知，第一次循环得次循环得s211，i123；第二次循环得，第二次循环得，s132，i325；第三次循环得，；第三次循环得，s257，i527.故输出故输出7时，只有选项时，只有选项D满足满足【答案【答案】D