課程資訊-資料結構 (4學分)
--------------
網路報名時間: 113 年 3 月 05 日 (星期二) 早上 10:00起
舊生早鳥學分費 85 折優惠期:自開放網路報名起至 113 年 3 月 19 日 (星期二) 截止!
**報名連結
**簡章下載
**本課程為遠距同步視訊教學,無開放實體教室**
**113年第二季 衝堂課程,請參照招生簡章p4 頁之課程列表
※課程上課時間若衝堂,同學無法同時報名、修讀,報名時請留意上課時間,若誤報衝堂課程,將依規定於開課前辦理學費9成退費!
□課程時間
*上課日期: 113/04/14-113/07/21
*上課時段: 週五 晚上1830-2120 及 週日 早上0900-1150
□教學內容
*課程計畫:
介紹資料結構之基本理論與基礎概念,培養學生對求解問題的思考能力,增進邏輯推理能力。
培養學生程式設計能力,並訓練優秀程式設計人才,讓學生具備分析程式執行效率的能力。
*課程目標:
一、幫助學生了解各種資料結構的基本特性與操作
二、幫助學生學會應用各種資料結構與演算法分析
三、幫助學生透過程式語言完成各種資料結構的實作與演算法分析
*課程大綱:
一、資料結構簡介 與 演算法效率分析
(備註課程堂次 二 至 九 : 須配合上機軟體/設備 - Dev-C++ )
二、陣列結構
三、鏈結串列結構
四、堆疊和佇列
五、遞迴
六、樹狀結構
七、圖形與網路
八、排序
九、搜尋
(備註課程堂次 十 至 十七 : 須配合上機軟體/設備 - Python / Dev-C++)
十、暴力法
十一、分解征服法
十二、縮減征服法
十三、轉換征服法
十四、時空取捨法
十五、動態規劃
十六、貪婪法
十七、反覆改進
十八、演算法能力的極限
課程備註:
1.依照教師課程內容規畫安排,若該堂次課程需要上機實作,請使用教師下列提供之設備軟體(程式下載連結)上課。
(1) Dev C++:下載連結 https://sourceforge.net/projects/orwelldevcpp/
(2) Python: 採用google colab,只要有google 帳號即可登入使用
備註: 詳細操作上課時會介紹
2.實際講授內容得由授課教師視教學需求斟酌調整之。
至少學過一種程式語言。
*教學方式: 講述教學法、上機實作
★評量方式 : 期中隨堂考試40%、期末隨堂考試40%(皆為測驗試題,開書考試)。課堂表現20%(回答課堂問題)
※補救方式:繳交報告 (實際視教師規範)
★課程教材(請視需求自行準備):
1. 張真誠等,資料結構導論-C語言實作(第四版),全華出版社,2022/09/12
2. 莊承翃 譯,演算法(Levitin: Introduction to The Design and Analysis of Algorithms), 高立圖書,2009/04/01
※ 課程書籍準備-教師建議: 不用特別購書,除非基礎要再加強或加以進修學習的學員!
參考書目: 陳小玉,趣學演算法:50種必學演算法的完美圖解與應用實作,碁峰資訊出版,2018/12/28
□師資介紹
教師姓名:劉仲鑫 老師
教師學歷:國立清華大學資訊工程系博士
教師經歷:中國文化大學專任副教授、空中大學兼任副教授、中華電信研究所專案研究員
□當季課程衝堂公告:
**113年第二季 衝堂課程,請參照招生簡章p4 頁之課程列表
※課程上課時間若衝堂,同學無法同時報名、修讀,報名時請留意上課時間,若誤報衝堂課程,將依規定於開課前辦理學費9成退費!
※課程實際上課日期,請依課程行事曆為主!課程行事曆及課程資料於開課前以電子郵件方式寄至學員電子信箱。
※其他未載明課程相關事項,依照本中心規定辦理,建請參照附檔學員手冊。
※學分班課程 報名須知
※師資、課程大綱等相關資訊請參閱推廣教育中心網路報名系統,課程報名額滿系統會關閉並下架,恕無法再開放學員報名,滿班課程將另於本中心官網、臉書公告課程相關資訊;未額滿班別至開課前仍可報名。
【本中心保留於網站上公告變更、修改當季簡章所錄課程師資、課程內容、上課時間及教室異動之權利!】