2018-10-30  本文已影响0人  A_9c74

输入:任给一条直线L及其上一点A

输出:经过A做L的一条垂线

算法(2000 B.C.,古埃及人)

取12段等长的绳索,收尾联接城环


image.png

从A点起,将4段绳索沿L抻直并固定于B沿另一方向找到 第三段绳索的终点C 移动点C,将剩余的3+5段绳索抻直


image.png

这里的计算机就是12段等长的绳索

任给平面上线段AB(输入)

将其三等分(输出)

算法:

从A出发一条不与ab重合的平行射线m
在M 上取ac'=c'd'=d'b'
连接b'b
经D'做B'B的平行线,交AB于D

经C'做B'B的平行线,交ab与c image.png
子程序:做平行线

计算=信息处理

借助某种工具,遵照一定规则,以明确而机械的形式进行

计算模型=计算机=信息处理工具

所谓算法,即特定计算模型下,皆在解决特定问题的指令序列

1 1
输入 待处理的信息(问题)
输出 经处理的信息(答案)
正确性 的确可以解决指定的问题
确定性 任一算法都可以描述为一个由基本操作组成的序列
可行性 每一基本操作都可实现,且在常数时间内完成
有穷行 对于任何输入,经有穷次基本操作,都可以得到输出
上一篇下一篇

猜你喜欢

热点阅读