104年第1學期-8114 演算法則 課程資訊
評分方式
| 評分項目 | 配分比例 | 說明 |
|---|---|---|
| 小考一 | 15 | |
| 期中考 | 30 | |
| 小考一 | 15 | |
| 期末考 | 30 | |
| 出席與作業 | 10 |
選課分析
本課程名額為 70人，已有28 人選讀，尚餘名額42人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
石志雄教育目標
本課程旨在帶領同學進入演算法的研習。演算法是資料結構的延續。學習過演算法才能設計出好的程式。我們在這門課當中將教導同學各種演算法的設計方法、演算法的複雜度觀念與分析、NP-完備理論、以及如何設計演算法解NP-完備問題等。學習這門課後，學生將在程式設計、演算法的設計與選擇上有明顯的專業素養。
課程概述
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.
課程資訊
基本資料
必修課，學分數：3-0
上課時間：五/11,12,13[ST021]
修課班級：資工系4
修課年級：年級以上
選課備註：
教師與教學助理
授課教師：石志雄
大班TA或教學助理：尚無資料
Office Hour周1,3下午2:00~5:00, ST325
授課大綱
授課大綱：開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
演算法(Algorithms)第二版,戴顯權著,滄海書局
開課紀錄
您可查詢過去本課程開課紀錄。 演算法則歷史開課紀錄查詢