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