新课标高中数学必修3知识点总结经典讲义.docVIP

新课标高中数学必修3知识点总结经典 第一章 算法初步 一、算法与程序框图 1.算法：算法指的是用阿拉伯数字进行算术运算的过程。在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。算法通常可以编成计算机程序，让计算机执行并解决问题。 2.算法与计算机：计算机解决任何问题都要依赖于算法。只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题。 3.算法的特征：①有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果。 ③可行性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一个都准确无误才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以由不同的算法。 ⑤普遍性：一个算法应该适用于求某一类问题的解，而不是只用来解决一个具体的问题。 【注意：有限性、确定性和可行性是算法特征里最重要的特征，是检验一个算法的主要依据。】 4.程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 5.程序框图的组成：程序框图由程序框及流程线组成；在程序框图中，一个或几个程序框的组合表示算法中的一个步