⊕课名⊕ 资工系 演算法概论 ▲教授▲ 施仁忠 ★修课年度★ 105下 附注： 该年开课时，大二系上必修还是分为 OOP、DS、algo 三门课 当初 DS 跟 algo 有很多重复的章节 106年开始系上改为 OOP+DS 一门，algo 一门後，应该会把重复的章节拆乾净一点 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 上课应该是用老师参考圣经本写的投影片 ch1~ch4 (algorithm foundations) ch6 Heapsort ch7 Quicksort ch8 Sorting in Linear Time ch9 Medians and Order Statistics ch11 hash (这章应该没有 dynamic hash) ---期中考--- ch12 Binary Search Tree ch13 Red Black Tree ch15 Dynamic Programming ch16 Greedy algorithm ch17 Amortized Analysis ch22 Elementary Graph (没错，後面图论基本上跟没教差不多) ---期末考--- 整门课不管是教学，作业，考试全都没有超课本范围 上课是课文，作业...等等再说(?)，考试全都是课本习题。 ◆上课方式◆（投影片、团体讨论、老师教学风格） 不点名，不过考试范围、时间印象中只有在上课公告，在期中、期末考周前要注意。 上课如果没人问问题就不太会有互动，老师也不会管大家在干嘛，凉 照着老师的投影片上课，实际上说也可以说是照念投影片 不过老师声音还算宏亮好听，想去课堂上打发时间也可以 老师本体表达能力应该算不错，大部分东西还算好懂，也有可能是老师教太简单的关系， 稍微有点程度的人可能会觉得上课很浪费时间，不过等你修完整门课，你会发现整门课都在浪费人生(?) 上课几乎不扯废话，就是一直上，不过从很基础开始讲，所以上课速度极慢，看期中只考那范围就知道... ▼考试作业▼ 期中25% 期末25% 作业50%(三份) 好像没调分 ---考试--- 期中期末全为课本习题，这是期中老师给的题目跟答案：https://goo.gl/JkaLcg 应该是因为有些助教改的比较严，某几题错一小部分整题0分 所以期中平均好像60多，不过他考的题目都没有太刁难 期末考考 7 题，其中 4 题在考 tree，还以为在念森林系(X) 总之如果念熟、或是有时间多做课本习题的话考试很水(如果没被严格助教抓到错的话) ---作业--- 作业三份 50 %，虽然写三份就50%很轻松，相对的只要有一份爆了总平均就会掉很多 使用C/C++，好像每次都只测一笔很简单的测资，不会测边界 助教会用 gcc, clang, visual studio 三种环境测，每个环境分数各1/3 好像是说这门课是演算法，演算法的可携性比边界处理重要。 hw1 heapsort hw2 RB tree hw3 LCS (least common substring) 课本都有 pseudo code，照着课本抄也能解决的无聊作业。 不过最好也不要抄课本抄太爽，记得抄袭抓很凶 题目应该是老师出的，助教会增加一些比较 specific 的条件 要注意助教更新的条件，好像很多人作业被助教的限制扣爆 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 简单来说，这门课难度低到不可置信，低到修完都不好意思说自己修过演算法。 大二的时候修小小黄的资料结构，涵盖的范围比人中的演算法还多(除了amortized analysis DS 没上) 这门课最大的障碍大概是助教很严格。 不过修这门混学分+竞程好好练手可能也不错。 教授不点名，也不在意出席 整学期唯一一次上课扯废话是提到有大四同学请假的事 教授说他看到请假系统有大四同学的假单，请假理由是要去毕旅 教授拒绝签名，说这门课也没有点名，想出去玩不用请假没关系 说签了的话好像教授要帮你翘课出去玩背书(?) 除了这件事之外整学期都在上课，基本上没有聊过任何课外的事。 ￠最後想说的话￠ 当年应该蛮多人嘴这门课的，搞不好之後开课差异会很大 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.69.219 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NCTU-Teacher/M.1515499232.A.833.html ※ 编辑: arokaHTC (140.113.69.219), 01/09/2018 20:01:23