一、資料結構簡介 與 演算法效率分析
二、陣列結構
三、鏈結串列結構
四、堆疊和佇列
五、遞迴
六、樹狀結構
七、圖形與網路
八、排序
九、搜尋
十、暴力法
十一、分解征服法
十二、縮減征服法
十三、轉換征服法
十四、時空取捨法
十五、動態規劃
十六、貪婪法
十七、反覆改進
十八、演算法能力的極限
備註:
一、電腦硬體配備建議需求
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。
※課程實際上課日期,請依課程行事曆為主,課程行事曆及課程資料於開課前以電子郵件方式寄至學員信箱。
【課程師資、課程內容、上課時間及教室等,本處保留變更之權利。】