作者 sufferlove (天然呆)標題 Re: [問卦] 演算法，一次考15章節怎麼唸啊時間 Thu Apr 13 03:43:41 2023
※ 引述《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 (臺灣)
※ 作者: sufferlove 2023-04-13 03:43:41
※ 文章代碼(AID): #1aDmdlAS (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1681328623.A.29C.html
※ 同主題文章:
Re: [問卦] 演算法，一次考15章節怎麼唸啊
04-13 03:43 sufferlove
※ 編輯: sufferlove (140.138.34.37 臺灣), 04/13/2023 03:45:00
推 lkjy3697n: 元智大學？3F 1.169.99.231 台灣 04/13 03:59
→ wuyiulin: 這是哪個一館的教授…？4F 114.42.93.207 台灣 04/13 04:10
推 LEDG: sufferlove 好久不見阿5F 42.74.64.35 台灣 04/13 04:24
推 stcr3011: 好難6F 101.3.109.48 台灣 04/13 05:17
→ intointo: @@7F 114.42.62.87 台灣 04/13 06:34
推 beatnik9100: 原來八卦版還有不是肥宅的喔8F 39.14.35.129 台灣 04/13 07:23
--