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 等等)

近期班次

  • 第386期 確定開課

    課程類別:假日專題班

    開課日期:2023.07.15 ~ 2023.07.29

    上課時間:

    週 (六)(日) 4:30 PM ~ 6:30 PM

    學費:新生新台幣4500元整

    注意事項:

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

    校園防疫措施詳情連結

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

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

  • 講師介紹

    (一) 學歷

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

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

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

    (二) 經歷

    1.雷亞遊戲技術總監

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

    2.長期從事程式教育

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

    於本訓練班授課時數累計至2023年4月6日為4171小時

    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