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

Data Structures and Object-oriented Programming

學期

112-2

學分

0 學分

當期課號

515508

永久課號

CSCS10021

開課單位

資訊學院共同課程

授課教師

袁賢銘

校區

光復

類別

必修

上課時間表

節	週一	週四
2 09:00–09:50		資料結構與物件導向程式設計 EDB27（光復）
5 13:20–14:10	資料結構與物件導向程式設計 EDB27（光復） 2 節連堂
6 14:20–15:10	資料結構與物件導向程式設計 EDB27（光復） 2 節連堂
A 18:30–19:20	資料結構與物件導向程式設計 EDB27（光復） 3 節連堂
B 19:30–20:20
C 20:30–21:20

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

概述

Data structures is concerned with the representation of data. Computer programs are used to manipulate data. Data manipulation requires an algorithm. In this course, we shall study ways to represent data and algorithms to manipulate these representations.

先修科目

Basic C programming

備註

無備註

教學方式

1. lectures 2. computer labs

評分方式

1. 6 program assignments: 10% each 2. 2 programming+written exams: 20% each

課程大綱

教師未提供此項資料

週次計畫

週次	主題
第 1 週	1. Basic Concepts of Data Structures 2. Basics of C++ 3. Project 1
第 2 週	1. Basics of Algorithms and Performance Analysis 2. Arrays and Its Representations 3. Project 1 is due
第 3 週	1. Strings 2. Stacks and Queues 3. Project 2
第 4 週	1. Expressions 2. Single-Linked Lists 3. Project 2 is due
第 5 週	1. Circular Lists 2. Doubly Linked Lists 3. Project 3
第 6 週	1. Trees 2. Binary Trees 3. Threaded Trees 4 Heaps
第 7 週	1. Binary Search Trees 2. Selection Trees 3. Forests 4. Sets 5. Project 3 is due
第 8 週	1. Midterm Exam (4/8, 13:20~15:10)
第 9 週	1. Basics of Graphs 2. Project 4
第 10 週	1. Minimun Spanning Trees 2. Paths and Closure 3. Activity Networks
第 11 週	1. Basic Sorting 2. Internal Sorting 3. Project 4 is due 4. Project 5
第 12 週	1. External Sorting 2. Hashing
第 13 週	1. Priority Queues 2. Project 5 is due 3. Project 6
第 14 週	1. Efficient Binary Search Trees 2. Multiway Search Trees
第 15 週	1. Digital Search Structures
第 16 週	1. Final Exam
第 17 週	1. Project 6 is due
第 18 週

教科書

1. Fundamentals of Data Structures in C++ 2nd edition, by Ellis Horowitz, Sartaj Sahni, and Dinesh P. Mehta, Silicon Press 2007 (main textbook) 2. Data structures and algorithm analysis in C++ 4th edition, by Mark Allen Weiss, Pearson Education 2014 3. Objects, Abstraction, Data Structures and Design: Using C++, by Elliot B. Koffman and Paul A. T. Wolfgang, John Wiley & Sons 2006

Office Hours

地點: EC442
時間: Every Monday 3:30 ~ 4:30 pm
聯絡方式: email: smyuan@gmail.com