資料結構與C++進階班

資料結構與C++進階班

資料結構是資料在電腦中儲存並組織的技術,透過資料結構演算的特性,可以有效簡化程式碼的複雜程度,增加程式撰寫效率及可讀性。本課程由淺入深帶領學生了解資料結構理論內容,使用C++程式語言進行資料結構實作樣板容器類別,並對照C++ STL(Standard Template Library)所設計出之容器,介紹STL容器的使用方式及正確的使用時機。

● 實體課程於電腦教室上課,一人一機進行操作練習,講師於課程中即時協助學生解決問題。課程評分:作業50%、期末考30%、出席率20%。

課程大綱

第零章:前言
環境設定
標準輸出入
傳值、傳址、傳參考
函式重載
參數預設值
第一章:類別
類別理論基礎
類別
繼承與多型
第二章:樣板
樣板函式
樣板類別
第三章:陣列
陣列
指標 – 動態記憶體配置
第四章:堆疊
基礎堆疊
自動擴展長度堆疊
STL vector
第五章:佇列
基礎佇列
環形佇列
STL deque
第六章:鏈結串列
單向鏈結串列
雙向鏈結串列
STL list
第七章:排序
氣泡排序
插入排序
合併排序
快速排序
第八章:樹
二元樹
二元搜尋樹
AVL樹

課程進度依照實際授課情形有所調整。

適合對象

Windows基本操作與打字,具國中英數基礎。
修畢C/C++基礎程式設計班或具備相當程式基礎者。
想精進C++程式設計能力者。

開發環境

Visual Studio Community 2019

近期班次

講師介紹

國立臺灣大學多媒體網路研究所博士候選人
國立成功大學電機工程系碩士

(一) 經歷:
國立空中大學 講師
私立明新科技大學 講師
私立新生醫護管理專科學校 講師
億力鑫系統科技股份有限公司 軟體工程師

(二) 使用語言、工具:
C/C++; Visual C++; Win32 API; MFC; Visual Studio; OpenCV

(三) 授課時數:

於本訓練班統計至2022年6月8日為1800小時