Re: [問卦] 演算法，一次考15章節怎麼唸啊

看板Gossiping作者sufferlove (天然呆)時間2年前 (2023/04/13 03:43)推噓5(5推 0噓 3→)

留言8則, 8人參與討論串2/2 (看更多)

※ 引述《teddy98 (泰迪!走吧!)》之銘言： : 媽的xxxxx : 演算法不知道怎麼唸 : 一次考15章就算了 : 題目還有一些問答題， : 比如 Show that this algo takes linear time : 林爸怎麼會知道， : 你他媽花的時間是線性還是非線性阿 : 是說，這種科目，很直覺阿，幹嘛要證明一些不必要的東西 : 林爸就只會算recursion花多少時間， : 而且沒必要知道你是怎麼生出來的吧？ : ChatGPT都會幫我生啊，可是考試又不能呼叫它沃槽 : 考試是close book阿 : 該怎麼辦？演算法如果考爛了，還有救嗎？南無阿彌陀佛。其實演算法課本的15章，未必會真的很難纏，因為演算法的東西常常是掌握一個巧妙的觀察或技巧，剩下什麼都迎刃而解的，而且各個主題幾乎獨立，可以分開讀。幹嘛要證明的部份：其實演算法這個領域本來就是純做定理證明喔～例如這領域的頂尖期刊TALG、Algorithmica等，和頂尖會議如SODA等，都是純做定理證明，非頂尖的其實也純做定理證明，只是通常巧妙度沒那麼頂，總之絕對不會是跑模擬、跑heuristic、實作程式、分析真實世界資料之類。演算法課本通常是CLRS那本，也是整本都純做定理證明，不會有實作、跑實驗的成份，這絕非課本故意惡搞大家，而是這領域的本來風貌。至於很多人明明是跑實驗的，論文寫出來也不是以巧妙的定理證明為main result，還硬說自己是做演算法的，哈哈，這也不能說錯啦，因為heuristic演算法也是種演算法～只是這講法真的不合學術習慣。上面提到一個詞：heuristic演算法，這是啥？就是你沒辦法用數學證明它對、或沒辦法用數學證明它會跑多久，但用真實世界的測試資料，跑出來就是還不錯，這種就叫 heuristic演算法。除了演算法外，計算理論也是純做定理證明，大致上可以說演算法 + 計算理論，就構成所謂theoretical computer science（TCS）這個領域，雖然有人會糾正說，很多組合的 bounds也要算進來啦，好，那不管～XD 如果有高中生喜歡的是定理證明，卻誤入資工系（這是以性向來說，當然以找工作來說絕非誤入），是可以考慮走TCS的，不過就是數學靈感要夠強，走TCS會比較順。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.138.34.37 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1681328623.A.29C.html ※ 編輯: sufferlove (140.138.34.37 臺灣), 04/13/2023 03:45:00

推

notimenofree

04/13 03:45, 2年前 , 1^F

04/13 03:45, 1^F

→

calvin00300

04/13 03:58, 2年前 , 2^F

04/13 03:58, 2^F

推

lkjy3697n

04/13 03:59, 2年前 , 3^F

04/13 03:59, 3^F