C++ 資料結構與泛型程式設計基礎班

C++ 資料結構與泛型程式設計基礎班

C++ 的模板 (Template) 提供了 C++ 進行泛型程式設計 (Generic Programming) 的基礎。在編譯期進行各種程式最佳化是現代 C++ 一個很重要的特點,也是 C++ 標準模板庫的基礎。本課程透過各種資料結構的介紹與實作來學習現代 C++ 程式設計中怎麼利用類別與模板來製作與使用各種容器 (container) 的技術與原理。

課程大綱

- 預備語法知識
- 演算法複雜度 (complexity) 簡介
- 類別 (class) 簡介
- 陣列 (array) 與動態陣列 (dynamic array) 的原理與實作
- 複製 (copy) 與移動 (move) 語意
- 指標 (pointer) 與物件的動態配置
- 智慧指標 (smart pointer) 的原理與使用
- 模板 (template) 與泛型別演算法
- 鏈結串列 (linked list) 與其實作
- 迭代器 (iterator) 的原理與實作
(注意:以上內容視課程進度會有所增減)

適合對象

修習過 C++ 進階程式設計或有使用 C++ 類別 (class) 語法的經驗
想加強自己對 C++ 的了解
想了解資料結構的概念與用途
想了解泛型程式設計的概念與用途

開發環境

課程中使用線上開發工具 (https://coliru.stacked-crooked.com/) 進行作業批改與介紹
可以使用 C++17 的開發環境皆支援課程內容 (例如 Code::Blocks 、 Microsoft Visual Studio 等等)

實體課程注意事項

本班為實體課程,常見QA詳情連結

校園防疫措施詳情連結

公務員全程參與課程學習後可於課程結束後申請登錄公務人員學習時數

課程影片觀看期限至課程結束後一週關閉

(一)退費期限:開課日後⅓時數內,詳情連結

(二)查詢結業狀況:結業名單連結

近期班次

講師介紹

現任

國立臺灣大學資訊管理學系兼任助理教授

信革 (SIGONO) 數位有限公司技術總監

 

曾任

雷亞 (RAYARK) 遊戲股份有限公司技術總監

 

學歷

國立臺灣大學資訊工程學博士

國立臺灣大學資訊工程學碩士

國立臺灣大學資訊工程學學士

 

相關榮譽

國立臺灣大學資訊工程系優良助教獎

國立臺灣大學書卷獎

 

相關資料與課程規劃可參考個人課程網站 : https://feis.studio