黄冈市高中数学必修3状元学习笔记.docx

PAGE PAGE 2 黄冈市高中数学必修 3 状元学习笔记 第一章 算法与程序框图 （一）算法与程序框图基本概念1．算法的概念 算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务。②顺序性与正确性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续。③有限性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 算法的描述：自然语言、程序框图、程序语言。 程序框图 程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； 构成程序框的图形符号及其作用 程序框 程序框 名称 功能 起止框 输入、输出框 表示一个算法的起始和结束，是任何算法 程序框图不可缺少的。 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 判断框 赋值、计算。算法中处理数据需要的算式、 公式等，它们分别写在不同的用以处理数据的处理框内。 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标 明则标明“否”或“N”。 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说 AB A B 输入 n flag=1 示意图 明文字。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是” 与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 几种重要的结构 顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 见示意图和实例： YpNAB顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行 完 A 框指定的操作后，才能接着执 Y p N A B 条件结构 如下面图示中虚线框内是一个条件结构， 此结构中含有一个判断框， 算法执行到此判断给定的条件P 是否成立，选 择不同的执行框（ A 框、B 框）。无论 P 条件是否成立，只能执行A 框或 B 框之一，不可能既执行 A 框又执行B 框，也不可能 A 框、B 框都不执行。 A 框或 B 框中可以有一个是空的，即不执行任何操作。 见示意图 循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。 循环结构有两种形式：当型循环结构和直到型循环结构。 ①当型循环结构，如左下图所示，它的功能是当给定的条件P 成立时，执行 A 框，A 框执行完毕后，返回来 再判断条件 P 是否成立，如果仍然成立，返回来再执行A 框，如此反复执行 A 框，直到某一次返回来判断条件P 不成立时为止，此时不再执行A 框，离开循环结构。继续执行下面的框图。 ②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A 框，然后判断给定的条件P 是否成立， 如果 P 仍然不成立，则返回来继续执行A 框，再判断条件P 是否成立。以次重复操作，直到某一次给定的判断条件 P 时成立为止，此时不再返回来执行A 框，离开循环结构。继续执行下面的框图。 见示意图 AP A P 成立 不成立 A P 不成立 成立 当型循环结构 直到型循环结构 注意：1 循环结构要在某个条件下终止循环