[心得] 譚建民 演算法
⊕課名⊕
演算法
▲教授▲
譚建民
★修課年度★
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://www.ptt.cc/bbs/NCTU-Teacher/M.1583240279.A.63D.html
推
03/04 13:08,
4年前
, 1F
03/04 13:08, 1F
推
03/04 14:24,
4年前
, 2F
03/04 14:24, 2F
→
03/04 17:41,
4年前
, 3F
03/04 17:41, 3F
推
03/05 13:48,
4年前
, 4F
03/05 13:48, 4F
推
03/05 21:24,
4年前
, 5F
03/05 21:24, 5F
推
03/06 01:29,
4年前
, 6F
03/06 01:29, 6F
→
03/06 08:48,
4年前
, 7F
03/06 08:48, 7F
→
03/06 08:48,
4年前
, 8F
03/06 08:48, 8F
→
03/06 08:48,
4年前
, 9F
03/06 08:48, 9F
→
03/06 08:48,
4年前
, 10F
03/06 08:48, 10F
→
03/06 08:48,
4年前
, 11F
03/06 08:48, 11F
→
03/06 08:48,
4年前
, 12F
03/06 08:48, 12F
推
03/06 22:51,
4年前
, 13F
03/06 22:51, 13F
→
03/07 00:46,
4年前
, 14F
03/07 00:46, 14F
→
03/07 00:46,
4年前
, 15F
03/07 00:46, 15F
推
06/02 15:41,
3年前
, 16F
06/02 15:41, 16F
推
12/23 16:41,
3年前
, 17F
12/23 16:41, 17F