福建省长泰县第一中学2012届高三数学二轮复习 专题28 算法初步课件

1、高考复习系列课件118,数学第二轮复习,28算法初步,118算法初步,试题特点,1、近年高考算法初步试题情况统计 算法初步是新课标教材新增的内容，2007年是新课改高考的第一年，2008年为第二年，这两年高考中，新课改地区广东、山东、海南与宁夏都出现了算法初步的试题，均为小题，选择或填空题，考查的都是程序框图。,2、主要特点 特点一:考小题，程序框图为主 算法初步在近两年的高考中，都是考查程序框图，考查程序运算的结果，或者程序框图中的判断条件等形式出现，出现在选择题或填空题中，分值一般为5分。,试题特点,特点二:考程序框图,以循环结构为主. 有关算法的考查中，广东、山东、海南与宁夏的考查都是程

2、序框图，这两年考查了6道题，其中5道题是循环结构，只有2008年海南、宁夏的高考中出现条件结构。大部分都与数列相结合。,高考命题趋势,纵观近两年高考关于算法初步的命题有如下几个显著特点： 1.高考题型：算法初步的试题一般是选择题、填空题为主要题型。 2.难易程度：考查算法初步的选择题、填空题为基础题或中档题。 3.高考热点：算法初步的热点是程序框图，近两年课改地区的高考试题中，都出现程序框图的试题，应引起重视，加强程序框图的训练。 估计年课改地区高考中，程序框图还会出现，编写程序的可能性不大，给出程序，让学生读懂程序的可能也有。,复习备考方略,高考新课程标准数学考试大纲对算法初步的要求是： （

3、1）算法的含义、流程图：了解算法的含义，了解算法的思想；理解流程图的三种基本逻辑结构：顺序结构、选择结构、循环结构 （2）基本算法语句：理解几种基本算法语句输入语句、输出语句、赋值语句、选择语句、循环语句的含义 注意的是，考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习 表达算法的方法有自然语言、流程图和基本算法语句三种自然语言描述算法只是学习算法的一个过渡，流程图和基本算法语句才是学习的重点，同时也是难点，尤其是选择结构和循环结构，在复习中是重中之重,考题剖析,考点一

4、：自然语言表示的算法 【内容解读】通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义；对于某一问题往往可以设计出多种算法，通过选用步骤最少的、结构最好的算法。 【命题规律】以选择题或解答题的题型为主，难度不大。,考题剖析,。,点评一个问题的算法有多种，我们应该选择结构最好的算法。,考题剖析,。,点评用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。,考题剖析,考点二：程序框图 【内容解读】顺序结构、选择结构和循环结构是算法的三种基本逻辑结构在画流程图时，首先要进行逻辑结构的选择，若求只含有一个关系式的解析式的函数的函数值时，只用顺序结构就

5、能解决，顺序结构是任何一个算法中必不可少的结构选择结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题用循环结构表达算法，关键要做好以下三点：确定循环变量和初始值；确定算法中反复执行的部分，即循环体；确定循环的终止选择 【命题规律】考查程序框图的知识经常出现在高考的选择题或填空题中，理解程序框图中，程序的流向，执行步骤。难度属中等。,考题剖析,。,点评本小题考查程序框图中的循环结构，主要是根据框图，找到规律。,考题剖析,。,考题剖析,。,点评本题考查算法中的程序框图与统计知识，算法是新课

6、标的一扇“窗口”，备考中应对其应用加以理解。,考题剖析,。,点评本题考查条件结构的程序框图， 求解时，对字母比较难理解，可以取一些 特殊的数值，代进去，方便理解。,考题剖析,。,点评本题考查循环结构的程序框图，并与函数的导数相结合，难度为中等。,考题剖析,考点三：基本算法语句 【内容解读】算法语句是表达算法的简单而实用的好方法，要注意各语句的作用，准确理解赋值语句，灵活表达选择语句，注意WHILE语句和UNTIL语句的区别 （1）输入、输出语句和赋值语句基本对应于算法中的顺序结构，这是任何一个算法都用到的语句，需输入信息时用INPUT语句，需输出信息时用PRINT语句赋值语句还具有将一个变量的

7、值赋给另一个变量，前一个变量的值保持不变的功能 （2）选择语句是表达算法中的选择结构，因为算法的流程根据选择是否成立有不同的流向，就需要对选择作出判断，所以算法中要用到选择语句 （3）循环语句是用来实现循环结构的，在本章我们主要需要掌握WHILE语句和UNTIL语句 【命题规律】考查基本算法语句的试题出现在选择题、填空题或解答题中都有可能，属中等偏难。,考题剖析,。,考题剖析,。,考题剖析,。,点评本小题主要考查赋值语句，变量给赋值后，会充掉原来的值，以最新的值为准。,考题剖析,考点四：算法案例 【内容解读】掌握辗转相除法、更相减损术求最大公约数的方法；掌握秦九韶算法，懂得计算机在计算多项式值时，乘法和加法次数最少时的算法；各种进位制之间的转换方法，将