一一..算法的基本概念算法的基本概念1什么是算法算法（algorithm）一词源于算术(algorism),算术方法的原义是一个由已知推求未知的运算过程。后来，人们把它推广到一般,指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,甚至把把进行某一工作的方法和步骤也称为算法。例如，人们在计算过程中，先乘除，后加减，从内到外去括号等规则，都是按部就班必须遵守的算法。人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上，其中的一个典型例子就是计算利息何时能够够等于本金。算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得，他提出的计算最大公约数的辗转相除法（又称欧几里得算法）至今仍在使用。欧几里得是古代最有名望的学者之一，古希腊数学家，几何学的鼻祖。公元前300年左右，他所著《几何原本》13卷，是世界上最早公理化的数学著作。在《几何原本》中他充分总结了前人的生产经验和研究成果，从公理和公设出发，运用演绎法，经过逻辑推理和数学运算，创立了著名的欧几里得（简称欧氏几何）。在《几何原本》中，欧几里得还阐述了关于求两个整数的最大公约数的过程，这就是著名的欧几里得算法——辗转相除法，其具体过程如下：设给定的两个正整数为m和n，求它们的最大公约数的步骤为：（1）以m除以n，令所得的余数为r（r必小于n）；（2）若r＝0，则输出结果n，算法结束；否则，继续步骤（3)（3）令m=n，n=r,并返回步骤（1）继续进行。中国古代数学研究中也有许多有关算法的成果。用我国传统的开方术求高次方程的近似根，是算法上的一大成就。此外,在社会上得到广泛使用的珠算口诀就可以看做是典型的算法,它把复杂的计算(例如除法)描述为一系列按口诀执行的简单的算珠拨动操作。中国古代数学以算法为主要特征，其中最具代表性的就是《九章算术》。《九章算术》是战国、秦、汉时期数学发展的总结，就其数学成就来说，堪称是世界数学名著。其内容按类分章，以数学问题的形式出现，包括分数四则运算、开平方与开立方（包括二次方程数值解法）、盈不足术、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法（特别是勾股定理和求勾股数的方法）等。其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的。就其特点来说，它形成了一个以筹算为中心，与古希腊数学完全不同的独立体系。在11~14世纪约300年期间著名的数学家的著作中，如贾宪的《黄帝九章算法细草》，刘益的《议古根源》，秦九昭的《数书九章》，李治的《测圆海镜》和《益古演段》，杨辉的《详解九章算法》、《日用算法》和《杨辉算法》中，算法的特点得到了进一步的强化和发展（其中包括发展了一套求高次方程近似根的方法。22。算法的一般特征。算法的一般特征算法实际上是一种抽象的解题方法，算法实际上是一种抽象的解题方法，它具有动态性。因此，算法的行为非常重要。作它具有动态性。因此，算法的行为非常重要。作为一个算法，应具有以下四个特征。为一个算法，应具有以下四个特征。1）能行性(effectiveness）算法的能行性包括两个方面：一是算法中的每一个步骤必须是能实现的。例如，在算法中，不允许出现分母为零的情况；在实数范围内不能求一个负数的平方根等。二是算法执行的结果要能达到预期的目的。通常，针对实际问题设计的算法，人们总是希望能够得到满意的结果。（（22）确定性）确定性(definiteness(definiteness））算法的确定性，是指算法中的每一个步骤算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。这一特征也反映了算法与数学公式的不允许有多义性。这一特征也反映了算法与数学公式的明显差异。在解决实际问题时，可能会出现这样的情况：明显差异。在解决实际问题时，可能会出现这样的情况：针对某种特特殊问题，数学公式是正确的，但按此数学针对某种特特殊问题，数学公式是正确的，但按此数学公式设计的计算过程可能会使计算机系统无所适从，这公式设计的计算过程可能会使计算机系统无所适从，这是因为，根据数...
