Tag Archives: Edsger Dijkstra

荷蘭國旗問題 The Dutch National Flag Problem(上)

陣列裡頭每個元素都是紅、白、藍三色之一。如何把它們由左至右依紅、白、藍的順序排好呢?Dijkstra 希望採用三向分割法後能更容易表達紅(小於 pivot)和藍色(大於 pivot)的區塊絕對比原陣列短的性質。然而,在 Peter 的印象中 Dijkstra 從沒把這層考量寫下來。「我們如果不告訴學生,以後就沒人知道了呢!」他說。

Posted in 計算算計 | Also tagged , | 4 Comments

Dijkstra, ALGOL 60, 與 van Wijngaarden

Maarten van Emden 的 blog 上看到這段關於 Edsger Dijkstra 與第一個 ALGOL 編譯器的軼事

Posted in 人物, 計算算計 | Also tagged , , , , | 2 Comments

Go To 有害大論戰

「幾年前我便觀察到,一個程式員的品質是其程式中 go to 密度的遞減函數。」他說,「後來我發現了為什麼 go to 的使用有這麼嚴重的後果,並相信所有『高階』語言都應該把 go to 廢除掉。」

Posted in 計算算計 | Also tagged , , | 14 Comments