高三数学一轮复习必备精品15：算法地含义、程序框图备注：【高三数学一轮复习必备精品共42讲全部免费欢.docxVIP

第 15 讲 算法的含义、程序框图 备注：【 高三数学一轮复习必备精品 共 42 讲 全部免费 欢迎下载 】 一．【课标要求】 1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题） ，体会算法的思想，了 解算法的含义； 2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中 （如，三元一次方程组求解等问题） ，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环 二．【命题走向】 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。 预测 2010 年高考对本章的考察是：以选择题或填空题的形式出现，分值在 5 分左右，考察的热点是 算法的概念 三．【要点精讲】 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明 书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必 须是明确和有效的，而且能够在有限步之内完成 （2）算法的特征：①确定性：算法的每一步都应当做到准确无误、 “不重不漏” 。“不重”是指不是可 有可无的、甚至无用的步骤， “不漏” 是指缺少哪一步都无法完成任务。②逻辑性：算法从开始的“第一 步”直到“最后一步”之间做到环环相扣。分工明确， “前一步”是“后一步”的前提， “后一步”是“前 一步”的继续。③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的 结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。 （3）算法的描述：自然语言、程序框图、程序语言 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直 观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 表示一个算法的起始和结束，是任何算法 起止框 程序框图不可缺少的。 表示一个算法输入和输出的信息，可用在 输入、输出框 算法中任何需要输入、输出的位置。 赋值、计算。算法中处理数据需要的算式、 公式等，它们分别写在不同的用以处理数 处理框 据的处理框内。 判断某一条件是否成立，成立时在出口处 标明“是”或“ Y”；不成立时在出口处标 判断框 明则标明“否”或“ N”。 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 （3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必 要的说明文字 3．几种重要的结构 （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。它是由若 干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 见示意图和实例： 输入 n A flag=1 B 示意图 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如 在示意图中， A 框和 B 框是依次执行的，只有在执行完 A 框指定的操作后，才能接着执行 B框所指定的操 作。 （2）条件结构 Y N 如下面图示中虚线框内是一个条件结构， 此 结构中含有一个 p 判断框，算法执行到此判断给定的条件 P 是否 成立，选择不同 的执行框（ A 框、B 框）。无论 P 条件是否成立， 只能执行 A 框或 B 框之一， 不可能既执行 A 框又执行 B 框，也不 可能 A 框、B 框 A B 都不执行。 A 框或 B 框中可以有一个是空的， 即 不执行任何操作 见示意图 （3）循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按照一定条件重复执 行某一处理过程。重复执行的处理步骤称为循环体。 循环结构有两种形式：当型循环结构和直到型循环结构。 ①当型循环结构，如左下图所示，它的功能是当给定的条件 P 成立时，执行 A 框，A 框执行完毕后， 返回来再判断条件 P 是否成立，如果仍然成立，返回来再执行 A 框，如此反复执行 A 框，直到某一次返回 来判断条件 P 不成立时为止，此时不再执行 A 框，离开循环结构。继续执行下面的框图。 ②直到型循环结构，如右下图所示，它的功能是先执行重复执行的 A 框，然后判断给定的条件 P是否 成立，如果 P 仍然不成立，则返回来继续执行 A 框，再判断条件 P 是否成立。以次重复操作，直到某一次 给定的判断条件 P 时成立为止，此时不再返回来执行 A 框，离开循环结构。继续执行下面的框图 见示意图 四．【典例解析】 A A P P 成立 不成立 不成立 成立 当型循环结构 直到