===================个人想写的公告=================== //↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 有监於学校目前把很多科目的成绩分布都不公开处理，导致选课资讯的流通被强力阻挠， 希望大家能够多多发文写每科的修课心得，让後面要修课的人得到比较透明的资讯！希望 大家多多帮忙，不管是要发Dcard或脸书的通识平台都好，或者如果你愿意发表到ptt上但 苦於没有帐号，我可以协助代PO！ 需要我代PO的话，请登入google帐号後，填写下列两个表单其一: 一、 https://tg.pe/x3Ls (推荐版本，因为写word档可以存档休息，不怕电脑突然中 断) 二、 https://tg.pe/xQHL 我收到表单之後，应该会在一星期内贴出来。 希望大家多多参与！不管是通识课或专业科目都好，否则目前版上的文章看起来是快被电 资院的课程占据了 //↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑ ===================个人想写的公告=================== 课名： 计算方法设计 Design and Analysis of Algorithms 科号： 11010CS 431102 老师： 许健平 课本： 有提供ppt。另可选购演算法国际圣经CLRS。 课别： 资工系系定核心必修 学分： 3 凉度： ★x1 (满分五分) 甜度： ★x1 (满分五分) 建议先修课程： 资料结构、会写C/C++程式。 课程内容\简介： 先教AsymptoticFunction，之後用MergeSort切入教Divide-and-Conquer，并且 把经典的Sorting演算法都教了一遍，也有教MedianOfMedian。之後教DP（ DynamicProgramming）以及Greedy。 原本往年都会教AmortisedAnalysis，但今年觉得後面有些东西更重要，所以就 没教，我觉得是个错误的决定。（另一班有教） 之後就教Graph的那些演算法，包括DFS和BFS、MinimumSpanningTree、 SingleSourceShortestPath、AllPairsShortestPath。 也有教MaxFlow-MinCut（另一班老师觉得不应该教，虽然他自己也有教）。也 有教StronglyConnectedComponent（另一班老师觉得不应该教，虽然他自己也有教）。 本学期因为跳过AmortisedAnalysis，所以多教圣经本没有的BranchAndBound（ 另一班简单带过）。 最後就是教NP-Complete。 上课方式： 可能随机点名，点名方式就是课堂上可能出个随堂测验（可能一学期只发 生1～2次），所以就算出席也有可能0分的啦。 我觉得上课满无聊的，就是顺顺地讲过这样（其实不太顺啦，满常结巴的， 语句上来讲可能会词不达意）。而且他的教材大部分应该是从韩永楷那边修改来的，本 身备课可能没那麽熟悉。另外加上老师本业是国内外知名的网路方面的大师，所以我 不太清楚为何他开演算法这门课。 老师常常会问问题，希望同学回答，有回答就可以跟助教登记。但是答错的话 会追问你你的逻辑的误区，然後点其他举手的同学，如果那位同学讲得正确会再回来点 你，问你「这样你懂了吗？」而且语气充满嘲讽，这应该不是他故意的，但总之这位 教授的个人特色很鲜明。 考试作业型态： 总共11次手写作业和2次程式作业（的样子，写这篇心得已经是修课的半年後 了）。 手写作业几乎全部来自圣经本，所以不用担心找不到解答。程式作业需要花时间思考，而 且需要写Report。 考试共有3次，小考x1 + 期中x1 + 期末x1。 小考的比重很高，其实应该直接视为期中考。 给分： https://i.imgur.com/BA6GCXa.png 总计是104%。超过100分的话以100分计。 老师的喜好、个性： 很嘲讽？ 他也曾经当着全班的面，念助教。「可不可以以後不要两个来课堂的助教都是 新人？你们不会用投影机就要事先来这里练习操作啊，你们这些人吼，实在是」 给加签吗? 忘记惹。 补充: 我有点後悔选这位老师的课，因为既然他的教材是出自韩永楷的，而且韩永楷 在经过好几年没开演算法之後，终於在110学年度下学期回归教Algorithm（课号是 EECS，所以可能还要问系办认不认列。而且也不知道是否常态开设），那我觉得不如就 选韩永楷教的就好。因为韩永楷本身就是演算法出身的，而这位老师是网路为主， 所以...... 而且他上课真的很容易让人恍神或睡着。 现在电资院开的演算法，上学期是「许健平+王炳丰」的组合，大概有10年了 吧。而下学期是卢锦隆+（可能会继续开吗？而且课号是EECS，所以还要询问系办）韩永 楷。 总之，要学好演算法的话，首选应该是隔壁班的王老师，教的真的很赞。其次 是碰运气看看下学期韩永楷有没有开课。卢老师的演算法是超级阉割版本（内容规模大 概是「许」或「王」的内容的恰好一半，难度也较简单）。而许老师的话我觉得他还是 开网路相关的课吧，会比较上手。 总成绩/班上排名：太烂惹，我不想讲 T分数：太烂惹，我不想讲 成绩分布： 未公开成绩。 https://i.imgur.com/Yhe7rDa.png --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.252.204 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1656398967.A.F2C.html ※ 编辑: RhinoXiNiu (140.114.252.204 台湾), 06/28/2022 21:59:44