算法的含义、程序框图.pdfVIP

普通高中课程标准实验教科书—数学 [人教版] 高三新数学第一轮复习教案（讲座 15 —算法的含义、程序框图 一．课标要求： 1．通过对解决具体 问题过程与步骤的分析（如，二元一次方程 组求解等问题），体会算法的思想，了解算法的含义； 2．通过模仿、操作、探索，经历通过设计程序框 图表达解决 问 题的过程。在具体 问题的解决过程中（如，三元一次方程组求解等问 题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 二．命题走向 算法是高中数学课程中的新内容，本章的重点是算法的概念和 算法的三种逻辑结构。 预测 2007 年高考对本章的考察是：以选择题或填空题的形式出 现，分值在 5 分左右，考察的热点是算法的概念。 三．要点精讲 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤， 那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是 做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类 问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能 够在有限步之内完成。 （2）算法的特征：①确定性：算法的每一步都应当做到准确无误、 “不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务。②逻辑性：算法从开始的“第一步” 直到“最后一步”之间做到环环相扣。分工明确，“前一步”是“后一步” 的前提， “后一步”是“前一步”的继续。③有穷性：算法要有明确的 开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果， 也就是说必须在有限步内完成任务，不能无限制的持续进行。 （3）算法的描述：自然语言、程序框图、程序语言。 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图 形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 表示一个算法的起始和结 起止框 束，是任何算法程序框图不可缺 少的。 表示一个算法输入和输出 输入、输出框 的信息，可用在算法中任何需要 输入、输出的位置。 赋值、计算。算法中处理数 据需要的算式、公式等，它们分 处理框 别写在不同的用以处理数据的 处理框内。 判断某一条件是否成立，成 立时在出口处标明“是”或“Y” ；不 判断框 成立时在出口处标明则标明“否” 或“N”。 算法进行的前进方向以及 流程线