第一章 算法在计算机中的作用

 

什么是算法 What are algorithms?

 

Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An algorithm is thus a sequence of computational steps that transform the input into the output.

 

 

算法的简单（非正式）定义 ：

 

在定义算法前需要定义什么是一个定义良好的计算过程

 

1.       一个定义良好的计算过程

a)         该计算过程有一些值或者一组值作为输入

b)         该计算过程对输入进行计算（这就是算法）

c)         该计算过程有一些值或者一组值作为输出

 

2.       一个算法就是把输入转化为输出的一系列运算。

 

为什么要学习算法Why is the study of algorithms worthwhile?

我的理解：

 

算法在各个方面，各个领域都有应用，解决一个问题的步骤就是算法，你不需要解决问题吗？如果想更好的解决一个问题就需要学习好的算法，学习算法会提升人的价值，别人不能做的事，或者做的失败的事，也许你就能做。解决问题的方法不同造成了人的差别，就算你不是做计算机的，也要学习相关领域的‘算法’。

 

算法和其他技术的关系 What is the role of algorithms relative to other technologies used in computers?

You might wonder whether algorithms are truly that important on contemporary computers in light of other advanced technologies, such as

hardware with high clock rates, pipelining, and superscalar architectures,

easy-to-use, intuitive graphical user interfaces (GUIs),

object-oriented systems, and

local-area and wide-area networking.

 

习题解答：

Exercises 1.2-2

 

求出n的方程2^n/8 < n,用计算器求得2 <= n <= 43

 

思考题

F(n)=t,求出n，注意1微秒 * 1000000 = 1m