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

看板Prob_Solve (計算數學 Problem Solving)作者 (han)時間15年前 (2009/08/17 00:45), 編輯推噓11(11014)
留言25則, 5人參與, 最新討論串2/3 (看更多)
演算法的定義:是一組有限的指令,根據這些指令可以完成某一特定的工作,所有演算法 必須滿足下列條件: 1-輸入:須有0~多個輸入資料。 2-輸出:至少產生一個以上的輸出結果。 3-有限性:若追蹤演算法,無論何種狀況,經過有限步驟後,必會終止,不能有無窮迴圈 4-有效性:每個指令不僅要具備確定性,且理論上必須簡單到使人只須在紙上作業即可 RUN該演算法。 5-確定性:每個指令均須清楚明確,不可模稜兩可。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.134.89

08/17 08:54, , 1F
請問這定義出處為何?
08/17 08:54, 1F

08/17 11:24, , 2F
knuth的聖經本"the art of computer programming"
08/17 11:24, 2F

08/17 18:47, , 3F
口也, 要注意 knuth 在說這段話時, 並沒用 "必需" 這樣的
08/17 18:47, 3F

08/17 18:52, , 4F
強烈字眼 (喵的, 我在說廢話, 請省略 XD)
08/17 18:52, 4F

08/18 13:10, , 5F
呃,沒"必需"@@我抄的筆記有@@,可能抄錯了@@
08/18 13:10, 5F

08/18 23:41, , 6F
你應該是沒抄錯, 原文似乎是widely accepted requirements
08/18 23:41, 6F

08/18 23:42, , 7F
真的要挑骨頭, 只能說這個定義不夠嚴格 XD
08/18 23:42, 7F

08/19 09:25, , 8F
我覺得樓上你搞錯了,這本來就不需要定義嚴格.
08/19 09:25, 8F

08/19 09:26, , 9F
吃飽飯需要定義嚴格嗎? 賺到更多錢需要定義嚴格嗎?
08/19 09:26, 9F

08/19 09:26, , 10F
就算是定義寬鬆,也不代表你有直接不認同它的理由
08/19 09:26, 10F

08/19 15:13, , 11F
樓上怎麼還是這麼嗆呀, march20 有不認同什麼嗎? 是你搞錯吧
08/19 15:13, 11F

08/19 18:24, , 12F
我只覺得,什麼事情都要來個嚴格定義,很無聊,很學究.
08/19 18:24, 12F

08/19 18:25, , 13F
走出到社會中,誰理你那一套所謂的嚴謹規則.
08/19 18:25, 13F

08/19 18:26, , 14F
就算停在學術界,學界的人也沒這樣畸型地解讀那些定義.
08/19 18:26, 14F

08/19 20:31, , 15F
數學就是需要嚴格定義的一門學科, 也許您接觸不深, 但並非
08/19 20:31, 15F

08/19 20:31, , 16F
看不見就不存在, 演算法很多地方跟數學是密切相關的, 有人
08/19 20:31, 16F

08/19 20:32, , 17F
關心他是否有嚴格定義, 其實並不是很意外的事情
08/19 20:32, 17F

08/19 20:32, , 18F
像是演算法分析, 就連在什麼 memory model 上都要定義得毫
08/19 20:32, 18F

08/19 20:33, , 19F
無籠統, 否則就完全沒有比較的基準了
08/19 20:33, 19F

08/19 20:34, , 20F
更何況 march20 加了句 "真的要挑骨頭", 代表他並沒有要深
08/19 20:34, 20F

08/19 20:34, , 21F
究下去的意思, 不知道你從何得出他對簡單的定義不認同的結論
08/19 20:34, 21F

08/19 20:37, , 22F
是的, 所以我一開始推文推到一半就發現自己在胡言亂語了
08/19 20:37, 22F

08/19 20:37, , 23F
所以才請大家別理我 XD
08/19 20:37, 23F

08/19 20:43, , 24F
造成大家誤會, 很顯然是我的問題, 對不起 XD
08/19 20:43, 24F

08/19 21:07, , 25F
(然後謝謝 ledia 幫我辯白 XD)
08/19 21:07, 25F
文章代碼(AID): #1AY3Uaoh (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #1AY3Uaoh (Prob_Solve)