高中数学必修三知识点总结.pdfVIP

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