第一章 算法初步1 算法概念的诠释同学们也许对算法这个概念很陌生，但其实大家在日常生活中已经接触过很多算法了．广义地说，算法就是做某一件事情的步骤或程序．菜谱是做菜肴的“算法”，洗衣机的使用说明书是操作洗衣机的“算法”．算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础，它可理解为由基本运算及规定的运算顺序所构成的完整的解题步骤．一、算法的特征1．确定性确定性：算法中的每条运算规则必须是明确定义的、可行的，每一个步骤只能有一个确定的后继步骤，运行终止应得到问题的解答或指出问题没有解答．2．有限性一个算法必须保证在执行有限步后结束，不能出现无限循环或死循环．这里说的“有限性”一般指算法在合理的范围以内，一般由人们的常识和需要以及计算机性能而定．例如计算机执行一个算法需要一千年才能结束，这个算法虽然有限，但超过了合理的限度，因而也不是一个有效算法．二、算法的思想在数学中，计算一个函数值，求解一个方程，证明一个结论，等等，我们都需要有一个清晰的思路，一步一步去完成，这就是算法的思想，即程序化思想．它强调的是通性通法，给出一个算法，实际上是给出了一种解决问题(特别是数学问题)的方法．三、特别提示1．在算法的理解方面，是指使用一系列运算规则，能在有限步骤内求解某类问题，其中每条规则必须是明确定义的，可行的．2．算法中的每一步应该是确定的并且能够有效地执行且得到确定的结果，而不应当模棱两可，如求的近似值却没有要求近似的精确度，则该问题不能求解．3．在设计算法时，算法应有一个或多个输出，算法的目的是为了求解，没有输出的算法是没有意义的．4．只要有公式可以利用，利用公式解决问题是最理想、最简便的方法，比如在写解方程 x2－3x－4＝0 的算法时，用求根公式来做，步骤则较为简洁．5．求解某一个问题的算法一般不是唯一的，我们通常选择较为简单的算法．四、典例分析例 1 已知一个等边三角形的周长为 a，求这个三角形的面积，设计一个算法解决这个问题．分析 对于已知等边三角形的边长求面积的题目．同学们已经很熟悉，回顾其中的解题过程不难得到这个问题的算法步骤．解 算法步骤如下：第一步，输入 a 的值．第二步，计算 l＝的值．第三步，计算 S＝×l2的值．第四步，输出 S 的值．例 2 下面给出了一个问题的算法：第一步，输入 x.第二步，若 x≥4，则执行第三步，否则执行第四步．第三步，输出 2x－1.第四步，输出...
