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

實體課程注意事項

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

校園防疫措施詳情連結

公務員全程參與課程學習後可於課程結束後申請登錄公務人員學習時數

課程影片觀看期限至課程結束後一週關閉

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

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

近期班次

講師介紹

國立成功大學電機工程系碩士

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

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

(三) 授課時數:

2016年至本班教學,累計授課時數至2023年4月6日為1800小時