※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 101下 陳健 演算法概論 (英文授課) 時間: Sun Jul 10 12:12:03 2016 作者: joyqul (PIAO) 看板: NCTU-Teacher 標題: [心得] 101下 陳健 演算法概論 (英文授課) 時間: 2013/08/20 Tue 09:55:05 ⊕課名⊕ 演算法概論(英文授課) ▲教授▲ 陳健 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 101下 資工大二必修 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 1. Introduction to analysis of algorithms 2. Asymtotic notation 3. divide and conquer 4. Recurrences, summations 5. Randomized quicksort 6. Median, order statistics 7. Sorting in linear time 8. Hash 9. Red-Black tree 10. Dynamic Programming 11. Greedy algorithms 12. Minimum spanning tree 13. Graph algorithms: depth-first search, topological sorting, breadth-first search 14. Graph algorithms: Single-source shortest paths, Dijkstra's algorithm 15. Bellman-Ford algorithm, dag shortest paths 16. All-pairs shortest paths, Floyd-Warshall algorithm 17. Network flow 18. Introduction to NP-completeness ◆上課方式◆（投影片、團體討論、老師教學風格） 老師上課是用投影片，然後好像滿喜歡點後排的人回答問題 看的出來老師很希望跟我們有良好的互動，但是 XDD 然後上課有同學睡著會直接叫起來 （這點我算是蠻驚訝的0.0） 教授人真的蠻好的，有問題下課之後去問他會用中文好好回答你 （雖然我沒去問過他） 然後上課會先複習之前講的東西再開始新進度（這樣還可以教完頗神奇） 老師上課會講的很仔細，有不清楚的可以說老師會再解釋 不過我不是很喜歡老師的上課方式，所以期中考後我都自己念投影片還有課本 @@ 也有可能是我英文不好的關係吧 XDDD ▼考試作業▼ 6 次手寫作業，5 次 programming assignment 手寫基本上只是看你有沒有寫，programming assignment 有時候會有需要報告 0.0 基本上個人認為 programming assignment 有點簡單過頭了 會有 pop quiz ，不過因為我上課沒在聽都是自己念所以我很討厭這個 XD" 四次小考，一次期中、一次期末考 因為期中考簡單過頭了，期末考就沒很認真準備，結果期末考有點難度，就炸了 @@ Grading： Homework assignment (10%) Programming assignment (15%) Quiz (25%); Mid-term (20%) Final exam (30%) 最後總成績 87，應該是有往上調一點，不過我不知道我原始成績多少 0.0" 應該算是比預想中稍微低一點的成績這樣 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 會用問問題 or pop quiz 的方式點名這樣 需要的基礎就是大一計概和 OOP 要過一科（修課條件） ￠最後想說的話￠ 老師人很好，但是英文授課很多時候都是悲劇 ＆誰適合修這門課＆ 需要英文授課 or 可以接受英文授課 or 可以自己念的人 0.0 -- ※ Origin: 交大次世代(bs2.to) ◆ From: nat47.NBA.nctu.edu.tw 推 g12288：推薦這篇文章 08/20 13:01 推 fly19920820：推薦這篇文章 08/20 17:38 推 ng101281：上課我只會注意他的肚子 08/23 05:51 → joyqul：後來我才發現原來他給分算不甜？(我拿到了這科的獎學金囧) 01/08 09:42

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 03:33:31