高考网,高考考生的精神家园。祝大家高考成功 梦想成真!
网站公告 |
您现在的位置: 教育频道-新都网 >> 高考 >> 高考数学 >> 综合辅导 >> 正文

高考研究之算法初步

作者:佚名    文章来源:人教网    点击数:    更新时间:2018/11/30

    高考研究之算法初步
    ──思考高中算法教学
    贵州省遵义市习水县第一中学 袁嗣林
    摘 要:算法是《普通高中数学课程标准》中新增加的内容,算法在高考中重点考查算法的概念和算法的三种逻辑结构。以选择题或填空题的形式出现,考察的热点是算法的含义、流程图、基本算法语句等内容。同时在高考中算法初步知识与函数、数列、三角、概率、实际问题等知识点进行整合,是高考试题命制的新趋势,该类问题具有一定的综合性,可以考查学生的识图能力及对数列知识的掌握情况,因此在高中算法教学中应该引起足够的重视。
    关键字:算法;算法的基本语句;算法教学
    Research entrance "algorithm preliminary" thinking high school teaching algorithms
    Abstract: The algorithm is "high school math curriculum standards," the new additions, the algorithm in the entrance focus on examining the concept of algorithm and algorithm of the three logical structure. Multiple-choice or fill-in form, examining the meaning of hot spots is algorithm, flow chart, the basic algorithm statement and so on. Algorithm in the entrance while the initial knowledge and functions, series, trigonometry, probability, knowledge of practical problems such as integration points, is the College Entrance Examination system of the new trend of life, the problem with a certain type of comprehensive, you can examine the student's ability and knowledge map the number of columns of mastery of knowledge, so the algorithm in high school teaching should arouse enough attention.
    Keywords: Algorithm; algorithm basic statements; algorithm teaching
    算法是《普通高中数学课程标准》中新增加的内容,在教学中应该处理该部分内容呢?下面本人将从新课标和新高考角度来谈谈高中阶段算法的教学
    一、高考考查的形式与特点
    算法初步是高中新课标增加的内容,与前面的知识有着密切的联系,并且与实际问题的联系也非常密切。算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础。因此,在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合,是高考试题命制的新趋势。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则,既符合高考命题“能力立意”的宗旨,又突出了数学的学科特点。这样做,可以从学科的整体高度和思维价值的高度考虑问题,可以揭示数学各知识之间得到的内在联系,可以使考查达到必要的深度。
    归结新高考试题特点,可以发现算法考查形式与特点是:
    (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,则输出的变量ST的值依次是(       )
    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
    点评:该题主要考查算法流程图、等差数列求和等基础知识,以及算法思想、数据处理能力、语言转换能力。本题采用直到型循环语句描述算法,解题的关键是循环体中两个n=n-1的理解,明确循环一次后n的值就减少了2。
    3.完善程序框图中的条件或内容
    在不完整的程序框图中,填补一些条件或内容,是高考考查算法知识的一种重要题型,应引起足够的重视。此类试题要求学生要有比较扎实的算法初步的基本知识,以及综合分析问题和解决问题的能力,对学生要求较高。
    
    【例1】  一个算法的程序框图如右图所示,若该程序输出的结果为,则判断框中应填入的条件是     
    解析:由循环体可知,当sum=1时,s=0+;当sum=2时,s=+=,……,当sum=4时,s=+=,因此,判断框中应填:“i<5?”或“sum<4?”
    点评:本题设计角度比较新颖,具有探索性,同时答案又具开放性。此题融算法、数列求和于一体,虽属常规题,但由于问法不同,有力考查学生对数列、框图等知识的掌握情况以及分析问题和解决问题的能力。
    【例2】  (07高考广东)如图1是某县参加2007年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1A2、……、A10(如A2表示身高(单位:cm)在[150,155)内的学生人数)。
    图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm(含160cm,不含180cm)的学生人数,那么在流程图中的判断框内应填写的条件是(  )
    Ai<6           Bi<7           Ci<8           Di<9
    
    解析:这题实质是一个当型循环结构设计的算法,由题意要统计身高在160~180cm(含160cm,不含180cm)的学生人数,事实上,是图1中条形图从第四个矩形到第七个矩形所对应的人数之和,即A4+A5+A6+A7,因此由循环结构,在流程图中的判断结构内应填写的条件应是i<8,故选C
    点评:本题主要考查程序框图中的当型循环结构及统计学中的知识,体现出在知识网络的交汇处命题的原则。解题的关键是了解条形图的统计知识和当型循环结构的特点,并注意WHILE型语句与UNTIL型语句之间的区别。
    4.设计流程图或编写程序解决问题
    设计流程图或编(改)写程序解决问题,是算法初步试题中要求比较高难度也比较大的一种题型,此类试题一般会在解答题中出现,以算法为载体,同时也可与其它主干知识点进行交汇,要求学生对算法要有本质的理解,这样命题不仅关注学生的思维结果,更关注学生的思维过程。
    【例3】  根据下面的要求,求满足1+2+3+4+……+n>560的最小自然数n
    (1)    要求画出执行该问题的程序框图;
    (2)    以下是解决该问题的一个程序,但有几处错误,请找出错误并在右边改正。
    

    i=1
    s=1
    n=0
    Do s<=560
    s=s+i
    i=i+1
    n=n+1
    WEND
    PRINT n+1
    END
    

    

    解析:(1)程序框图如下图所示:
    
    (2)应将“s=1”改为“s=0”;“Do”改为“WHILE”;“PRINT n+1”改为“PRINT n
    点评:本题主要是结合不等式考查程序框图的理解和应用能力,具有创新性。解决本题的关键是要对循环次数的理解,以及循环语句中“当型”和“直到型”的区别。在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件。
    
    5.解决实际问题
    在编程的过程中,常常遇到实际问题,增加了解题的难度,处理这类问题的基本思路是:分析实际问题──建立数学模型──设计程序框图──用算法语言描述。此类试题情境设置比较新颖,可以考查学生的应用意识,使学生领悟算法思想不但体现在计算机程序设计中,还体现在日常生活中。
    铁路托运行李,从甲地到乙地,按规定每张客票托运行李不超过50kg时,每千克0.2元,超过50kg时,超过部分按每千克0.25元计算,某同学画出了计算行李价格的算法框图(如图所示),则在程序框图中(1)应填的内容是                    ;(2)应填的内容是                 
    解析:由题意这两处分别应填y=0.2*50+0.25*(x-50)和y=0.2*x
    点评:本题主要考查关于条件语句的应用问题。通过数学建模,将实际问题转化为分段函数问题,关于分段函数的题目在设计程序时都会用到条件语句,分类的标准是条件语句的条件。
    6.算法初步知识的综合应用
    算法初步的综合应用主要体现在算法框图与数列的综合题联系在一起,此类试题综合性强、灵活性大,保持了能力立意的特点,备受命题者的青睐,成为新课标高考的一大亮点,是高考试题命制的全新尝试。
    【例4】  根据如图所示的程序框图,将输出的xy值依次分别记为x1x2,……,xn,……,x2008y1y2,……,yn,……,y2008
    (1)    求数列{xn}的通项公式xn
    (2)    写出y1y2y3y4,由此猜想出数列{yn}的一个通项公式yn,并证明你的结论;
    (3)    求zn=x1y1+x2y2+……+xnyn(xN*,n≤2008)
    解析:(1)由题意和框图知,数列{xn}中,x1=1,xn+1=xn+2
    ∴xn=1+2(n-1)=2n-1(nN*,n≤2008)
    (2)y1=2,y2=8,y3=26,y4=80
    由此猜想yn=3n-1(nN*,n≤2008)
    证明:由框图知,数列{yn}中,yn+1=3yn+2
    ∴yn+1+1=3(yn+1)
    ∴=3,y1+1=3
    ∴数列{yn+1}是以首项为3,公比为3的等比数列。
    ∴yn+1=3·3n1=3n
    ∴yn=3n-1(nN*,n≤2008)
    (3)zn= x1y1+x2y2+……+xnyn
    =1×(3-1)+3×(32-1)+……+(2n-1)·(3n-1)
    =1×3+3×32+……+(2n-1)·3n-[1+3+……+(2n-1)]
    记Sn=1×3+3×32+……+(2n-1)·3n                                        
    则3Sn=     1×32+3×33+……+(2n-1)·3n+1        ②
    ①-②得-2Sn=3+2×32+2×33+……+2×3n-(2n-1)·3n+1
    =2(3+32+……+3n)-3-(2n-1)·3n+1
    =2×-3-(2n-1)·3n+1=2(1-n)·3n+1-6
    ∴Sn=(n-1)·3n+1+3
    而1+3+……+(2n-1)=n2
    ∴zn=(n-1)·3n+1+3-n2(nN*,n≤2008)
    点评:本题主要考查学生对流程图的识别能力以及数列中的归纳、猜想、论证等能力,同时考查通过构造数列求通项公式、错位相减法求和等重点方法。试题体现了以能力立意、一般能力、研究型问题的特点和要求,同时在算法的考查中对流程图的阅读理解能力的要求越来越高。
    三、算法教学的思考
    算法虽然是高中数学课程第一次引入的内容,需要一个熟悉的过程,但实际上算法的思想大家并不陌生,只是过去没有明确提“算法”一词而已。然而,我们在高三复习时不够重视,往往都是这部分内容放到最后,复习时基本上做两套试卷就算过去,学生对这部分的学习多是机械的,难以从本质上加以理解,导致学生对此内容掌握不到位,解决问题能力较差。因此,在高教学中,必须重视对算法初步的深入学习。
    1) 突出重点,突破难点,体会算法思想
    在算法的学习中,首先应当克服畏难情绪,应从课本上的典型实例及历年高考所考算法部分的题目着手,分析其中蕴含的算法思想,体会算法“通用化”、“机械化”、“程序化”的特点以及对算法步骤“明确”、“有效”、“有限”的要求。其次,以具体算法案例为载体,通过分析和阐明算理、明确算法步骤、用程序框图表示、将程序框图翻译成计算机语言(写程序语句)等体会算法思想;利用“思考”、“探究”等栏目,思考和探究算法的特点,认识程序框图的三种基本逻辑结构等;通过比较同一个问题的不同算法中的算理,体会好算法的特点,并学会改进算法;鼓励算法的多样性,鼓励通过讨论和交流丰富学生对算法的认识,提高算法设计的能力。
    2) 重视基础知识的理解和掌握
    学习算法首先要掌握算法概念和算法的基本思想,注意算法与一般意义上具体问题的解法的联系与区别。其次,了解算法的含义,了解算法的思想、理解程序框图的三种基本逻辑结构:顺序结构、条件分支结构、循环结构;理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句的含义。另外,在算法复习时要注意将算法与其它数学内容联系,也要关注将算法思想渗透到后续的高中数学课程的学习中去,尽可能地运用算法解决相关问题。
    3) 把握基本题型、基本思想
    算法初步的题型主要有:
    (1)在了解算法含义和算法思想的基础上,考查算法的一些简单的设计问题,并能够正确地分析和理解一个给定的算法;
    (2)考查学生熟练地写出已有程序的运行结果,能够画出各种程序框图并编写程序或完善程序框图中的条件或内容;
    (3)解决综合问题。
    高考对算法的考查,一个显著的特点便是高度的综合,算法可以与函数、数列、三角、概率等知识整合在一起组合成综合题,加强对算法初步的复习显得尤其重要。
    4) 算法复习应尽量使用信息技术
    算法复习中,应当鼓励学生尽可能上机尝试。上机能极大地提高学生学习算法的兴趣:不但可以检验算法的正确性以及算法的好坏,而且还可以通过改进算法而引起学生对算法的更深入思考。例如,在“质数判定”的算法中,可以引导学生思考改进算法的方法,把“检验2,3,……,(n-1)是不是n的因数”改为“检验2,3,……,(其实是的整数部分)是不是n的因数”,从而大大地提高运算速度,使学生体会数学知识在优化算法中的重要作用。
    

(责任编辑:admin)


查看更多关于高考,复习方法的文章
快速导航
培训信息
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 高考栏目导航
  • 高考资讯
    高考动态
    考试大纲
    高考热评
    报考指南
    高考政策
    招生计划
    公告通知
    高考语文
    综合辅导
    一轮基础复习
    现代文阅读
    古诗文阅读
    语言文字应用
    高考作文
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法
    应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考数学
    综合辅导
    一轮基础复习
    集合与常用逻辑用语
    函数概念与基本初等函数
    导数及其应用
    三角函数与解三角形
    平面向量
    数列
    不等式、推理与证明
    立体几何
    解析几何
    计数原理、概率与统计
    算法初步、复数
    坐标系与参数方程
    不等式选讲
    公式定理
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法
    应试技巧
    一轮单元测试(文科)
    一轮单元测试(理科)
    一轮阶段考试(文科)
    一轮阶段考试(理科)
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题(文科)
    历年真题(理科)
    历年真题(文理合卷)
    模拟试题(文科)
    模拟试题(理科)
    模拟试题(文理合卷)
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考英语
    综合辅导
    一轮基础复习
    语法与词汇
    二轮专题复习
    听力
    阅读理解
    完形填空
    语法填空
    写作
    口语
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法
    应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    课外阅读
    高考政治
    综合辅导
    一轮基础复习
    经济生活
    政治生活
    文化生活
    生活与哲学
    时事政治
    热点透析
    二轮专题复习
    三轮冲刺、押题
    知识总汇
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考历史
    综合辅导
    一轮基础复习
    中国古代史
    中国近代史
    中国现代史
    希腊、罗马古代史
    世界近代史
    世界现代史
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考物理
    综合辅导
    一轮基础复习
    直线运动
    相互作用
    牛顿运动定律
    曲线运动
    万有引力与航天
    功和能
    动量守恒定律
    静电场
    恒定电流
    磁场
    电磁感应
    交变电流、传感器
    原子与原子核
    热学
    振动与波、光学、电磁波、相对论
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考化学
    综合辅导
    一轮基础复习
    物质的量
    物质的组合、性质和分类
    离子反应
    氧化还原反应
    金属及其化合物
    非金属及其化合物
    物质结构、元素周期律
    化学能与热能
    电化学
    化学反应速率和化学平衡
    弱电解质的电离和溶液的酸碱性
    盐类的水解和沉淀溶解平衡

    乙醇、乙酸及基本营养物质
    化学实验基础
    物质的检验、分离和提纯
    物质的制备、实验方案的设计与评价
    物质结构与性质
    有机化学基础
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考地理
    综合辅导
    一轮基础复习
    自然地理
    人文地理
    区域可持续发展
    区域地理
    旅游地理
    环境保护
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考生物
    综合辅导
    一轮基础复习
    细胞的分子组成与结构
    细胞的代谢
    细胞的生命历程
    遗传的分子基础
    基因的传递规律
    变异、育种与进化
    生命活动的调节
    生物与环境
    生物技术实践
    现代生物科技
    二轮专题复习
    三轮冲刺、押题、热点
    知识总汇
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考文综
    复习辅导
    历年真题
    一轮阶段考试
    模拟试题
    试卷评析
    高考理综
    复习辅导
    历年真题
    一轮阶段考试
    模拟试题
    试卷评析
    高考外语
    基本能力、通用技术
    强基计划
    复习辅导
    笔试真题
    面试真题
    模拟试题
    全套试卷、资料
    经验交流
    高考状元
    专家答疑
    家长专区
    专家谈学习方法
    考生谈学习方法
    保送生谈学习方法
    减压方法
    报考经验
    考试手册
    经历高考
    健康顾问
    综合辅导
    高考网为高考考生提供高考动态、高考招生信息、高考政策大纲、高考作文、高考试题、高考语文、高考数学、高考英语等高考辅导资料免费阅读及下载。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com