課程資訊

課程名稱	演算法
部別學制系科	進修部，二技，資訊工程系
學分時數	必修，學分 3.0，時數 3.0
分類	分類代號 K2，分類名稱：專精

96/2 學期，於「夜資工三甲」教學之基本資訊

代號與教師	開課代號：NIN3096A217，任課教師：謝豐陽
相關網址	http://140.126.104.183
評分準則	平時成績 30%，期中考評 30%，期末考評 40% (僅做參考)
其他說明	本課程使用Dev C++實作練習
系統備註	「授課進度」... 等，教師已確認

96/2 學期，於「夜資工三甲」教學之預定進度

週次 起訖日	校務摘要	課程進度
一 970224 970301	28日和平紀念日放假	課程內容簡介與課程規則說明 宣導尊重智慧財產權, 不使用影印之教科書
二 970302 970308		資料結構複習與實作 演算法的定義、用途、考量
三 970309 970315		效能分析
四 970316 970322		基本的排序法 - 選擇排序、氣泡排序、插入排序
五 970323 970329	第一次月考週	合併排序、快速排序、線性時間排序
六 970330 970405	教孝月校外學習週1、2、3日停課、停班 （於2月20、21、22補授課） 4日民族掃墓節放假	線性搜尋、二元搜尋、二元搜尋樹
七 970406 970412		AVL樹、紅黑樹、B樹
八 970413 970419		排序與搜尋的實作與複習
九 970420 970426	21~25日期中考週	期中考
十 970427 970503		字串搜尋 - 暴力法、KMP法
十一 970504 970510	8日校務會議	字串搜尋 - Boyer-Moore 法 字串搜尋的實作練習
十二 970511 970517		貪婪演算法 - 0/1背包問題、霍夫曼碼
十三 970518 970524		貪婪演算法實作與練習
十四 970525 970531	26~30日畢業考試 第二次月考週	動態程序規劃 - 0/1背包問題
十五 970601 970607		動態程序規劃 - 0/1背包問題
十六 970608 970614	14日畢業典禮 8日端午節	動態程序規劃 - 編輯距離、最長共同子序列
十七 970615 970621	16日畢業典禮補假	動態程序規劃實作與複習
十八 970622 970628	23~27日期末考週	期末考