一、幫助學生了解各種資料結構的基本特性與操作
二、幫助學生學會應用各種資料結構與演算法分析
三、幫助學生透過程式語言完成各種資料結構的實作與演算法分析
教師姓名:劉仲鑫 老師
學歷:國立清華大學資訊工程系博士
經歷:中國文化大學專任副教授、空中大學兼任副教授、中華電信研究所專案研究員
第1週:課程講義
第2週:測驗(含作業/報告/考試)
第3週:7月19日課程
第4週:7月24日課程
第5週:7月26日課程
第6週:7月31日課程
第7週:8月2日課程
第8週:8月7日課程
第9週:8月9日課程
第10週:8月14日課程
第11週:8月16日課程
第12週:8月21日課程
第13週:8月28日課程
第14週:8月30日課程 (期中考)
第15週:9月4日課程
第16週:9月6日課程
第17週:9月11日課程
第18週:9月13日課程
第19週:9月18日課程
第20週:9月20日課程
第21週:9月25日課程
第22週:9月27日課程
第23週:10月2日課程
第24週:10月9日課程
第25週:10月16日課程
第26週:10月18日課程 (期末考)
1. 資料結構簡介 與 演算法效率分析
2. 陣列結構
3. 鏈結串列結構
4. 堆疊和佇列
5. 遞迴
6. 樹狀結構
7. 圖形與網路
8. 排序
9. 搜尋
10. 暴力法
11. 分解征服法
12. 縮減征服法
13. 轉換征服法
14. 時空取捨法
15. 動態規劃
16. 貪婪法
17. 反覆改進
18. 演算法能力的極限
上課方式:採網路同步視訊上課(無開放實體教室)
推廣教育課程可以利用網路與老師同步視訊上課,透過電腦或智慧型手機在上課時間登入「視訊教室」的上課網址,輸入姓名及電子郵件地址即可同步上課。
教學方式: 講述教學法、上機實作
建請詳如推廣官網-學分班開課資訊-所屬課程。連結https://www2.nou.edu.tw/myec/doclist.aspx?uid=5823&pid=5127
(路徑:空大推廣處官網-上排功能列(報名課程)-點選(近期學分班開課資訊)-點選欲檢閱課程名稱。
** 至少學過一種程式語言。
** 協助現職公務人員取得第二職系專長,依據「現職公務人員調任辦法」第六條第四款之規定,特別規劃開設「資訊處理學分」課程,培訓現職公務人員獲得相關職系所需之職能,以利日後申請職務調動或轉換。
銓敘部(現職公務人員調任辦法) https://www.mocs.gov.tw/exhibits/invite_detail.aspx?Node=548&Page=2236&Index=3-----------------------
報名資格:十八歲以上;未滿十八歲者,應分別具備報考專科學校及大學之資格。
選課指南-連結https://www2.nou.edu.tw/myec/doclist.aspx?uid=5144&pid=5128
課程教材(請視需求自行準備):
1. 張真誠等,資料結構導論-C語言實作(第四版),全華出版社,2022/09/12
2. 莊承翃 譯,演算法(Levitin: Introduction to The Design and Analysis of Algorithms), 高立圖書,2009/04/01
※ 課程書籍準備-教師建議: 不用特別購書,除非基礎要再加強或加以進修學習的學員!
※證書核發規定(詳如p3-p5)連結https://www2.nou.edu.tw//upload/cont_att/50400b4e-d768-43ab-999a-7cc817a07e36.pdf
※核發推廣學分證明書:
1.上課缺席時數未超過課程總時數三分之一。
2.經授課教師評量成績及格(60分)。
符合上述兩點發放標準,得於課程結束後領取學分證明書,學分證書會陸續印製並由校方主動以郵局掛號寄出,約課程結束1個月左右學員可來電查詢成績。
※若未符合兩點上述規定,將無法領取學分證明書,本處僅以郵局掛號寄出學員的課程繳費收據,收據正本僅乙份,
※若因學員個人因素遺失恕無法辦理補發或申請影本。