※ [本文转录自 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