Type of Credit: Required
Credit(s)
Number of Students
演算法的思維影響電腦系統的效能。尤其在Big Data, AI的時代,演算法的思維更加重要。矽谷科技公司在面試時,往往都會要求解題。台灣的公司近年來也逐漸開始參考類似方式。因此軟體工程師求職前往往都會練習刷題。解題的能力,除了程式的基礎,另一個關鍵就是「演算法」的思維。
因此,「演算法」這門課主要在介紹
1. 演算法如何設計、如何構思
2. 演算法背後的思維
3. 如何應用演算法
能力項目說明
「演算法」的課程目標在讓同學學習透過演算法設計,以解決 Computer Science 的問題,並體會演算法設計的樂趣。包括
1. 演算法如何設計、如何構思
2. 演算法背後的思維精神
3. 如何應用實作演算法
教學週次Course Week | 彈性補充教學週次Flexible Supplemental Instruction Week | 彈性補充教學類別Flexible Supplemental Instruction Type |
---|---|---|
第4週 Algorithms Involving Sequence and Sets (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第5週 Algorithms Involving Sequence and Sets (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第6週 Algorithms Involving Sequence and Sets (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第8週 Midterm Exam.
第9週 Graph Algorithms (II) (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第10週 Graph Algorithms (III) (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第11週 Graph Algorithms (IV) (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第12週 Geometric Algorithms (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第13週 Reduction (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第14週 校慶停課(自主總整學習)
第15週 NP-Completeness (I) (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第16週 NP-Completeness (II) (指定閱讀課本, 講課與討論, 課前預習1 hr., 課後複習3 hr.)
第17週 Final Exam.
第18週 Advaned Algorithms (線上課程)
1. 課程要求:建議有興趣修讀本課程的同學,
(1) 具備程式設計的能力 (C語言)
(2) 修讀過「資料結構」
2. 評分將根據
(1). 期中考
(2). 期末考
(3). 6~7次程式作業
Introduction to Algorithms: A Creative Approach, Udi Manber, Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA. |