資料結構與物件導向程式設計
Data Structures and Object-oriented Programming
學期
107-2
學分
3
學分
當期課號
1190
永久課號
DCP1242
開課單位
資訊學院共同課程
授課教師
黃俊龍
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
2 09:00–09:50 | 資料結構與物件導向程式設計 EC022 | |
5 13:20–14:10 | 資料結構與物件導向程式設計 EC022 2 節連堂 | |
6 14:20–15:10 | ||
A 18:30–19:20 | 資料結構與物件導向程式設計 EC022 3 節連堂 | |
B 19:30–20:20 | ||
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
The goal of this course is to teach students to implement several data structures in an object-oriented way.
先修科目
Introduction to Computers and Programming
課程大綱
- Moving from C to C++
- C++ Function Enhancements
- PointersReferences and Dynamic Memory Allocation
- Classes and Objects
- Inheritance and Composition
- Virtual Functions and Polymorphism
- Templates
- Exception Handling
- Performance Analysis and Measurement
- Arrays
- Stacks and Queues
- Linked List
- Trees
- Advanced Balanced Binary Search Trees (Optional)
教科書
Textbook: -E. Horowitz, S. Sahni, and D. Mehta, "Fundamentals of Data Structures in C++," 2nd Edition Reference books: -Liang, "Introduction to Programming with C++" -P. Deitel and H. Deitel, "C++ How to Program: Late Objects Version" -Savitch, "Absolute C++"