Re: [問題] 關於演算的觀念

[hannibal0416 (han)]

演算法的定義:是一組有限的指令，根據這些指令可以完成某一特定的工作，所有演算法
必須滿足下列條件:

1-輸入:須有0~多個輸入資料。
2-輸出:至少產生一個以上的輸出結果。
3-有限性:若追蹤演算法，無論何種狀況，經過有限步驟後，必會終止，不能有無窮迴圈
4-有效性:每個指令不僅要具備確定性，且理論上必須簡單到使人只須在紙上作業即可
RUN該演算法。
5-確定性:每個指令均須清楚明確，不可模稜兩可。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.57.134.89
推 march20:請問這定義出處為何?
推 flamerecca:knuth的聖經本"the art of computer programming"
推 march20:口也, 要注意 knuth 在說這段話時, 並沒用 "必需" 這樣的
推 march20:強烈字眼 (喵的, 我在說廢話, 請省略 XD)
→ hannibal0416:呃，沒"必需"@@我抄的筆記有@@，可能抄錯了@@
推 march20:你應該是沒抄錯, 原文似乎是widely accepted requirements
推 march20:真的要挑骨頭, 只能說這個定義不夠嚴格 XD
→ yauhh:我覺得樓上你搞錯了,這本來就不需要定義嚴格.
→ yauhh:吃飽飯需要定義嚴格嗎? 賺到更多錢需要定義嚴格嗎?
→ yauhh:就算是定義寬鬆,也不代表你有直接不認同它的理由
推 ledia:樓上怎麼還是這麼嗆呀, march20 有不認同什麼嗎? 是你搞錯吧
→ yauhh:我只覺得,什麼事情都要來個嚴格定義,很無聊,很學究.
→ yauhh:走出到社會中,誰理你那一套所謂的嚴謹規則.
→ yauhh:就算停在學術界,學界的人也沒這樣畸型地解讀那些定義.
→ ledia:數學就是需要嚴格定義的一門學科, 也許您接觸不深, 但並非
→ ledia:看不見就不存在, 演算法很多地方跟數學是密切相關的, 有人
→ ledia:關心他是否有嚴格定義, 其實並不是很意外的事情
→ ledia:像是演算法分析, 就連在什麼 memory model 上都要定義得毫
→ ledia:無籠統, 否則就完全沒有比較的基準了
→ ledia:更何況 march20 加了句 "真的要挑骨頭", 代表他並沒有要深
→ ledia:究下去的意思, 不知道你從何得出他對簡單的定義不認同的結論
推 march20:是的, 所以我一開始推文推到一半就發現自己在胡言亂語了
推 march20:所以才請大家別理我 XD
推 march20:造成大家誤會, 很顯然是我的問題, 對不起 XD
推 march20:(然後謝謝 ledia 幫我辯白 XD)