※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课： 107-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 江蕙如 教授 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机工程学系 B05以前: 选修 B06以後: 必修 δ 课程大概内容 演算法简介与一些重要的演算法 详细如下： 1.Basic of Algorithm 2.Graphs 3.Devide & conquer --(期中)-- 4.Dynamic programming 5.Network flow 6.Amortized analysis 7.NP completeness --(期末)-- Ω 私心推荐指数(以五分计) ★★★★ (我的标准中5颗星是留给神课的) η 上课用书(影印讲义或是指定教科书) J. Kleinberg and E. Tardos, Algorithm Design, Addison Wesley, 2006 不需要买，看老师的投影片就够了 μ 上课方式(投影片、团体讨论、老师教学风格) 使用投影片上课。 老师会把演算法流程讲得很清楚详细， 但偶尔会详细到有点令人不耐烦。 投影片有点杂，自己看会有点吃力， 但因为内容并不难，想自修也是可以的。 另外推老师跟助教人超好，有问题都可以问。 σ 评分方式(给分甜吗？是紮实分？) 手写作业 ×4 10% 程式作业 ×2 20% Project 20% Midterm exam 25% Final exam 25% ρ 考题型式、作业方式 段考： 期中考比较注重在演算法的设计(所以头脑要清醒)， 期末考只要照着上课讲过的演算法做就好，题目都不会太刁钻。 有的题目会跟手写作业相似，要看熟。 另外，考试时可以携带一张手抄A4大抄，但用不太到。 手写作业： 每次有3~5题习题，要你设计演算法之类的，不消一两天就能写完。 程式作业： 会一点c++的STL再照着上课介绍的演算法就可以写得出来。 作业1很简单，半天就能生出来了。 作业2比较复杂，我个人花了好几天，但相信程式好手只要1天即可。 Term Project： 两人一组 题目则是出自教育部的ICCAD contest (http://iccad-contest.org/2019/tw/index.html) 除了缴交程式外，还要在最後一堂课向老师口头报告自己的演算法。 原定死线是在学期结束前(後来配合竞赛死线延後到暑假开始後一周)， 所以建议尽早开始。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 开学时老师希望大家先修过资料结构或离散数学， 但因为老师会从很基本的部分讲起，所以没修过也没关系， 只要会写c++就很够了。 Ψ 总结 重点整理： 1. 课程内容中规中矩 2. 老师助教人超好，有问题都可以问 3. 考试、功课不会太重 4. 不需要先备知识，会一点写c++的STL即可。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.225.167 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1563898634.A.6DA.html ※ 编辑: QNPX (140.112.225.167 台湾), 07/24/2019 00:22:39