专班课程 不开放自由选修
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.修讀期滿且 經考試 及格者, 可發給推廣教育學分證明書 。

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

通过标准


Course grade pass:60Grade Memo:max grade 100 point

先修科目或先备能力

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

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