[心得] 演算法概論(英文授課)-蔡孟宗

[xxoooxx34567 (WUBBALABBADUBDUB)]

⊕課名⊕
演算法概論(英文授課)

▲教授▲
蔡孟宗

★修課年度★
108上

￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。）
Algorithm analysis
Divide and conquer
DP
Greedy algorithm
Graph algorithms (BFS, DFS)
MST, Shortest path, Maximum flow ...
LP
NP-completeness
Random data structures
(我只列考比較多的>_<)

◆上課方式◆（投影片、團體討論、老師教學風格）
老師用自己編的投影片，個人是覺得有些地方太跳躍
不小心發呆一下就完全聽不懂了XDD
不過老師下課後會再用中文講一遍(可惜我有演習課QQ)
如果再不懂就只能請教Google大神了，但是有些只能Google到一些paper

▼考試作業▼
考試 : 兩次的上機考 + 兩次的手寫小考 + 期中 + 期末
作業 : 三次的程式作業 + 三次的手寫作業

期末分數 = 40% * Max(手寫平均(考試 + 作業), 程式平均(上機 + OJ作業))
         + 20% * Min(手寫平均(考試 + 作業), 程式平均(上機 + OJ作業))
         + 20% * 期中分數
         + 20% * 期末分數

考試跟作業都蠻困難的，不過作業可以抱大腿或者是去問助教(助教讚讚)
而上機考只要程式作業有理解然後在根據老師的Hint準備就OK了
考試作業滿分都是125然後寫i don't know可以拿1/4的分數

￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？）
老師不點名也不管你遲到早退
但是老師說如果你期末沒過，他會看你有沒有常常去上課讓你考補考

￠最後想說的話￠
助教是都是大神 有問有保庇OuO
雖然個人是覺得一點都不涼，不過學到hen多東西
而且分數蠻甜der，像我這種拉基都可以拿A+

總之這門課推推

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.227.183 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/NCTU-Teacher/M.1578686222.A.3DD.html
※ 編輯: xxoooxx34567 (36.226.227.183 臺灣), 01/11/2020 04:08:00
※ 編輯: xxoooxx34567 (42.72.33.138 臺灣), 01/11/2020 07:21:25
推 JJS2000: 同學推
推 nonillion: 助教真的讚
--------------------------------------
大神請接受小弟廢物我一拜 m(_ _)m
推 hpbl: 考試作業都蠻簡單的，推推
--------------------------------------
※ 編輯: xxoooxx34567 (36.224.43.98 臺灣), 02/10/2020 02:18:01
推 HanaYukii: 助教路過
推 isbecky27: 大推好老師喇嗚嗚 loading不輕喇但分數甜