※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：否 哪一学年度修课： 110-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 合班授课 前半为陈縕侬老师 後半为萧旭君老师 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资工系大二必修 δ 课程大概内容 Devide and Conquer Dynamic Programming Greedy --- Graph Amortized Analysis NP Completeness Approximation Algorithms Ω 私心推荐指数(以五分计) ★★★★★ ★★★★☆ η 上课用书(影印讲义或是指定教科书) 理论上来说跟DSA（资料结构与演算法）同一本，但是还是都没有用到 μ 上课方式(投影片、团体讨论、老师教学风格) 基本上因为疫情都是线上上课，可以看直播也可以看直播纪录 上课会使用老师自制投影片 / slido σ 评分方式(给分甜吗？是紮实分？) Homework 10% * 4 = 40% Mini Homework 15% Midterm / Final 20% Class Participation 5% 扎实偏很甜 ρ 考题型式、作业方式 作业跟DSA差不多，都是手写加上程式题 手写比较多证明，程式则是看当时的进度和当时的助教心情（像我程式题写到哭） 考试的话则是全部手写，大部分都是证明题 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 全签 应该会需要熟悉一下C++ 剩下看造化 有些人觉得很显然，我看起来雾撒撒 Ψ 总结 基本上这是一门需要大量时间的课（除非你是程式高手） 像我的话一题可能要写好几天（一次作业有4题） 所以基本上是写完了下一个功课就出现了 有没有学到东西我觉得很看个人造化 如果你懒的自己想甚至可以一直去烦助教他们甚至会教你写 （但不推荐去烦助教，助教很可怜） 如果自己想或跟同学讨论的话可能真的要很久 但是这堂课的乱象跟DSA有点像，就算你连C++都不会写 你只要一直烦就可以让部份助教心软教你 我不是推荐这麽做不过我真的看到很多人是这样，帮助教QQ 不过自己学会学到更多东西就是了 推荐大家一个礼拜花10小时左右，自己想多少学多少 不过也请自行衡量时间：） --

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