【課程資訊】115年第一季『資料結構』課程(確定開班)
「資料結構」(3學分) 課程資訊
★公務人員轉職系「資訊處理職系(資訊處理類科)」學分班★
※簡章下載 https://www2.nou.edu.tw/myec/docdetail.aspx?uid=5171&pid=5133&docid=61854
※本處保留於網站上公告變更、修改當季簡章所錄課程師資、課程內容、上課時間及教室異動之權利!
【報名資訊】
1. 採網路報名，報名連結 https://eec.nou.edu.tw/pop/signup/PopMainAction.do?method=index
2. 報名時間：即日起至開課前一天截止（如提早額滿將提早結束報名）。
3. 報名資格：18歲以上；未滿18歲者，應具備報考專科學校或大學之資格。
4. 收費標準：每學分3,000元；新生報名費300元。
5. 課程上課時間若衝堂，同學不可同時報名、修讀，報名時請留意上課時間，若誤報衝堂課程，將依規定於開課前辦理學費9成退費！
【課程資訊】
一、課程時間
1. 課程起訖：115/1/10-115/4/11
2. 上課時段：週六 及 週日 下午13:30-16:20
3. 上課時數：3學分課程共54小時
※本課程起訖期間部分週六、週日未排課，如下列：2/1、2/14、2/15、2/21、2/22(春節連假)、2/28、3/1、4/4、4/5(清明連假)。
※本處保有上課時間變更之權利。
二、上課方式
1. 遠距網路同步視訊上課
(1)透過電腦或智慧型手機在上課時間至指定「視訊教室」輸入姓名及電子郵件登入。
(2)無開放實體教室。
2. 軟硬體建議
(1)電腦硬體配備：處理器(CPU)Intel Core i5/i7或AMD Ryzen 5/7。記憶體(RAM)最低8GB，建議16GB以上，DDR4或DDR5。網路頻寬10MB(含)以上。
(2)電腦系統與軟體：作業系統Windows 10/11、Linux。瀏覽器Chrome、Edge、Firefox等。
三、教學內容
1. 課程計畫
本課程旨在引導學生掌握資料結構的基本概念與理論基礎，並透過實例問題的探討練習，逐步培養分析問題與設計解決方案的能力。期望能讓學生學習運用電腦、Python程式和資料結構演算法提升問題解決能力。
2. 課程目標
(1) 帶領學生熟悉各種常見資料結構的特性，了解原理概念與其適用情境。
(2) 引導學生能實際運用資料結構與演算法，進行問題分析與Python解決方案設計。
3. 課程大綱
※備註：實際講授內容得由授課教師視教學需求斟酌調整之。
(1) 資料結構的概念
(2) Python入門介紹
(3) 熟悉Python內建且常用的資料結構 - List
(4) 熟悉Python內建且常用的資料結構 - Dictionary
(5) Linked List的概念&資料結構
(6) Linked List的插入、刪除及相關操作練習
(7) Stack
(8) Queue
(9) Hash Table
(10) 遞迴的概念
(11) Tree的概念&資料結構
(12) Tree相關演算法
(13) Heap
(14) 常見的Sorting演算法
(15) Graph的概念&資料結構
(16) Graph相關演算法
(17) Dynamic Programming
(18) 課程回顧&随堂期末考
四、教學方式：講述教學法、小組討論、合作教學法及討論教學法。
五、評量方式：課堂表現40%、分組報告30%、期末考30%。
六、課程教材：
教科書(如有需深入研究細節再行購買即可)：
書名: Data Structures and Algorithms in Python
作者: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
出版社: Wiley
出版年份: 2013
ISBN-10: 1118290275
七、參考資源(暫無)
八、師資介紹
1. 教師姓名：吳嘉森 老師
2. 教師學歷：國立暨南國際大學資訊工程學系碩士
3. 教師經歷：中央銀行資訊處辦事員
九、報名須知
(一) 本處每季同時開設多門課程，時間可能重疊衝堂，請務必先確認想上的課彼此無衝堂再報名。
1. 115年「衝堂課程」請參考各季招生簡章課程表。
2. 課程上課時間若衝堂，同學無法同時報名、修讀，報名時請留意上課時間，若誤報衝堂課程，將依規定於開課前辦理其中一門課程退費(退學費9成)!
3. 推廣學分班課程時間為平日晚上及假日，可能與空大大學部、專科部面授日期與期中、期末考衝突報名時請多留意!
(二) 本課程採遠距同步視訊教學，請務必確認可配合此方式上課再報名；一旦報名繳費，即視同已確認過個人設備或網路情形能配合視訊上課，恕不接受因個人設備或環境問題提出全額退費之要求。
(三) 開放報名及開班原則
1. 課程報名額滿系統會提早關閉並下架，恕無法再開放學員報名，滿班課程將另於本處官網、臉書公告課程相關資訊；未額滿班別至開課前仍可報名。
2. 達15人以上完成繳費才開班，本處保有開課與否之權利。
(四) 學員報名時應提供真實且正確完整之個人資料，避免發生緊急事件無法聯繫、課程資訊或重要文件無法送達等情事，而影響個人相關權益。
(五) 學員繳費後，「正式繳費收據」將由本處統一於課程結束後發給(預定與學分證書一起寄發)。正式繳費收據僅有一張，遺失無法重新補發，請學員妥善保管。
※申請本處相關費用優惠方案者(含新生報名費優惠、舊生拉新生優惠)，視為同意將收據正本供學校辦理優惠退費使用，課程結束後僅能提供收據影本予同學。欲以收據正本申請其他單位或計畫補助者(如數位發展部資通安全署「政府資安人力職能轉換訓練計畫」)，請勿申請本處相關優惠。
(六) 如有上課用書由同學自行購買或借用(所繳費用不包含書籍及各類教材費用)。
(七) 其他未於本頁載明事項，依簡章、本處相關公告及規定辦理。
(八) 本處保留於網站上公告變更、修改當季簡章所錄課程師資、課程內容、上課時間及教室異動之權利！相關公告或簡章如有更新事項，以最新版為準。
十、上課須知
(一) 課程實際上課日期，請依課程行事曆為主！課程行事曆及課程資料於開課前以電子郵件方式寄至學員電子信箱。本處保有上課時間變更之權利。
(二) 本科屬公務人員轉職系學分，且可採認本校管理資訊學系3學分，若本校學生需申請學分採認，點此連結依教務處公告辦理 https://studadm.nou.edu.tw/FileManage/download?categoryId=14
(三) 學分證明書發放方式
1. 發放標準：經任課老師評量成績及格(60分以上)，且缺席時數未超過課程總時數三分之一。
2. 符合前列條件得領取學分證書，於當季學分班結束之後(約1-2個月)由校方主動掛號寄出
※學員需同步全程參與課程，每堂皆有助教點名遲到早退皆計算缺席時數，請確認上課時間再報名！
(四) 參與數位發展部資通安全署「政府資安人力職能轉換訓練計畫」之學員應配合本處相關公告及通知事項，以符合計畫規定。因自身未注意訊息或未能配合相關事宜，導致權益受損者，由學員自行負責。
(五) 其他未載明課程相關事項，依照本處規定辦理，請參照學員手冊 https://www2.nou.edu.tw/myec/docdetail.aspx?uid=5169&pid=5133&docid=18053