詳細課程資訊
 
資料結構
課程介紹:
資料結構(4學分) 務必至少學過一種程式語言,再修讀本科。

一、幫助學生了解各種資料結構的基本特性與操作
二、幫助學生學會應用各種資料結構與演算法分析
三、幫助學生透過程式語言完成各種資料結構的實作與演算法分析

教學內容:
一、資料結構簡介 與 演算法效率分析
二、陣列結構
三、鏈結串列結構
四、堆疊和佇列
五、遞迴
六、樹狀結構
七、圖形與網路
八、排序
九、搜尋
十、暴力法
十一、分解征服法
十二、縮減征服法
十三、轉換征服法
十四、時空取捨法
十五、動態規劃
十六、貪婪法
十七、反覆改進
十八、演算法能力的極限
備註:

一、電腦硬體配備建議需求
1.建議作業系統Windows 10 或 11。
2.內建麥克風(搭配耳機)。
二、程式軟體
1.Dev C++:下載連結https://sourceforge.net/projects/orwelldevcpp/
2.Python:採用google colab,只要有google 帳號即可登錄使用。
*講述教學法、上機實作

評量方式:
期中隨堂考試40%、期末隨堂考試40%(皆為測驗試題,開書考試)
課堂表現20%(回答課堂問題)
補救方式:繳交報告

課程教材(請學員視需求自行準備):
1.上課用書:
1-1. 張真誠等,資料結構導論-C語言實作(第四版),全華出版社,2022/09/12。
1-2. 莊承翃 譯,演算法(Levitin: Introduction to The Design and Analysis of Algorithms), 高立圖書,2009/04/01。
2.教師購書建議:不用特別購書(請視個人需求),除非基礎要再加強或要考研究所或公職的學員!
3.教師自編講義(可提供學員課後複習使用)
4.參考書目:陳小玉,趣學演算法:50種必學演算法的完美圖解與應用實作,碁峰資訊出版,2018/12/28。

※課程實際上課日期,請依課程行事曆為主,課程行事曆及課程資料於開課前以電子郵件方式寄至學員信箱。
【課程師資、課程內容、上課時間及教室等,本處保留變更之權利。】

師資說明:
教師姓名:劉仲鑫老師
學歷:國立清華大學資訊工程系博士
經歷:
中國文化大學專任副教授
空中大學兼任副教授
中華電信研究所專案研究員
適合對象:
對報考高考資訊處理職系有興趣或有公務人員轉職系需求者
報名資格:
1.十八歲以上;未滿十八歲者,應分別具備報考專科學校及大學之資格。2.至少學過一種程式語言。
優待辦法:
備 註:
報名前請先詳閱課程備註說明:
※本科屬公務人員轉職系學分,可採認本校管理資訊學系4學分,若本校學生需申請學分採認,請點此連結依教務處公告辦理
※推廣學分班課程時間為平日晚上及假日,可能與空大大學部、專科部面授日期與期中、期末考衝突,報名時請多加留意!

一、上課方式:

網路同步視訊上課
透過電腦或智慧型手機在上課時間登入指定「視訊教室」,輸入姓名及電子郵件即可
請詳閱本處官網-報名須知裡的視訊上課設備規格與設定,自行評估網路及設備是否可行在進行報名繳費!
※上課用書須由同學自行購買(學分費不包含教材費)

二、學分證明書發放標準:
(1)經任課老師評量成績及格(60分)且缺席時數未超過課程總時數 1/3
(2)符合前列要點者得領取學分證書,學分證書會於當季學分班結束之後(約1-2個月)由校方主動掛號寄出
※本課程每堂皆有助教點名需同步上課全程參與,遲到早退皆計算缺席時數請確認上課時間再報名!
※學分證明書所列學年度、學期是以課程實際結束日判定,8/1-1/31為上學期、2/1-7/31為下學期。每門課結束時間皆不同故同一季課程可能隸屬不同學年度、學期!

三、開課、報名原則
(1)達15人以上完成繳費才開班本處保有開課與否之權利
(2)依據專科以上推廣教育實施辦法之規定學員每學期選課不得超過18學分
(3)報名額滿會提早關閉系統並下架
(4)繳費單只有三天有效繳費時間逾期無法繳費需重新網路報名
(5)繳費後約7-12天入帳,入帳後系統才會呈現已繳費狀態,請勿重複繳款
(6)完成繳費後,請妥善保存並回傳繳費單據傳真到02-22896991或E-mail至noueec@mail.nou.edu.tw以利本處掌握上課人數

四、學分費、報名費優惠辦法
(1)舊生優惠於114年6月19日(四)前完成報名繳費者,享有早鳥學分費85折優惠(逾期需付全額費用)
(2)新生報名費優惠及舊生拉新生同享95折優惠請詳閱本處當季招生簡章!
(3)使用網路報名系統若有異常狀況請於上班時間與本處聯絡以信用卡繳費 請點此連結至中信i繳費查詢

五、退費標準:
(1)自報名繳費後至開班上課日前申請退費,退還已繳學分費、雜費等各項費用之9成
(2)自開班上課之日起算未逾全期三分之一申請退費者,退還已繳學分費、雜費各項費用之半數
(3)開班上課時間已逾全期三分之一始申請退費者,不予退還
(4)學校因故未能開班上課如:報名繳費人數不足停開、天然災害或政策等無法開課或致學員無法配合時則全額退還已繳費用
(5)若因學員個人因素辦理退費報名費一律不予退還

*請務必確認本處學分班上課規定確認後再報名!
請填寫正確個人資料!避免錯過課程相關資訊!
一經報名即無法取消報名後若無法上課請來電告知!

上課資訊:
  上課時數: 72
  起訖日期:2025/07/19 - 2025/10/18
  上課時段: 星期四晚上1830-2120、星期六早上0900-1150 *報名資格:至少學過一種程式語言。
  上課地點: 無實體教室,採網路同步視訊面授上課(視訊教室【八】)
  報名費: $ 300
  學費: $ 12000
地址:新北市蘆洲區中正路172號 e-mail:noueec@mail.nou.edu.tw 版權所有 © 國立空中大學資訊科技中心