※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得] 蔡锡钧演算法概论 时间: Sun Jul 10 11:10:07 2016 作者: amoooon (amoooon) 看板: NCTU-Teacher 标题: [心得] 蔡锡钧演算法概论 时间: 2012/06/30 Sat 01:26:52 （按Ctrl+v 预览，稍微修一下版面，可让你这篇文章更专业喔^^） ⊕课名⊕ 演算法概论 ▲教授▲ 蔡锡钧 ★修课年度★（请加注开课单位 如:大三通识、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 ◆上课方式◆（投影片、团体讨论、老师教学风格） 老师的讲义是中文版的，每一个章节算是写得很完整的， 过详细的观念老师会在上课非常"详尽"的解说 〈不过老师在讲解演算法的时候想法步骤会比较跳一点， 所以回去还是要复习才可以完全把上课交的弄清楚〉 会在PDF档上涂涂画画，还会一直问台下有没有什麽问题， 非常希望有同学去跟他互动， 不懂得在上课提出来他也会很乐意的解达。 ▼考试作业▼ 上课会不定时的"暗示"说等一下有小考，考的都是比较基础的演算法， 如果平常上课有认真听或是回去有复习的话一定写得出来， 这学期作业有七次，大部分是手写的课本後面的习题， 如果真的想不出来可以去网路上找解答"参考" 还会有Coding的作业，他会用检定考的网站去跑测资 而Coding部分就比较需要一点OOP和DS的基础， 像我本身城市能力没有那麽强 他的作业写起来很吃力，很多都写不太出来 他还会有期中考和期末考和一个上机考 要看考古题，期中考考古题大概占了四十趴左右， 期末考有道八十到九十趴，有没有看真的差很多 而上机考的难度大概就跟作业的Code难度差不多 没记错的话有快一半的人拿了零分吧 如果考得很不理想会有一个上机补考 时间大约是在期末考完後 而我们这次补考的题目跟上机考一模一样 完全没有变动，〈虽然我还是没打出什麽@@ ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 他上课不会注重缺席率，也说了只要不影响其他同学 想干嘛就干嘛，不出席也没关西 但是她有时候会有随机小考 可能就需要同班的同学帮忙多注意了 个人觉得他的演算法很注重实用性， 所以需要有程式基础的人来修会比较好 不然就会跟我一样看了Code好几天什麽都打不出来 (可能是我之前太混了@@) ￠最後想说的话￠ 我作业手写都有写 Code作业只写出来一半不到吧 小考大概都拿到一半的分数 期中考靠着考古题大概在班平均左右吧 (? (因为考完太累了就不小心翘了发考卷那一堂课~~ 期末考有考古题照考得还不错高分 上机考跟补考几乎都拿了零分 这样惨不忍睹的分数结果期末出来还有七十几 算是友邦原始分数不太好看的家很多分了吧 (不过高分的好像条不多就是了 ＆谁适合修这门课＆ 有程式基础且比较喜欢上课弄懂的同学 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 1-162-84-141.dynamic.hinet.net 推 gxlkhhc：推荐这篇文章 06/30 01:32 推 happy8155：推荐这篇文章 06/30 01:37 推 leoturkey：推荐这篇文章 06/30 01:37 推 darkgerm：推荐这篇文章 06/30 01:37 推 iceboxman：推荐这篇文章 06/30 01:40 推 kakakay818：推荐这篇文章 06/30 01:44 推 gn027759681：推 不过好像7X就没调多少XD 06/30 08:30 推 fly19920820：推荐这篇文章 06/30 10:35 推 eric66033：推荐这篇文章 06/30 11:05 推 heeya：推荐这篇文章 06/30 11:56 推 francis87192：推 老师讲得很仔细 上课多去比自己读还有效率 06/30 12:15 推 martian：推荐这篇文章 06/30 14:05 推 keke0421：感谢分享 07/01 01:21 推 cct0428：推荐这篇文章 07/01 14:06 推 tzrae：thx 07/02 02:18 推 kevinlee810：推荐这篇文章 08/12 17:05

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