資料結構與物件導向程式設計
Data Structures and Object-oriented Programming
學期
111-2
學分
3
學分
當期課號
515506
永久課號
CSCS10021
開課單位
資訊學院共同課程
授課教師
詹力韋
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週二 | 週四 |
|---|---|---|---|
2 09:00–09:50 | 資料結構與物件導向程式設計 EC114 | ||
5 13:20–14:10 | 資料結構與物件導向程式設計 EC114 2 節連堂 | ||
6 14:20–15:10 | |||
A 18:30–19:20 | 資料結構與物件導向程式設計 EC114 3 節連堂 | ||
B 19:30–20:20 | |||
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
-Understand Object-Oriented Programming -Implement Data Structure and Algorithm
先修科目
實體上課會同時開啟直播,並在課後上傳直播錄影,請由此連結加入:https://meet.google.com/dvw-txdp-mrz Programming with C
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 實體上課會同時開啟直播,並在課後上傳直播錄影,請由此連結加入:https://meet.google.com/dvw-txdp-mrz Course Introduction --- From C to C++ - C++ Basics - Flow of Control - Function Basics - C++: Parameters and Overloading - C++: Arrays |
| 第 2 週 | C++: Structure and Classes Static |
| 第 3 週 | C++: Overloading operators C++: Friend |
| 第 4 週 | C++: Inheritance C++: Virtual function |
| 第 5 週 | C++: Pointers and dynamic arrays C++: Linked DS C++: Exceptional handling C++: Standard template library(STL) |
| 第 6 週 | Midterm Exam |
| 第 7 週 | DS: Run Time Analysis |
| 第 8 週 | Stack and Queue |
| 第 9 週 | Sorting Binary Tree |
| 第 10 週 | Binary Search Tree Binary Heap |
| 第 11 週 | AVL Tree |
| 第 12 週 | Graphs |
| 第 13 週 | Shortest Path |
| 第 14 週 | Hashing |
| 第 15 週 | Minimal Spanning Tree |
| 第 16 週 | Final-term Exam |
| 第 17 週 | |
| 第 18 週 |
教科書
Absolute C++ Data Structure and Algorithms