109學年第2學期課程綱要

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

一、課程基本資料
開課序號 0898 課程學制
科目代碼 LSU0004 課程名稱 演算法
英文名稱 Algorithms
全/半年 半 必/選修 必修
學分數 3.0 每週授課時數 正課時數: 3 小時
開課系級 學習科學學位學程（學）
先修課程
課程簡介 此課程主要讓學生具備演算法的基本知識，能分析及驗證演算法的特性及效率，並能應用所學到的知識設計演算法來解決計算機問題。課程內容將包括演算法分析、Divide-and-Conquer、Dynamic Programming、Greedy Algorithms、Graph Algorithms、NP-completeness等。
課程目標 對應系所核心能力
1.　演算法設計及分析的基本知識 學士:
　1-1 具備學習科學相關知能
2.　應用所學到的演算法設計及分析知識處理計算問題 學士:
　2-1 具備學習之資訊科技分析理論與情境轉化能力
3.　為計算問題設計演算法並分析其效能 學士:
　4-2 認同及肯定學習科學之應用與發展價值

二、教學大綱
授課教師 李良一
教學進度與主題

【授課方式：16+2週】

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

  1. 課程介紹及演算法簡介、演算法設計與分析(02/22)
  2. 和平紀念日遇例假日補假1日 (03/01)
  3. Backtracking and Branch-and-Bound(03/08)
  4. Divide-and-Conquer(1) (03/15)
  5. Divide-and-Conquer(2) (03/22)
  6. Dynamic Programming(1)(03/29)
  7. 民族掃墓節遇例假日補假1日(彈性授課：觀看教學影片：Dynamic Programming(2)) (04/05)
  8. 期中考(彈性授課：觀看教學影片：Greedy Algorithms (1)) (04/12)
  9. Greedy Algorithms (2) (04/19)
  10. Graph Algorithms(1) (04/26)
  11. Graph Algorithms(2) (05/03)
  12. Graph Algorithms(3) (05/10)
  13. Graph Algorithms(4) (05/17)
  14. NP-completeness(1) (05/24)
  15. NP-completeness(2) (05/31)
  16. 期末考(觀看教學影片：Approximation Algorithm) (06/07)
教學方法
方式 說明
講述法 老師講授自編教材及教科書內容。
問題解決教學 老師會在上課時給予學生學習單及在課後給予作業，學習單及作業內容為程式問題，學生需找出解法。
實驗/實作 課中學習單及課後作業需撰寫程式碼
媒體融入教學 使用線上學習系統進行作業繳交、線上討論及其他線上教學活動
評量方法
方式 百分比 說明
作業 25 % 練習老師上課指定的練習題及課後作業
期中考 30 % 期中考前老師上課的內容
期末考 30 % 期末考前老師上課的內容
出席 15 % 學生出席及線上活動參與狀況
參考書目
  1. 自編教材
  2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.(2009). Introduction to Algorithms, 3rd Edition,The MIT Press.

 

版權所有 © 2024 國立臺灣師範大學