数据结构一绪论（上）之计算

01-A-1 计算

 

对象:规律，技巧

 

目标:高效，低耗

 

Computer science should be called couputing science,for the same reason why surgery is not called knife science.

 

-E.Dijkstra

 

01-A-2 绳索计算机

 

 

 

 

此处的计算机:

 

此时的计算:

· 其实就是这样一个利用这种工具

· 可以重复的机械的完成的一个过程

 

 

01-A-3 尺规计算机

 

 

· 这个例子来自于我们中学的平面几何

· 也就说任意的给定由端点AB确定的一条线段

· 如何在这条线段上找出恰当的两个切分点

· 使得这两个切分点能够将这条线段

· 均匀的切分为3段

 

 

 

 

 

 

· 我们需要的是从计算的角度

· 来反思一下这个过程

· 我们说计算的过程确实需要工具的

· 我们在这里用的工具是什么呢

· 应该就是欧式作图所允许的那两样东西

· 理想的直尺和理想的圆规

· 所以这种工具我们也可以

· 不妨称做是尺规计算机

 

 

 

01-A-4 算法

 

 

 

 

 

 

 

 

 

 

 

01-A-5 有穷性

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

01-A-6 好算法

 

 

 

最重要的要素:Efficiency