113-2資料結構的摘要

堂次	課程內容	是否需要上機
1	資料結構簡介與演算法效率分析	否
2	陣列結構	是
3	鏈結串列結構	是
4	堆疊和佇列	是
5	遞迴	是
6	樹狀結構	是
7	圖形與網路	是
8	排序	是
9	搜尋	是
10	暴力法	是
11	分解征服法	是
12	縮減征服法	是
13	轉換征服法	是
14	時空取捨法	是
15	動態規劃	是
16	貪婪法	是
17	反覆改進	是
18	演算法能力的極限	否

課程備註:
1.依照教師課程內容規畫安排，若該堂次課程需要上機實作，請使用教師下列提供之設備軟體(程式下載連結)上課。
(1) Dev C++：下載連結 https://sourceforge.net/projects/orwelldevcpp/
(2) Python：   採用google colab，只要有google 帳號即可登入使用
備註: 詳細操作上課時會介紹
2.實際講授內容得由授課教師視教學需求斟酌調整之。

上課形式

上課方式：採網路同步視訊上課（無開放實體教室）

推廣教育課程可以利用網路與老師同步視訊上課，透過電腦或智慧型手機在上課時間登入「視訊教室」的上課網址，輸入姓名及電子郵件地址即可同步上課。

教學方式: 講述教學法、上機實作

評分標準

評量方式:

期中隨堂考試40%、期末隨堂考試40%(皆為測驗試題，開書考試)。課堂表現20%(回答課堂問題)

評量與證書核發規定：

1.各課程由授課教師各自訂立考評方式例如考試或繳交報告等，實際考評方式與時間依授課教師公告為準。

2.如課程以考試方式評量，網路同步視訊上課者則登入視訊教室進行線上考試，於視訊教室中下載考題，並依授課教師規定作答、繳交答案。

3.總成績以 60 分為及格標準，不及格者不發予推廣教育學分證明書且不得進行補考。

4.該堂課學員若缺席及請假達上課時數三分之一以上者，成績不予計分，且不發給推廣教育學分證明書。

5.修讀期滿且經考試及格者，可發給推廣教育學分證明書。

※請注意若以手機、平板登入網路同步視訊之視訊教室，不支援檔案下載功能，建議進行線上考試時，以電腦登入視訊教室，即可下載考題電子檔至個人電腦，方便作答。

通過標準

課程及格標準:60滿分：100分

先修科目或先備能力

1. 至少學過一種程式語言。

2. 協助現職公務人員取得第二職系專長，依據「現職公務人員調任辦法」第六條第四款之規定，特別規劃開設「資訊處理學分」課程，培訓現職公務人員獲得相關職系所需之職能，以利日後申請職務調動或轉換。

銓敘部(現職公務人員調任辦法) https://www.mocs.gov.tw/exhibits/invite_detail.aspx?Node=548&Page=2236&Index=3

建議參考書目

課程教材(請視需求自行準備):
1. 張真誠等，資料結構導論－C語言實作(第四版)，全華出版社，2022/09/12
2. 莊承翃譯，演算法(Levitin: Introduction to The Design and Analysis of Algorithms), 高立圖書，2009/04/01
※ 課程書籍準備-教師建議: 不用特別購書，除非基礎要再加強或加以進修學習的學員！

參考書目: 陳小玉，趣學演算法：50種必學演算法的完美圖解與應用實作，碁峰資訊出版，2018/12/28

證書資訊

核發學分證明書：

1.上課缺席時數未超過課程總時數三分之一

2.經授課教師評量成績及格(60分)

符合上述兩點發放標準，得於課程結束後領取學分證明書，學分證書會陸續印製並由校方主動以郵局掛號寄出，約課程結束1個月左右學員可來電查詢成績。

※若未符合兩點上述規定，將無法領取學分證明書，本中心僅以郵局掛號寄出學員的課程繳費收據，收據正本僅乙份，若因學員個人因素遺失恕無法辦理補發或申請影本。

TOP

課程資訊

摘要

課程目標

授課教師