一、幫助學生了解各種資料結構的基本特性與操作
二、幫助學生學會應用各種資料結構與演算法分析
三、幫助學生透過程式語言完成各種資料結構的實作與演算法分析
教師姓名:劉仲鑫 老師
學歷:國立清華大學資訊工程系博士
經歷:中國文化大學專任副教授、空中大學兼任副教授、中華電信研究所專案研究員
第1週:練習作業 - (補救)評量測驗
第2週:4月14日課程
第3週:4月19日課程
第4週:4月21日課程
第5週:4月26日課程
第6週:4月28日課程
第7週:5月05日課程
第8週:5月10日課程
第9週:5月12日課程
第10週:5月17日課程
第11週:5月19日課程
第12週:5月24日課程
第13週:5月26日課程-期中考
第14週:5月31日課程
第15週:6月02日課程
第16週:6月07日課程
第17週:6月14日課程
第18週:6月16日課程
第19週:6月21日課程
第20週:6月23日課程
第21週:6月30日課程
第22週:7月05日課程
第23週:7月12日課程
第24週:7月19日課程
第25週:7月21日課程-期末考
課程大綱:
堂次
課程內容
是否需要上機
1
資料結構簡介 與 演算法效率分析
否
2
陣列結構
是
3
鏈結串列結構
4
堆疊和佇列
5
遞迴
6
樹狀結構
7
圖形與網路
8
排序
9
搜尋
10
暴力法
11
分解征服法
12
縮減征服法
13
轉換征服法
14
時空取捨法
15
動態規劃
16
貪婪法
17
反覆改進
18
演算法能力的極限
上課方式:採網路同步視訊上課(無開放實體教室)
推廣教育課程可以利用網路與老師同步視訊上課,透過電腦或智慧型手機在上課時間登入「視訊教室」的上課網址,輸入姓名及電子郵件地址即可同步上課。教學方式: 講述教學法、上機實作
評量方式:
期中隨堂考試40%、期末隨堂考試40%(皆為測驗試題,開書考試)。課堂表現20%(回答課堂問題)
評量與證書核發規定:
1.各課程由授課 教師 各自 訂立考評方式 例如考試或繳交報告等 ,實際考評方式與時間依授課教師公告為準。
2.如課程以考試方式評量, 網路 同步視訊上課者則登入 視訊教室 進行線上考試,於視訊教室中下載考題, 並依授課教師規定作答、繳交答案 。
3.總成績以 60 分為及格標準,不及格者不發予 推廣教育學分證明書 且不得進行補考。
4.該堂課學員若缺席及請假達上課時數三分之一以上者,成績不予計分,且不發給推廣教育學分證明書。
5.修讀期滿且 經考試 及格者, 可發給推廣教育學分證明書 。
※請注意 若以手機、平板登入網路同步視訊之視訊教室,不支援檔案下載功能,建議進行線上考試時,以電腦登入視訊教室,即可下載考題電子檔至個人電腦 ,方便作答 。
1. 至少學過一種程式語言。2. 協助現職公務人員取得第二職系專長,依據「現職公務人員調任辦法」第六條第四款之規定,特別規劃開設「資訊處理學分」課程,培訓現職公務人員獲得相關職系所需之職能,以利日後申請職務調動或轉換。銓敘部(現職公務人員調任辦法) https://www.mocs.gov.tw/exhibits/invite_detail.aspx?Node=548&Page=2236&Index=3
課程教材(請視需求自行準備): 1. 張真誠等,資料結構導論-C語言實作(第四版),全華出版社,2022/09/122. 莊承翃 譯,演算法(Levitin: Introduction to The Design and Analysis of Algorithms), 高立圖書,2009/04/01※ 課程書籍準備-教師建議: 不用特別購書,除非基礎要再加強或加以進修學習的學員!
參考書目: 陳小玉,趣學演算法:50種必學演算法的完美圖解與應用實作,碁峰資訊出版,2018/12/28
核發學分證明書:
1.上課缺席時數未超過課程總時數三分之一
2.經授課教師評量成績及格(60分)
符合上述兩點發放標準,得於課程結束後領取學分證明書,學分證書會陸續印製並由校方主動以郵局掛號寄出,約課程結束1個月左右學員可來電查詢成績。
※若未符合兩點上述規定,將無法領取學分證明書,本中心僅以郵局掛號寄出學員的課程繳費收據,收據正本僅乙份,若因學員個人因素遺失恕無法辦理補發或申請影本。