1、用计算机求解问题的步骤：1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试8、结果整理文档编制2、算法定义：算法是指在解决问题时,根据某种机械步骤一定可以得到问题结果的处理过程3、算法的三要素1、操作 2、控制结构 3、数据结构算法具有以下 5 个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合. 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性:算法应该好读，以有利于读者对程序的理解； 健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求:效率指的是算法执行的时间;存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。常常采纳的算法主要有迭代法、分而治之法、贪欲法、动态规划法、回溯法、分支限界法迭代法 基本思想：迭代法也称“辗转法"，是一种不断用变量的旧值递推出新值的解决问题的方法。解题步骤:1、确定迭代模型。根据问题描述，分析得出前一个（或几个）值与其下一个值的迭代关系数学模型。2、建立迭代关系式。迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式,存储新值的变量称为迭代变量3、对迭代过程进行控制。确定在什么时候结束迭代过程，这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去.迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定.对于前一种情况,可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。编写计算斐波那契（Fibonacci）数列的第 n 项函数 fib(n)。 写成递归函数有: int fib(int n） { if （n==0) return 0； if (n==1） return 1； if （n>1) return fib(n-1)+fib(n-2); }一个饲养场引进一只刚出生的新品种兔子,这种兔子从出生的下一个月开始,每月新生一...
