[学习目标] 1.通过回顾二元一次方程组的求解过程,体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法.
知识点一 算法的含义及特征
1.算法的概念
12世纪的算法 是指用阿拉伯数字进行算术运算的过程 数学中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法 通常可以编成计算机程序,让计算机执行并解决问题 2.算法的特征
(1)有限性:一个算法的步骤序列是有限的,必须在有限的操作之后停止,不能是无限的.
(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当模棱两可.
(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.
(4)不唯一性:求解某一问题的解法不一定是唯一的,对于同一个问题可以有不同的算法.
(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.
3.算法与计算机
计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的"语言"准确地描述出来,计算机才能够解决问题.
知识点二 算法的设计
1.设计算法的目的
设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的"语言"准确地描述出来,从而达到让计算机执行的目的.
2.设计算法的要求