一、幫助學生了解各種資料結構的基本特性與操作
二、幫助學生學會應用各種資料結構與演算法分析
三、幫助學生透過程式語言完成各種資料結構的實作與演算法分析
教師姓名:劉仲鑫 老師
學歷:國立清華大學資訊工程系博士
經歷:中國文化大學專任副教授、空中大學兼任副教授、中華電信研究所專案研究員
第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個月左右學員可來電查詢成績。
※若未符合兩點上述規定,將無法領取學分證明書,本中心僅以郵局掛號寄出學員的課程繳費收據,收據正本僅乙份,若因學員個人因素遺失恕無法辦理補發或申請影本。