朝陽科技大學
106學年度第2學期教學大綱
當期課號 2504 中文科名 演算法
授課教師 楊伏夷 開課單位 資訊工程系
學分數 3 修課時數 3 開課班級 日間部四年制3年級 B班
修習別 專業必修
類別 一般課程

本課程與系所培養學生能力指標關聯度:
核心能力能力指標高度關聯中度關聯低度關聯
相關數學、科學及知識運用能力。具有運用數理基礎於分析與解決問題之能力。
專案或實驗之設計、執行及結果分析能力。具有分析、規劃與設計應用程式之能力。
問題發掘、分析及解決能力。具備獨立思考、發掘問題的能力。

本課程培養學生下列知識:
本課程主要目標為學習設計有效率演算法及瞭解設計好的演算法來解決問題的困難處。此課程的內容包括:

1.瞭解演算法概念
2.熟悉演算法的複雜度及問題的下限
3.熟悉貪婪方法
4.熟悉各個擊破法的策略
5.熟悉樹狀搜尋策略
6.瞭解修整搜尋策略

The goal of this course is to provide the students with a basic knowledge of computer algorithm. The students will realize the following important algorithm topics after finishing this course: 1. Complexity of algorithms and lower bounds of problems 2. NP-complete 3. Greedy method 4. Divide-and-conquer 5. Tree searching strategies 6. Prune-and-search strategy 7. Dynamic programming

每週授課主題
第01週:演算法簡介
第02週:演算法簡介
第03週:演算法與問題分析
第04週:演算法與問題分析
第05週:演算法與問題分析
第06週:貪婪演算法
第07週:貪婪演算法
第08週:貪婪演算法
第09週:期中考
第10週:貪婪演算法
第11週:各個擊破法
第12週:各個擊破法
第13週:各個擊破法
第14週:樹狀搜尋策略法
第15週:樹狀搜尋策略法
第16週:淘汰與搜尋策略及動態規劃法
第17週:NP-完備理論
第18週:期末考

成績及評量方式
期中考:30%
期末考:30%
隨堂模擬測驗與平時作業及出席:40%

證照、國家考試及競賽關係
本課程無證照、國家考試及競賽資料。

主要教材
1.演算法設計 基礎,分析與網際網路實例劉傳銘 編譯全華957-21-5331-5(教科書)
2.數位學習系統(數位學習平台)

參考資料
本課程無參考資料!

建議先修課程
1.計算機概論
2.資料結構
3.程式寫作

教師資料
教師網頁:http://www.cyut.edu.tw/~yangfy/
E-Mail: yangfy@cyut.edu.tw
Office Hour:
星期一,第1節,地點:G-809;
星期二,第3~4節,地點:G-809;
星期三,第4節,地點:G-809;
分機:4760

[關閉] [列印]
尊重智慧財產權,請勿不法影印。