数据结构一绪论(上)之计算
2017-01-09 20:47
239 查看
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 绳索计算机
![](https://img-blog.csdn.net/20170109204231890?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
此处的计算机:
![](https://img-blog.csdn.net/20170109204250745?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
此时的计算:
· 其实就是这样一个利用这种工具
· 可以重复的机械的完成的一个过程
01-A-3 尺规计算机
· 这个例子来自于我们中学的平面几何
· 也就说任意的给定由端点AB确定的一条线段
· 如何在这条线段上找出恰当的两个切分点
· 使得这两个切分点能够将这条线段
· 均匀的切分为3段
![](https://img-blog.csdn.net/20170109204302172?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
· 我们需要的是从计算的角度
· 来反思一下这个过程
· 我们说
计算的过程确实需要工具的
· 我们在这里用的工具是什么呢
· 应该就是欧式作图所允许的那两样东西
· 理想的直尺和理想的圆规
· 所以这种工具我们也可以
· 不妨称做是尺规计算机
![](https://img-blog.csdn.net/20170109204308620?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
01-A-4 算法
![](https://img-blog.csdn.net/20170109204316688?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
![](https://img-blog.csdn.net/20170109204338387?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
01-A-5 有穷性
![](https://img-blog.csdn.net/20170109204346184?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
![](https://img-blog.csdn.net/20170109204353016?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
01-A-6 好算法
![](https://img-blog.csdn.net/20170109204408266?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveW51Q3lhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
最重要的要素:Efficiency
对象:规律,技巧
目标:高效,低耗
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
相关文章推荐
- 数据结构一绪论(上)之 b计算模型
- 数据结构应用--计算文件的MD5
- 栈实现表达式计算【数据结构】
- 【数据结构】绪论 总结
- 《大话数据结构》第1章 数据结构绪论 1.1 开场白
- 数据结构第一章 数据结构绪论
- 数据结构结构绪论
- 【算法数据结构Java实现】递归的简单剖析及时间复杂度计算
- UVALive 5908 Tracking RFIDs(计算几何+数据结构,暴力也可过)
- 数据结构--第一篇 绪论
- 数据结构 第一章 绪论
- 数据结构时间复杂度的计算
- 数据结构 第一章 绪论
- 数据结构第一章 绪论
- 数据结构-绪论
- 《数据结构》第一章:绪论 思维导图
- 数据结构::递归时间复杂度的计算
- 数据结构绪论
- 山东中医药大学计算机科学与技术2班王鑫童数据结构绪论笔记
- 【数据结构_树_Tree_0977】计算二叉树中空链域的个数