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

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

課程大綱

類別 (class) 、方法 (method) 與運算子多載 (operator overloading)
模板 (template)
物件的動態配置與智慧指標 (smart pointer) 的原理與實作
陣列 (array) 與動態陣列 (dynamic array) 的原理與實作
鏈結串列 (linked list) 的原理與實作
泛型演算法的原理與實作
迭代器 (iterator) 的原理與實作
樹 (tree) 與雜湊表 (hash table) 的介紹
(注意:以上內容視課程進度會有所增減)

適合對象

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

開發環境

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

近期班次

注意事項

  • 上課地點:台灣大學資訊工程學系系館 詳細位置;教室號碼將於開課前一日公佈於官網"最新消息"中。
  • 上課教材:開課後將公布教學網站給同學查閱。
  • 結業狀況:請上官網”結業名單”查閱是否合格及可領取證書進度。

講師介紹

(一) 學歷

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

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

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

(二) 經歷

1.雷亞遊戲技術總監

參與《聚爆 (Implosion)》開發與負責《伊甸之魂 (Soul of Eden)》的主程式

2.長期從事程式教育

有十五年以上課堂教學經驗,開設過百次以上程式設計和網站實作課程

於本訓練班授課時數累計至2020年2月5日為2,871小時

3.自由接案者

有二十五年以上程式設計及二十年以上網站接案經驗,參與過數十個專案開發

4.經營 Youtube 頻道

https://www.youtube.com/c/KenYiLee

(三) 相關榮譽

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

國立臺灣大學書卷獎

全國高中資訊能力競試決賽入選

(四) 專長

程式語言: C, C++, C#, Java, Python, PHP, JavaScript, Golang, Perl, Lua 等

開發框架: .Net framework, Laravel, Qt, jQuery, React, OpenCV, Tensorflow

網頁技術: HTML5, CSS3, SQL, Flash 等

遊戲開發引擎: Unity