四川省古蔺县中学高中数学 第一章 高考算法研究教学案 新人教A版必修3.docVIP

四川省古蔺县中学高中数学必修三教学案：第一章-高考算法研究 算法是《普通高中数学课程标准》中新增加的内容，在教学中应该处理该部分内容呢？下面本人将从新课标和新高考角度来谈谈高中阶段算法的教学。 ? 一、高考考查的形式与特点 ? 算法初步是高中新课标增加的内容，与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新趋势。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点。这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度。 归结新高考试题特点，可以发现算法考查形式与特点是： (1)????? 选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。 (2)????? 在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况。 ? 二、高考命题趋向与预测 ? 1.考查算法的基本语句 这类题型主要考查对基本算法语句的理解和应用，高考对算法语句的考查一般以选择题、填空题的形式考查，一是对一个算法程序中缺少的关键语句进行补充，二是写出一个算法执行后的结果，难度不会太大。解答这类题目应注意熟练掌握赋值语句、条件语句、循环语句的格式，能够根据题目的要求，利用恰当的算法语句设计算法。 例1：“x=3*5”，“x=x+1”是某一程序中的先后相邻的两个语句，那么下列说法中正确的是( ) ①?????? x=3*5的意思是x=3*5=15，此式与算术中的式子是一样的； ②?????? x=3*5是将数值15赋给x； ③?????? x=3*5可以写成3*5=x； ④?????? x=x+1语句执行时，“=”右边x的值是15，执行后左边x的值是16。 A．①③??????? B．②④??????? C．①④??????? D．②③ 解析：由赋值语句的特点本题应选B。 点评：本题主要考查赋值语句，在赋值语句中变量必须在等号的左边，表达式必须在等号的右边；一个语句只能给一个变量赋值，将一个变量的赋值给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值。 例2：给出以下算法： S1??? i=3，S=0 S2??? i=i+2 S3 ? S=S+i S4??? S≥2009？如果S≥2009，执行S5；否则执行S2 S5??? 输出i S6??? 结束 则算法完成后，输出的i的值等于?????? 。 解析：根据算法可知，i的值in构成一个等差数列{in}，S的值是数列{in}相应的前n项的和，且i1=5，d=2，所以in=2n+1。又S≥2009，所以n≥43，故in=89，所以输出的i的值为89。 点评：本题主要结合数列的知识考查用自然语言描述的算法，解题的关键是要理解S4。 2.考查程序框图的功能 此类题目有两种题型：一是给出程序框图来指出功能；二是指出程序框图输出的结果。可以考查学生阅读算法程序框图的能力，对算法理解的程度，这是算法初步试题的重要题型之一。 例1、如图，下列程序框图可用来估计π的值(假设函数CONRND(－1，1)是产生随机数的函数，它能随机产生区间(－1，1)内的任何一个实数)。如果输入1000，输出的结果为788，则运用此方法估计的π的近似值为??????? (保留四位有效数字)。 解析：本题转化为用几何概型求概率的问题。根据程序框图知，如果点在圆x2+y2=1内，m就相加一次；现N输入1000，m起始值为0。输出结果为788，说明m相加了788次，也就是说有788个点在圆x2+y2=1内。设圆的面积为S1，正方形的面积为S2，则概率P== ∴π=4p=4×≈3.152 点评：本题是算法框图与几何概型的整合，融合自然，具有创新性，有力地考查了基础知识和逻辑思维能力，同时又能体会到求无理数近似值的一种算法，可培养学生用数学的意识。 例2 (2007 高考山东)阅读右边的程序框图，若输入的n是100，则输出的变量S和T的值依次是(?????? ) A．2500，2500???? B．2550，2550 C．2500，2550???? D．2550，2500 解析：由程序框图知，S=100+98+96+……+2=2550 T=99+97+95+……+1=2500，选D 点评：该题主要考查算法流程图、等差数列求和等基础知识，以及算法思想、数据处理能力、语言转