算法的含义 程序框图考点和习题训练.docVIP

普通高中课程标准实验教科书—数学 [人教版] 高三新数学第一轮复习教案（讲座15）—算法的含义、程序框图 一．课标要求： 1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义； 2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 二．命题走向 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。 预测2007年高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念。 三．要点精讲 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 （2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务。②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续。③有穷