National Taiwan Normal University Course Outline
Spring , 2020

@尊重智慧財產權,請同學勿隨意影印教科書 。
Please respect the intellectual property rights, and shall not copy the textbooks arbitrarily.

I.Course information
Serial No. 0868 Course Level Undergraduate
Course Code LSU0004 Chinese Course Name 演算法
Course Name Algorithms
Department Undergraduate Program of Learning Sciences
Two/one semester 1 Req. / Sel. Req.
Credits 3.0 Lecturing hours Lecture hours: 3
Prerequisite Course
Comment
Course Description
Time / Location Tue. 2-4 Main 34-07
Curriculum Goals Corresponding to the Departmental Core Goal
1. 演算法設計及分析的基本知識 College:
 1-1 To possess the domain knowledge and professional skills in learning sciences
2. 應用所學到的演算法設計及分析知識處理計算問題 College:
 2-1 To equip with the ability to analyze and transform learning and information technologies to various contexts
3. 為計算問題設計演算法並分析其效能 College:
 4-2 To recognize the application and development values in learning sciences

II. General Syllabus
Instructor(s) Li,Liang-Yi/ 李良一
Schedule

預定教學進度如下(會依據學生程度及上課狀況調整):

  1. 課程介紹及演算法簡介(03/03)
  2. 演算法設計與分析(03/10)
  3. Divide-and-Conquer(1) (03/17)
  4. Divide-and-Conquer(2) (03/24)
  5. Dynamic Programming(1)) (03/31)(online非同步)
  6. Dynamic Programming(2)(04/07)(online非同步)
  7. Greedy Algorithms (1) (04/14)(online非同步)
  8. Greedy Algorithms (2) (04/21)(online非同步)
  9. 期中考(自主學習I:線上觀看Graph Algorithms(1))(04/28)
  10. Graph Algorithms(2) (05/05)(online非同步)
  11. Graph Algorithms(3) (05/12)(online非同步)
  12. Graph Algorithms(4) (05/19)(online非同步)
  13. NP-completeness(1) (05/26)
  14. NP-completeness(2) (06/02)
  15. Other topics (06/09)
  16. (06/16)期末考

自主學習II:完成老師指定自主學習作業

Lecturing Methodologies
Methods Notes
Formal lecture 老師講授自編教材及教科書內容。
Media, audio, visual materials 使用線上學習系統進行作業繳交、線上討論及其他線上教學活動
Grading assessment
Methods Percentage Notes
Assignments 20 % 練習老師上課指定的練習題及課後作業
Midterm Exam 30 % 期中考前老師上課的內容
Final exam 30 % 期末考前老師上課的內容
Class discussion involvement 10 % 影片觀看多寡及時間、討論區問題發問及回答
Attendances 10 % 課堂及線上練習、學生教室上課出席
Required and Recommended Texts/Readings with References
  1. 自編教材
  2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.(2009). Introduction to Algorithms, 3rd Edition,The MIT Press.