資料結構與C++進階班

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

課程大綱

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

適合對象

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

開發環境

Visual Studio

近期班次

  • 第324期 開課日期:2020.02.03 名額已滿

    上課時間:每週(一)(二)(三)(四)(五)
    1:30 PM ~ 4:30 PM
    上課日期:2020.02.03 ~ 2020.02.14
    學費:新生新台幣5000元整

    備註: 自備筆電

    停止報名 詳細資訊

  • 注意事項

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

    講師介紹

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

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

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

    (三) 授課時數:

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