高中数学北师大版必修三课堂讲义：算法的基本思想.pdfVIP

§1算法的基本思想

学习目标1.通过几个具体问题的求解过程，体会算法的基本思想(重点).2.了解

算法的含义和征(重点).3.会用自然语言描述简单的具体问题的算法(重、难点).

预习教材P75—83完成下列问题:

知识点1算法的含义及征

1.算法的概念

在解决某些问题时，需要设计出一系列可操作的或可计算的步骤,通过实施这些

步骤来解决问题，通常把这些步骤称为解决这些问题的算法.

2.算法的征

(1)有限性：一个算法的步骤序列是有限的,必须在有限的操作之后停止，不能

是无限的.

(2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到逾定的结

果，而不应当模棱两大.

(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤

只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进

行下一步，并且每一步都准确无误，才能完成问题.

⑷不唯一性：求解某一问题的解法不一定是唯一的,对于同一个问题可以有丕

国的算法.

(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器

计算都要经过有限、事先设计好的步骤加以解决.

3.算法与计算机

计算机解决任何问题都要依赖于篁法.只有将解决问题的过程分解为