⊕课名⊕ 演算法概论 ▲教授▲ 吴育松 ★修课年度★ 105下 资工系 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 只讲有印象的（其余请参照syllabus） Asymptotic analysis (计算复杂度用) 一些sort 红黑树 DP、greedy 最短路径问题 Maximum Flow NP-Complete ◆上课方式◆（投影片、团体讨论、老师教学风格） 讲（应该是书商的）投影片 而且就只是很单纯的讲过去， 语调没什麽起伏，听久了就觉得有些无聊 再加上大部分其实资结都教过了， 所以原PO只有去最前面和红黑树和最後面的几堂课，其余全部跷光光 ▼考试作业▼ 期中*1 期末*1 各占25% 作业六个 共50%（分数平均分配） 考试和作业都不难 先讲考试， 老师基本上考的都是观念题（例如：Floyd-Warshall是在什麽地方应用了DP的技巧）， 没什麽操作题，code也都会附上， 所以理论上其实是可以直接什麽都不背，直接靠头脑硬拚的 与背一背就有分数可拿的操作题相比，个人其实也比较喜欢这种类型的题目， 毕竟比起实际的运作过程，原PO认为演算法更重要的是其背後的想法， 掌握到一个演算法的精髓後，之後要再加以更改与应用才会比较容易 难度比起前几年的考古题也容易许多，有越来越简单的趋势， 在2016年以前的期中考题目根本就是天书 作业这次只有六个，比起前几届有比较少， 难度也不会太难， 而且作业一是熟悉系统（老师的网站）， 作业二是熟悉msgpack（一个上完这堂课後大概一辈子不会再用到第二遍的东西）， 真正的演算法部分都只要call一个sort而已，相当好拿分 作业评分的标准比较特别， 是要将自己的code上传到老师的网站，然後会依照程式的效率计分， 由於一个作业的总分数的量是固定的，所以跑越快／记忆体用越少的人会越高分， 简单来说就是大家来抢分数，写越有效率的分到越多分这样 不过实际上只要有写出来，用的演算法也不要慢得太夸张， 基本上都会有90分左右的分数， 所以假如作业都有写的话，这门课应该可以轻松过关 最後原PO被小调了两分 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 不点名（至少原PO去的都没点xD） 基础就资结吧 ￠最後想说的话￠ 个人认为这堂课分数不算难拿（作业都有写的话4X分就到手啦）， 讲的内容也不算深，loading不重， 推荐脑容量跟原PO一样小小的、记不下一堆演算法操作过程的人来修育松的课～ 另外说真的，考古题其实用处不大，因为老师几乎不会考相同的东西， 演算法的题目只要稍微一变就完全不一样了， 所以重要的还是背後的概念，万变不离其宗～ --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.44.83.20 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NCTU-Teacher/M.1499355018.A.29D.html ※ 编辑: jo4fu3p (114.44.87.186), 07/13/2017 14:02:11 ※ 编辑: jo4fu3p (1.169.177.208), 07/17/2017 21:55:43