1．算法的概念
|
12世纪的算法
|
指的是用阿拉伯数字进行算术运算的过程
|
|
数学中的算法
|
通常是指按照一定规则解决某一类问题的明确和有限的步骤
|
|
现代算法
|
通常可以编成计算机程序，让计算机执行并解决问题
|
思考：解决一个问题的算法是唯一的吗？
[提示] 不唯一．如解二元一次方程组的算法有加减消元法和代入消元法两种，但不同的算法有优劣之分．
2．算法的特征
(1)有限性：一个算法的步骤是有限的，它应在有限步骤操作之后停止．
(2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不是模棱两可的．
(3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的步骤序列．
(4)普遍性：一个确定的算法，应该能够解决一类问题．
(5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法．
3．算法的设计目的
计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．
