（广东专用）2013高考数学总复习 第九章第一节 算法与程序框图 课件 理

1、本章内容主要包括算法与程序框图、统计、变量间的相关关系、回归分析及独立性检验重点考查程序框图、抽样方法、频率分布直方图及茎叶图，常与概率知识结合考查，以选择、填空题为主，分值约为510分，属容易题 本章知识重在训练学生思维的条理性和分析问题的能力，数据处理的能力，用数学知识和方法分析、解决实际生活中的问题的能力本章知识与现实生活联系密切，有助于培养学生对数学知识的应用意识.,备考过程中应注意对基本知识、基本方法及基本数学思想的复习，以程序框图、统计为重点，适当控制难度本章知识命题往往比较新颖，角度比较灵活，数据运算较为复杂，复习过程中应多变换角度训练，特别注意新背景、新材料的题目，提高学生的适

2、应能力 从近几年的高考命题看，许多省份加强了对本章知识的考查，对于正态分布、独立性检验有所侧重，复习过程中要引起注意，另外统计与概率、程序框图与概率的结合也是命题的热点.,第一节算法与程序框图,1算法 (1)算法通常是指按照_解决某一类问题的明确和_的步骤 2程序框图 定义：程序框图又称流程图，是一种用_、流程线及_来表示算法的图形,一定规则,有限,程序框,文字说明,3三种基本逻辑结构,名称,内容,基本结构,依次执行,条件是否 成立,反复执行,循环体,1解决某一问题的程序框图是唯一的吗？ 【提示】解决某一问题的程序框图并不唯一，可以有不同的设计方法 2三种基本逻辑结构的共同点是什么？ 【提示】

3、三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环,1(教材改编题)阅读如图 911的程序框图，若输入x2，则输出的y值为() A0 B1 C2 D3 【解析】20， y2231. 【答案】B,2. 算法可以无限的操作下去； 算法的每一步操作必须是明确的、可行的； 一个程序框图一定包含顺序结构； 一个程序框图不一定包含条件结构和循环结构 以上说法正确的个数是() A1B2C3D4 【解析】算法必须在有限步操作后停止，所以不正确；算法的每一步操作都是明确的、可行的，所以正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结

4、构，所以与都正确 【答案】C,3(2011福建高考)阅读如图912所示的程序框图，运行相应的程序，输出的结果是() A3 B11 C38 D123 【解析】a1，a10，a1223；a310，a32211；a1110，输出a11. 【答案】B,4(2011浙江高考)若某程序框图如图913所示，则该程序运行后输出的k的值是_ 【解析】初始值：k2，执行“kk1”得k3，a4364，b3481，ab不成立； k4，a44256，b44256，ab不成立； k5，a451 024，b54625，ab成立，此时输出k5. 【答案】5,入自变量x的值，输出其相应的函数值，并画出程序框图 【思路点拨】分析

5、算法写出算法选择合适的逻辑结构画出程序框图,顺序结构与条件结构,【尝试解答】算法步骤如下：第一步：输入自变量x的值 第二步：判断x0是否成立，若是，则y2x1；否则执行第三步 第三步：若x0，则y1；否则yx21. 第四步：输出y. 程序框图如图所示,1解答本题的关键是理清分类界点 2对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支 3给出一个问题，设计算法时应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来,(2011

6、陕西高考)如框图914，当x16，x29，p8.5时，x3等于() A7B8 C10 D11,【答案】B,循环结构,【思路点拨】,1利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环 2当型循环结构与直到型循环结构的区别 (1)当型循环结构是先判断、再循环，当判断条件成立时，进入循环；直到型循环结构是先循环后判断，当判断条件成立时，退出循环 (2)判断条件不同，如本题中当型循环结构的判断条件为“i2 011”，而直到型循环结构的判断条件为“i2 011”,(2011课标全国卷)执行如图915 所示的程序框图，如果输入的N是6，那 么输

7、出的p是() A120B720 C1 440 D5 040,(2011山东高考)执行如图916 所示的程序框图，输入l2，m3，n5， 则输出的y的值是_,程序框图的识别与应用,【答案】68,解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结构；(2)理解程序框图的功能即解决的问题；(3)要按框图中的条件运行程序，按照题目的要求完成解答,某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，xn(单位：吨)根据如图917所示的程序框图，若n2，且x1，x2分别为1,2，则输出的结果s为_,(2011福建高考)运行

8、如下所示的程序，输出的结果是_ 【思路点拨】分析各语句的结构及含义，运行算法程序，确定输出结果 【尝试解答】a1，b2，aab123，所以输出的结果为3. 【答案】3,基本算法语句,1本题主要考查程序框图中的赋值语句，输出语句要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量；若该变量已有值，该值将被当前值覆盖 2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系,运行如下所示的程序，当输入a，b分别为2,3时，最后输出的m的值为_ 【解析】a2，b3，有ab. 应把b值赋给m，则m的值为3. 【答案】3,程序框图

9、是每年高考的必考内容，主要考查程序框图的识别与运行常常求输入、输出值的填写判断条件，以选择题、填空题为主，预计2013年高考仍将延续这一命题趋势，求解时要特别注意条件的判断对循环结构的影响以及各变量的含义,易错辨析之十八变量的含义理解不准致误 (2011安徽高考)如图918所示，程序框图(算法流程图)的输出结果是_,【答案】16,错因分析：(1)错误的主要原因是把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0. (2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错 防范措施：(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律； (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量T、k值都要被新的T、k值所替换,【答案】15,1(2