國立東華大學資訊工程學系
111學年暑期先修程式課程
僅提供資工系學生報名
? 上課時間：111年07月12日 (二) ~ 111年09月08日 (一)
? 上課方式：線上授課
⚠️備註
為讓同學快速銜接大學程式設計相關課程，資工特別開設一系列從基礎觀念到加強理解的先修課程，此課程非為學校共同暑期先修課程，完全免費，也不會得到學分。
| 課程 | 程式設計 C | 程式設計 C++ |
| 時間 | 每週二四 09:30~12:30 |
每週二四 14:30~17:30 |
| 07月12日 週二 | 什麼是程式設計 為什麼是 C 語言 環境介紹 C 語言的變數 基本的輸入以及輸出 |
物件導向與功能導向程式設計 物件與類別 命名空間 access modifier 建構子 指標與物件 |
| 07月14日 週四 | C 語言的判斷結構 巢狀的判斷結構 C 語言的重複結構 巢狀的重複結構 |
解構子 資料流 cin與cout 字串與字元陣列 |
| 07月19日 週二 | 更多的變數 – 陣列 陣列的走訪 字元陣列 – 字串 |
繼承，重載與多型 多重繼承 父類別中的成員呼叫 |
| 07月21日 週四 | 更完整的輸入輸出 更多的陣列 – 多維陣列 |
實作練習 – 點，線，線段與形狀 |
| 07月26日 週二 | 表示位置的變數 – 指標 指標與陣列 用指標來操作字串 用指標來操作多維陣列 |
運算子多載 輸入輸出的多載 |
| 07月28日 週四 | 函數 const 變數 函數的參數 函數的回傳值 在函數中呼叫自己 – 遞迴 |
虛擬函數與抽象類別 靜態變數的宣告與實體化 |
| 08月02日 週二 | 定義自己的變數 – 結構 結構與指標 指標與動態記憶體 記憶體的配置與釋放 |
字串流，檔案流 |
| 08月04日 週四 | 小遊戲實做 踩地雷 貪食蛇 |
template 實作練習 – 可容納多型態的容器 |
| 08月09日 週二 | 檔案輸入輸出 外部傳入參數 |
STL標準容器 foreach 迴圈與 iterator |
| 課程 | 資料結構與實作 C | 資料結構與實作 C++ |
| 時間 | 每週二四 09:30~12:30 |
每週二四 14:30~17:30 |
| 08月11日 週四 | 鏈結串列 佇列與堆疊 |
鏈結串列 佇列與堆疊 |
| 08月16日 週二 | 一般樹 二元樹 |
一般樹 二元樹 |
| 08月18日 週四 | 完備樹 二元搜尋樹 |
完備樹 二元搜尋樹 |
| 08月23日 週二 | 樹的平衡 | 樹的平衡 |
| 08月25日 週四 | 最大(小)堆積 | 最大(小)堆積 |
| 08月30日 週二 | 無向圖 有權重及無權重的無向圖 無向圖的走訪 |
無向圖 有權重及無權重的無向圖 無向圖的走訪 |
| 09月01日 週四 | 有向圖 有權重及無權重的有向圖 有向圖的走訪 |
有向圖 有權重及無權重的有向圖 有向圖的走訪 |
| 09月06日 週二 | 最小生成樹 | 最小生成樹 |
| 09月08日 週四 | 雜湊 | 雜湊 |
[raw_html_snippet id=”no_entry-title”]