資料結構與C++進階班

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

課程大綱

單元一:C++複習
環境設定
標準輸出入
函式(傳值、傳址、傳參考;函式重載;參數預設值)
指標
列舉
檔案輸出入
類別
繼承、多型
樣板
單元二:陣列
陣列
指標
稀疏矩陣
單元三:堆疊
基礎堆疊
自動擴展長度堆疊
STL vector
單元四:佇列
基礎佇列
環形佇列
STL deque
單元五:鏈結串列
單向鏈結串列
雙向鏈結串列
STL list
單元六:樹
二元樹
二元搜尋樹
AVL樹
單元七:排序
插入排序
合併排序
快速排序
課程進度依照實際授課情形有所調整。

適合對象

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

開發環境

Visual Studio

近期班次

注意事項

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

講師介紹

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

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

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

(三) 授課時數:

於本訓練班統計至2019年3月25日為870小時