作者vity (逍遙盃-佛得)
看板Gossiping
標題Re: [問卦] 資工系的最佳化和數學系的最佳化一樣嗎?
時間Thu Mar 19 04:32:32 2015
※ 引述《Zorich (卓里奇)》之銘言:
: 各位好
: 資工系有一門領域是最佳化,例如基因演算法、隨機搜尋演算法等等
: 數學系也有最佳化理論,包括線性規劃、作業研究、凸分析,請問兩者是不同領域嗎?
數學系的就是專注理論多一點
為什麼這能最佳化?證明!沒辦法最佳化的話,近似解呢?證明!
什麼情況能最佳化?證明!什麼情況不能最佳化?證明!
從頭到尾瘋狂的證明,黑板寫滿滿的符號
上課時就是拿筆一直在簿子上面寫
-----------------------------------------------
資工系就把最佳化的演算法拿來實作
用什麼資料結構?double-linked list?
Queue of Queue?Map of Map?set?list?
稍微證明一下哪個演算法最快,討論一下哪個情況最差
大部分時間都在盯著電腦除錯
怎麼實作出來沒給最佳解?
怎麼out of memory?
怎麼IO exception?
怎麼跑這麼慢?
--------------------------------------------
沒扯到程式實作,論理論證明,數學系絕對比較厲害,
高微、高等代數、數理統計、拓樸學、代數圖論、組合學、、、一拖拉庫不是修假的
看到人在走路,都可以覺得這個動作是在進行微分了
阿如果你修的最佳化考試跟作業,都是例如給個背包問題叫你用筆算
那其實是數學系思維,說真的,用筆算出來的問題
不是要靠電腦、叫電腦算,怎能叫做資工思維呢?
數學家Turing提出,問題要叫電腦來解決才變成資工思維
一開始用筆算的那位Hugh是數學家思維,是吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 87.169.104.9
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1426710755.A.A46.html
噓 gj942l41l4: 你以為數學家不會寫程式? 03/19 04:34
→ gj942l41l4: 自己想方法自己證明能解自己解(含程式) = 數學家思維 03/19 04:36
→ gj942l41l4: 等數學系想方法拿sample code來改 = 資工系思維 懂? 03/19 04:36
推 damody: 對 一堆數學家不會寫程式 只想算數學 03/19 04:57
推 callTM: 數學家不會matlab還算數學家嗎 03/19 05:55
→ callTM: 數學家只不過寫的code都是brute force 解法而以 03/19 05:56
噓 sam9595: 我覺得你對資工系的最佳化有很大的誤解... 03/19 06:44
噓 chadcooper: 這叫最佳化?? 你這個頂多叫高等演算法 跟最佳化一點 03/19 06:56
→ chadcooper: 關係也沒有 03/19 06:56
推 lordtsao: 數學家喜歡解析解,不喜歡數值解。 03/19 07:41
→ tinlans: 八卦是 find optimal solution 和 optimize 是不同動作 03/19 09:07
噓 dennis2030: 我覺得你誤會optimization這門課了... 03/19 12:11