※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 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/m.aspx?n=bbs/NTUcourse/M.1563898634.A.6DA.html ※ 編輯: QNPX (140.112.225.167 臺灣), 07/24/2019 00:22:39