※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课：107-2(即2019年2月~6月) ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈和麟 教授 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机所/生医电资所/电子所选修 电子所EDA组二选一核心必修 δ 课程大概内容 第一周 2/21 演算法简介+渐进符号定义(大O/小o等等) 第二周 2/28 放假 第三周 3/07 渐进分析+递回关系(迭代法/重复迭代法/递回树) 第四周 3/14 递回关系(大师法/特殊型/例子)+Divide&Conquer+排序 第五周 3/21 排序(stupid/stooge/quick/merge)+Order Statistics 第六周 3/28 Greedy+Dynamic Porgramming 第七周 4/04 放假 第八周 4/11 序列比对+作业一/二检讨 第九周 4/18 期中考 第十周 4/25 期中考检讨+线性时间排序(补充)+Heap排序(补充) 十一周 5/02 资料结构(Heap/Disjoint Set)(补充)+图论定义 十二周 5/09 搜寻--BFS/DFS 十三周 5/16 最短路径问题--给起点非负cost/给起点/没起点非负cost/没起点 十四周 5/23 最小生成树--两种Greedy解法+最大流量--Ford Fulk方法 (调课)十四周'5/25 最大流量+配对问题+P/NP/NPComplete/Reduction 十五周 5/30 NPC例子(SAT/3SAT/IND SET/VERTEX COVER/SET COVER)+近似演算 十六周 6/06 调课放假 十七周 6/13 近似演算法搭配DP+作业三/四检讨 十八周 6/20 期末考 原则上期中考范围 = 第03,04,05,06周的进度 期末考范围 = 第12,13,14,14',15周的进度 其余的大多是放假/考试/复习/补充等等 所以这学期的进度课其实不算太多 相对不用准备太多的考试范围 而且老师又会帮你复习一轮 Ω 私心推荐指数(以五分计) ★★★★★ 因为我程式实作能力不太强 因此打算先读通演算法再练实作 所以才会特别想要来修和麟的演算法课 也因此还蛮推荐给背景类似的同学来上的 其他电资学院的学生也很适合接受这门理论课的训练 更具体的来说 可以想像成这门课是数学系开的演算法 非常地注重理论层面又足够扎实的学到知识 但显然甜度和Loading没有到数学系这麽夸张 η 上课用书(影印讲义或是指定教科书) Introduction to Algorithms(演算法圣经) 但原则上只读上课笔记就足够 μ 上课方式(投影片、团体讨论、老师教学风格) 板书 而且每周都会指定大约10位同学上传笔记 所以其实看同学们的笔记+自己上课的印象就足够 σ 评分方式(给分甜吗？是紮实分？) 有点太甜了 期中平均50.0标准差19 -> 调分公式:0.75*origin+35 期末平均53.6标准差19 -> 调分公式:0.75*origin+35 作业四次总分420 -> 调分公式:(sum/4)*0.9+11 学期分数=0.4*作业+0.3*期中+0.3*期末 假设期中拿50+期末拿54+作业400 学期分数=0.4(101)+0.3(72.5)+0.3(75.5)=84.8->A-接近A等第 所以调分以後应该算是蛮甜的 ρ 考题型式、作业方式 四次手写作业(每次大约5~6题) 占分40% 一次期中考(题目和作业很类似)占分30% 一次期末考(题目和作业很类似)占分30% ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 不点名但非常建议全勤听课 建议先修过DSA(资料结构与演算法)或DSNP(资料结构程式设计) 再来修这门课 Ψ 总结 因为我上个学期有旁听过资工系的ADA 所以其实这学期只有上课听懂 原则上下课後不太需要复习或读书 顶多就是写作业前花半天回顾一下笔记就好 之前在资工系修课时 听完课也不见得能想出所有的作业题 感觉蛮多解法都很跳或是神来一笔之类的 但是和麟的演算法不会这样 有好好听课大概就能写出全部的作业题 然後作业题全搞懂就能够写出大部分考试题 自然而然就可以拿到很高的学期分数 蛮适合给想不到神解的普通同学来修课 大概就这样 有想到什麽再补充 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.217.249 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1561561392.A.AA8.html