※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得] 演算法概论-蔡锡钧 时间: Sun Jul 10 11:07:09 2016 作者: L4D (亮亮) 看板: NCTU-Teacher 标题: [心得] 演算法概论-蔡锡钧 时间: 2012/06/23 Sat 17:45:53 ⊕课名⊕ 演算法概论 ▲教授▲ 蔡锡钧 ★修课年度★（请加注开课单位 如:大三通识、XX系选修、XX所） 资工二下必修 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） Introduction Getting Started Growth of Functions Recurrence More on Divide and Conquer Heapsort Quicksort Sorting in linear time Median Selection Hash Tables Bloom Filter Dynamic Programming Greedy Algorithms Amortized Analysis B-trees Fibonacci Heaps Disjoint Set Operations Elementary Graph algorithms Minimum Spanning Tree Single Source Shortest Path All Pairs Shortest Paths Maximum flow ◆上课方式◆（投影片、团体讨论、老师教学风格） 老师讲义写得满完整的，但是还是要自己做笔记会比较好了解 交的也很好，很详细，因为老师很注重证明跟演算法效率 所以会在证明跟效率的地方讲满久的-->容易睡着 ▼考试作业▼ 有时候会考小考，几乎都是考他刚刚上的或是作业 这学期有7次作业，几乎都是手写，很多都是课本後面习题 还有3次程式作业(去年好像更多)，且都是用线上测资，马上就知道你有没有写错 一次上机考，大概就是类似你作业难度 期中期末 一定要写考古题，不写就G了 很多题会跟考古题依样 剩下的就是靠你的想像力了! 期中分数分布 Score distribution: 1 5 2 013 3 112222333334446778 4 0111344445778889 5 001233455556779999 6 377 7 0025779 ------------------- AVE=47.03 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 一定要会OOP跟资料结构 不然会在实现一些演算法时会有困难 小考算点名吧= = 演算法如果不听课，要会有点小困难.... ￠最後想说的话￠ 演算法超可怕的阿 ＆谁适合修这门课＆ 都可以 -- . ★ 用 ‵三三 [Ⅱ] From: 140-113-123-191.Dorm13.NCTU.edu.tw 故 ~ ／︷子之思 ╭─╮ Origin: 交大次世代(bs2.to) SDstory/SDcoffee 事 ╯│圭＿＿＿与子偕＿夕╰ 推 gn027759681：推 期中写考古就可以过班平了,期末几乎一模一样 06/23 19:00 推 zxc123519：外系修会差很多吗@@? 06/23 19:23 推 leoturkey：推荐这篇文章 06/23 20:14 推 gxlkhhc：推荐这篇文章 06/23 20:27 作者从 140-113-123-191.Dorm13.NCTU.edu.tw 修改文章於 2012/06/23 Sat 21:33:46 推 a9404631：推荐这篇文章 06/27 07:45 推 kevinlee810：看到这篇以为成绩出来了QQ 06/27 17:28

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/12/2016 02:28:32