輸入：任給一條直線L及其上一點(diǎn)A
輸出：經(jīng)過A做L的一條垂線
算法（2000 B.C.，古埃及人）
取12段等長的繩索，收尾聯(lián)接城環(huán)
image.png
從A點(diǎn)起，將4段繩索沿L抻直并固定于B沿另一方向找到 第三段繩索的終點(diǎn)C 移動(dòng)點(diǎn)C，將剩余的3+5段繩索抻直
image.png
這里的計(jì)算機(jī)就是12段等長的繩索
任給平面上線段AB（輸入）
將其三等分（輸出）
算法：
從A出發(fā)一條不與ab重合的平行射線m
經(jīng)C'做B'B的平行線，交ab與c
在M 上取ac'=c'd'=d'b'
連接b'b
經(jīng)D'做B'B的平行線，交AB于D
image.png子程序：做平行線
計(jì)算=信息處理
借助某種工具，遵照一定規(guī)則，以明確而機(jī)械的形式進(jìn)行
計(jì)算模型=計(jì)算機(jī)=信息處理工具
所謂算法，即特定計(jì)算模型下，皆在解決特定問題的指令序列
| 1 | 1 |
|---|---|
| 輸入 | 待處理的信息（問題） |
| 輸出 | 經(jīng)處理的信息（答案） |
| 正確性 | 的確可以解決指定的問題 |
| 確定性 | 任一算法都可以描述為一個(gè)由基本操作組成的序列 |
| 可行性 | 每一基本操作都可實(shí)現(xiàn)，且在常數(shù)時(shí)間內(nèi)完成 |
| 有窮行 | 對(duì)于任何輸入，經(jīng)有窮次基本操作，都可以得到輸出 |
