专班课程 不开放自由选修

概要

数据结构(4学分)
课程计划:介绍数据结构之基本理论与基础概念,培养学生对求解问题的思考能力,增进逻辑推理能力。培养学生编程能力,并训练优秀编程人才,让学生具备分析程序运行效率的能力。


(1)课程相关信息(含课程目标/授课教师/课程内容/上课形式/评分标准/上课用书(含参考书目): 建请详如推广官网-学分班开课信息。链接https://www2.nou.edu.tw/myec/doclist.aspx?uid=5823&pid=5127
(路径:空大推广处官网-上排功能列(报名课程)-点击(近期学分班开课信息)-点击欲检阅课程名称。
(2)报名选课,请至推广网络报名系统。链接https://eec.nou.edu.tw/pop/signup/PopMainAction.do?method=index
-----------------------

课程目标

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

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

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


授课教师

教師姓名:劉仲鑫 老師

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

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

课程进度表

第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. 算法能力的极限

上课形式

上課方式:採網路同步視訊上課(無開放實體教室)

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

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

评分标准

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

建請詳如推廣官網-學分班開課資訊-所屬課程。連結https://www2.nou.edu.tw/myec/doclist.aspx?uid=5823&pid=5127 

(路徑:空大推廣處官網-上排功能列(報名課程)-點選(近期學分班開課資訊)-點選欲檢閱課程名稱。


通过标准


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

先修科目或先备能力

** 至少學過一種程式語言。

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

銓敘部(現職公務人員調任辦法) 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個月左右學員可來電查詢成績。


※若未符合兩點上述規定,將無法領取學分證明書,本處僅以郵局掛號寄出學員的課程繳費收據,收據正本僅乙份,

※若因學員個人因素遺失恕無法辦理補發或申請影本。