本书介绍
计算机是一种机器，可以被指示执行一系列算术或逻辑运算，以执行特定的任务，如解决特定的问题。计算机程序是计算机执行的指令的集合。一个程序解决一个特定问题的基本方法被称为算法，这个问题可以由一系列定义明确、可由计算机实现的指令来确定。因此，算法可以被看作是一个计算过程，它允许我们解决由给定的输入/输出关系指定的计算问题。例如，考虑指定如下输入/输出关系的排序问题:
Input:n个数的序列(x1，x2，...xn)
输出:一个重排序(x(1),x(2),...输入序列的x(n))，使得x(1)≤x(2)≤x(n)
例如，给定(4,3,1,2)作为问题的输入序列或实例，排序算法应该返回排序后的序列作为输出(1,2,3,4).如果一个算法在每个输入实例都有预期输出的情况下停止，那么这个算法就是正确的。例如，如果一个排序算法为n！任意给定n个数序列的输入序列。据说有一种正确的算法可以解决给定的计算问题。两种算法可以解决一个问题，但其中一种可能用比另一种更少的计算机资源来解决它。
本书目录
本书内容截图
