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

There are three major themes in this course. They are 1) Understand object oriented programming; 2) Implement C++ programs to solve problems; and 3) Learn and use Standard Template Library After learning in this course, you should learn the following skills: 1) design a system using classes based on system specification; 2) trace a C++ program in C++; 3) Learn how to manages objects of different classes; 4) Adopt a bottom-up or top-down approach to implement a system.; and 4) Improve program readability and flexibility. We will learn the following topics: * From C to C++ * C++ Functions and Scopes * Pointers and References * Classes and Objects * Data Sharing and Member Functions * Operator Overloading * Inheritance * Polymorphism and Virtual Functions * Streams and File I/O * Data Structures + Template and STL

Understand well the fundamental programming concepts, e.g., system specification, dry run, statements, expressions, arrays, boolean operations (e.g., ||, &&), control structures (switch, if, if-else, for-loop, while-loop), math operations (e.g., +,*,%), bitwise operations (e.g., |, ^, , &), and recursive functions.

Demonstrate programming concepts by examples

Lab & Quizzes (Programming, demo): 20% Three Programming assignments, including program demonstration: First(5%)+Second(10%)+Third(10%). There are guidelines for completing the assignments. Two midterms: First (10%) + Second(15%) One final written exam: 30%

• From C to C++
• C++ Functions and Scopes
• Pointers and References
• Classes and Objects
• Data Sharing and Member Functions
• Operator Overloading
• Inheritance
• Polymorphism and Virtual Functions
• Streams and File I/O
• Data Structures + Template and STL

1. Main textbook: Introduction to Programming C++, Third Edition, Pearson. This book is for C++. 2. Main textbook: Fundamentals of Data Structures in C++, Horowitz, Sahni, Mehta, 2nd Edition, Silicon Press. This book is for data structures. In this course, we will cover some of the data structures covered in the book. 3. (Reference) Data Structures and Algorithm Analysis in C++ This book is for reference. 4. (Reference) Programming and problem solving with C++, Sixth Edition, by Nell Dale and Chip Weems, KAI FA, Publishing. This book is for reference.

地點

EC527

時間

9:00-10:00am on Monday

聯絡方式

Phone: x56626 Email address: cswingo@cs.nycu.edu.tw