※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课： 105-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈和麟 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机所选修 δ 课程大概内容 2/21 Course Overview, Knapsack Problem 2/28 (No Class) 3/07 Approximation Algorithms: Subset Sum and Bin Packing 3/14 Linear Programming, ILP & LP relaxation, Vertex Cover, Set Cover 3/21 Integrality Gap, Facility Location Problem, LP Duality 3/28 Primal-Dual Algorithms (Set Cover, Facility Location) --------------------------期中考范围------------------------------- 4/04 (No Class) 4/11 Solving Linear Programs(Simplex & Ellipsoid Methods), HW solutions 4/18 Midterm 4/25 Midterm solutions, Randomized algorithms, Derandomization 5/02 Hash Tables, Uniform Hashing, Sterling's formula, Universal Hashing, Perfect Hashing 5/09 Chernoff Bound, Dynamic Resizing, Consistent Hashing 5/16 Markov Chain, Random Walk 5/23 Counting and Sampling 6/06 Streaming Algorithms, Online Algorithms --------------------------期末考范围------------------------------- 6/13 Online Algorithms, HW3-4 solutions, Recap 6/20 Final(online algorithm 不考) 前半学期是Approximation algorithm 後半学期是Randomized algorithm 这学期星期二放好多假所以streaming algorithm和online algorithm讲比较少 Ω 私心推荐指数(以五分计) ★★★★★ 满天星阿！ η 上课用书(影印讲义或是指定教科书) 没有，但老师有提供三本参考书 Design of Approximation Algorithms by Williamson and Shmoys Randomized Algorithms by Motwani and Raghavan Approximation Algorithms by Vazirani μ 上课方式(投影片、团体讨论、老师教学风格) 板书 σ 评分方式(给分甜吗？是紮实分？) 紮实甜 作业40%，期中考30%，期末考30% 有五次作业，总分是60+100+95+80+80=415，除以4当作作业成绩 期中考全班平均 39.7，标准差21.4 调分方式：原始分数*0.8+44 期末考全班平均 55 ，标准差 25 调分方式：原始分数*0.8+38~40 ρ 考题型式、作业方式 每次作业大概五题，都是演算法的设计题以及证明题 考试难度跟作业差不多，考前一次上课会解答作业跟说考试内容 作业不接受补交，期限是缴交日的第一堂下课！ ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 我记得没错的话是一类加选，所以直接选就好 基础要有演算法的概念 Ψ 总结 老师很认真准备，而且老师观念讲的非常清楚 作业认真想，上课认真听绝对可以学到很多东西 考试真的有难度看成绩就知道，但这门课真的让我有很大的收获 考试成绩会在一个礼拜内出来，会在期中期末考题目卷上写最晚公布成绩的时间 虽然老师说之後几年内应该不会再开这门课 但老师说有想要开其他课的打算，可以期待一下 写一下评价推一下老师（虽然版上很多篇了哈哈 --

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