資料結構與物件導向程式設計

Data Structures and Object-oriented Programming

學期

114-X

學分

3 學分

當期課號

515600

永久課號

CSCS10021

開課單位

資訊工程學系

授課教師

黃世昆

校區

光復

類別

必修

上課時間表

節	週一	週三
2 09:00–09:50	資料結構與物件導向程式設計 EC324（光復） 3 節連堂	資料結構與物件導向程式設計 EC324（光復） 3 節連堂
3 10:10–11:00
4 11:10–12:00
5 13:20–14:10	資料結構與物件導向程式設計 EC324（光復） 3 節連堂	資料結構與物件導向程式設計 EC324（光復） 3 節連堂
6 14:20–15:10
7 15:30–16:20

* 根據陽明交大上課時間表所列

概述

培養學生運用物件導向觀念開發軟體的能力，深入理解核心資料結構的原理與實務應用。透過結合 C++ 語言的實機實作，引導學生掌握程式邏輯、降低系統開發成本，進而系統執行效率與品質。 Designed to develop students' capability in object-oriented software development, this course provides a deep dive into the principles and practical uses of core data structures. Through practical C++ programming, students will master core logic, learn to minimize system development costs, and improve overall execution efficiency and software quality.

先修科目

無。

備註

無備註

教學方式

教師未提供此項資料

評分方式

Homework (25%) Midterm Exam (20%): on-site tests and programming exam Lab and Quizzes (25%) Final Exam (15%): on-site tests and programming exam Class Participation & Engagement (10%): Evaluated based on in-class interactions, discussions, and overall involvement. Instructor's Discretion (5%): Flexible adjustment based on individual learning attitude and improvement.

課程大綱

物件導向程式設計

從類別與封裝出發,建立繼承、多型、抽象化與 SOLID 原則,作為後續設計模式的語言基礎。

講授：

10
示範：

2
實作：

9
Design Patterns

依 GoF 三分類(生成型、結構型、行為型)展開,每個模式對應一個互動 Explorer,觀察物件協作的動態行為

講授：

10
示範：

2
實作：

9
資料結構

線性結構 → 樹 → 雜湊 → 圖 → 排序, Iterator、Composite 在資料結構實作中的角色。

講授：

18
示範：

2
實作：

12

週次計畫

週次	主題
第 1 週	課程導論;　OOP :封裝與繼承線性結構 (Arrays)
第 2 週	OOP :多型(virtual/vtable)與抽象類別 Arrays(Strings), Stacks and Queues
第 3 週	OOP :函式多載與樣板(泛型程式設計) Linked Lists
第 4 週	設計模式 :生成型與結構型 Trees 期中考
第 5 週	設計模式 :行為型字串樹與特殊樹結構
第 6 週	設計模式　:架構型 Graphs
第 7 週	表示法、走訪、拓撲排序、MST、最短路徑
第 8 週	排序家族與字串比對
第 9 週	期末考

教科書

1. Fundamentals of Data Structures in C++, Horowitz, Sahni, and Mehta 2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 4th Edition, Pearson 3. C++ How to Program, Late Objects Version, Paul Deitel, Harvey Deitel 4. Introduction to Algorithm, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein

Office Hours

地點: EC514
時間: Tuesday, 10:00-12:00 (by appointment)
聯絡方式: 54713