開課系所 資管系選修 課程大概內容 Chapter1 The role of algorithm in Computing Chapter2 Getting started Chapter3 Growth of functions Chapter4 Recurrence Chapter6 Heapsort Chapter7 Quicksort Chapter8 Sorting in linear time Chapter9 Medians and order statistics Chapter11 Hash tables Chapter15 Dynamic programming Chapter16 Greedy algorithms Chapter22 Elementary graph algorithms Chapter23 Minimum spanning trees 私心推薦指數(以五分計)★★★★★ 對演算法分析感興趣 ★*5(超級推薦) 想要有實作相關經驗 ★*2 上課用書 Introduction to Algorithms, 3/e (IE-Paperback) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 上課方式 使用白板上課，上課內容基本上跟老師moodle上的投影片是一樣的，但是老師只會講一些他覺得比較重要的部分，投影片裡一些複雜的時間複雜度分析，老師在上課時卻能用很直觀簡單的方式分析出來，所以記得要做筆記 基本上這堂課不會用到太高深的數學 評分方式 Homework1: 10% Homework2: 10% Homework3: 10% Exam1: 20% Exam2: 20% Final Exam 30% 三次作業，兩次期中考與期末考 評分只有考試跟作業，考試滿分為110分，所以其實滿好拿分的 最後好像還有調一些分數，算是滿甜的 考題型式、作業方式 作業大部分為課本的習題，網路上都可以找的到答案，基本上作業的分數可以拿滿 考試的題目也會跟作業相關，如果作業有認真寫應該都有80 每次考試都可以帶一張A4大鈔進去 老師都會在考試前兩個禮拜出作業 有趣的是老師有規定考試低於作業40分的人，作業分數會變成考試分數 也就是你作業抄別人的拿到高分，但是考試得到低分的話，老師會把你的作業分數調低 其它 這堂課是資管系選修，老師有開放加簽～ 名額還滿多的 總結 老師真的是我在台科修課中最認真的老師！！ 這學期有幾次國定假日，老師還把上課時間提早一個小時改成8點來補課 而且教的非常好，雖然有些內容本身不難 但是老師的講解真的能幫助你從另一個角度去看 非常推薦給不喜歡太艱澀數學的人 在每次繳交作業與期中考後，老師都會花三堂課的時間來幫大家詳細講解每一題 優點是可以幫助作業上有困難的同學 或是你有一兩題有疑惑時，經過老師的講解後也會懂 缺點就是作業如果全會的人，講解作業那天可能就會感到比較無趣 另一個缺點為這堂課並不需要寫任何的程式，分析也是用Pseudocode，因此算是純理論的課，對程式實作有興趣的可以考慮修其他系所 成績分布： A+ 25人(26.6%) A 20人(21.3%) A- 13人(13.8%) B+ 13人(13.8%) ----- Sent from JPTT on my HTC_2Q4D100. --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.158.88 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTUST_STUDY/M.1595611114.A.D41.html ※ 編輯: angel00540 (39.9.158.88 臺灣), 07/25/2020 01:49:47 喔喔因為我算自己好像89.多，但是最後有A+，所以以為老師有小小調 也有可能我算錯ㄌ 老師的課真的推推 ※ 編輯: angel00540 (27.246.72.234 臺灣), 08/12/2020 13:04:49