資料結構與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

近期班次

  • 第348期 停開一期

    課程類別:暑密班下午

    開課日期:2021.08.09 ~ 2021.08.20

    上課時間:

    週 (一)(二)(三)(四)(五) 2:00 PM ~ 5:00 PM

    學費:新生新台幣5000元整

    停止報名

  • 講師介紹

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

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

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

    (三) 授課時數:

    於本訓練班統計至2021年6月30日為1500小時