作者monber (徹)
看板NCTU-Teacher
標題[心得] 譚建民 演算法
時間Tue Mar 3 20:57:57 2020
⊕課名⊕
演算法
▲教授▲
譚建民
★修課年度★
108-1 資工所選修 [D
￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。）
Growth of Functions
Divide and Conquer
Dynamic Programming
Greedy Algorithm
Amortized Analysis
-期中考-
Elementary Graph Algorithm
NP-Completeness Theory
◆上課方式◆（投影片、團體討論、老師教學風格）
使用投影片上課，輔以板書
老師老老的，講話有氣音，但是講解都蠻清楚的，連我這個沒有資工底的算聽得懂
上課的時候很喜歡洩考試會考的東西，所以有聽有賺到
上課講義是用老師自己編的word檔，可以印下來做筆記用
▼考試作業▼
沒有coding作業!
沒有coding作業!
沒有coding作業!
這個算是這門課的一大特色
是他的優點也是缺點
大家選課前可以思考一下XD
老師會勾課本習題給大家做，不算分
不過期末有交的話可以加分
期中考
基本上蠻簡單的，不過有點多，growth of function的簡答題可以背一下
不然當場推會煩死，因為題目蠻多的
比較麻煩的是divide and conquer的地方
要把一些演算法簡單手寫出來比較辛苦
要花點時間練習
期末考
內容相比於期中考比較難，NP-complete會比較不容易理解，
資工系有考古題系統，所以可以請資工朋友幫忙下載
然後老師都是考考古題，再換一些他上課新講要考的同學，
所以有考古題真的賺
我甚至有拿到考古答案，最後NP的地方直接前一天背起來上陣
￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？）
老師真的很佛，希望大家都可以好好聽課好好拿高分
第一堂的時候老師會一邊碎碎念一邊簽加簽單，
記得應該是會全簽
￠最後想說的話￠
這門課推薦給對演算法有興趣但又沒有程式基礎的人
基本上不會資料結構也是可以來修的
有點當通識在修的感覺XD
以及缺研究所學分想輕鬆拿學分的人
不過想要練coding能力，學習很多相關知識的人可能就不適合了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.156.40 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/NCTU-Teacher/M.1583240279.A.63D.html
1F：推 wolfg: 推老師 03/04 13:08
2F：推 YeaPa: 老師不是說要退休了，以後大概修不到這堂課了 03/04 14:24
3F：→ monber: 我沒follow到老師要退休的事XD 03/04 17:41
4F：推 z897899878: 有人知道荊宇泰的演算法嗎，下學期只有他的 03/05 13:48
5F：推 JJS2000: 樓上 我上學期有上他的 但最近沒時間寫心得 有什麼問題嗎 03/05 21:24
6F：推 z897899878: 作業多嗎，程式難嗎，考試難嗎會調分嗎 03/06 01:29
7F：→ JJS2000: 回樓上 1.&2. 作業分為程式和書寫。程式只有一題（其實還 03/06 08:48
8F：→ JJS2000: 有第二題 不過沒通知要寫）Formosa judge上有，可以自己 03/06 08:48
9F：→ JJS2000: 了解；書寫的話 通常是證明、分析,幾乎都能在課本、投影 03/06 08:48
10F：→ JJS2000: 片找到解答 3.我也不知道考試難度算怎樣 我覺得都是考基 03/06 08:48
11F：→ JJS2000: 本的內容,但是要看過和理解證明過程還有可能要記一下pseu 03/06 08:48
12F：→ JJS2000: docode,應該比大學部的簡單 4.應該有 平均79 03/06 08:48
13F：推 z897899878: 謝謝樓上，最後可以問一下作業有幾次嗎? 03/06 22:51
14F：→ JJS2000: 好問題 我就是因為忘記有幾次作業所以才沒講= = 可能5,6 03/07 00:46
15F：→ JJS2000: 次吧 是課堂上指派的 可以補繳但不知道會不會打折 03/07 00:46
16F：推 YeaPa: 阿幹 說要退休結果還不是又開課了 老師是在嘴砲啊 = = 06/02 15:41
17F：推 BenJM: 推 老師上課很認真，重點會講很多次 12/23 16:41