本課程目前不開放自由選修
113-2資料結構
教師: 劉仲鑫
2024/04/14~2024/07/21

摘要

資料結構(4學分)
課程計畫:介紹資料結構之基本理論與基礎概念,培養學生對求解問題的思考能力,增進邏輯推理能力。培養學生程式設計能力,並訓練優秀程式設計人才,讓學生具備分析程式執行效率的能力。

課程目標

一、幫助學生了解各種資料結構的基本特性與操作

二、幫助學生學會應用各種資料結構與演算法分析

三、幫助學生透過程式語言完成各種資料結構的實作與演算法分析

授課教師

教師姓名:劉仲鑫 老師

學歷:國立清華大學資訊工程系博士

經歷:中國文化大學專任副教授、空中大學兼任副教授、中華電信研究所專案研究員

課程進度表

第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

演算法能力的極限


課程備註:    
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個月左右學員可來電查詢成績。

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