作者 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
notimenofree: 大半夜的講中文好嗎1F 36.225.142.221 台灣 04/13 03:45
calvin00300: 嗯嗯跟我想的一樣2F 49.217.66.212 台灣 04/13 03:58
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

--
作者 sufferlove 的最新發文:
點此顯示更多發文記錄