課程資訊

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

97/1 學期，於「夜資工技三Ａ」教學之基本資訊

代號與教師	開課代號：NIN4095A514，任課教師：謝豐陽
相關網址	http://140.126.104.183
評分準則	平時成績 30%，期中考評 30%，期末考評 40% (僅做參考)
系統備註	「授課進度」... 等，教師已確認

97/1 學期，於「夜資工技三Ａ」教學之預定進度

週次 起訖日	校務摘要	課程進度
一 970907 970913	8日上午舊生註冊後第三節正式上課 8日進修部舊生註冊後第二節上課	演算法基礎概念 宣導學生尊重智慧財產權，勿盜印書籍文件
二 970914 970920	14日中秋節 17日期初教務會議	演算法的表示方式：文字說明，流程圖，虛擬碼
三 970921 970927		演算法的正確性：數學歸納法證明 遞迴定義與函數
四 970928 971004	28日教師節	演算法的複雜度介紹與計算
五 971005 971011	第一次月考週 10日國慶日放假	排序演算法：氣泡排序，選擇排序，插入排序
六 971012 971018		排序演算法：合併排序，快速排序
七 971019 971025		搜尋演算法：線性搜尋，二元搜尋，二元搜尋樹
八 971026 971101		二元搜尋樹：平衡樹，紅黑樹，B-Tree Hashing
九 971102 971108	3~7日期中考週 8日校慶	期中考
十 971109 971115	10日校慶補假 12日期中教務會議	河內塔問題
十一 971116 971122	20日校務會議	貪婪演算法介紹 0/1背包問題 霍夫曼編碼
十二 971123 971129		動態程序規劃介紹 0/1背包問題
十三 971130 971206		動態程序規劃: 0/1背包問題的變形
十四 971207 971213	第二次月考週	動態程序規劃: 編輯距離
十五 971214 971220		動態程序規劃: 最長共同字串
十六 971221 971227	25日行憲紀念日	動態程序規劃: 矩陣相乘
十七 971228 980103	1日開國紀念日放假	NP與NP-Complete介紹
十八 980104 980110	5~9日期末考週	期末考