Instructors: Chien Chin Chen and Ling-Chieh Kung
College of Management
National Taiwan University
This is an introductory course on data structures, concerning the various ways of organizing data so that the data can be accessed and manipulated efficiently by an application. A central concept is that of an abstract data type, which is a collection of data and a set of operations on the data. The course therefore focuses on the fundamental concepts, techniques, and tools for the design and implementation of abstract data types, following the teaching of object-oriented design and programming for computer problem solving.
The first six weeks of this semester will be used to introduce object-oriented programming. The other twelve weeks are for data structures. We use the programming language C++ in this course. C++ is just something that facilitates the delivery of the concepts, principles, and ideas.
This is a required course for first-year undergraduate students in the Department of Information Management in National Taiwan University. We assume students have taken ``Programming Design'' in the IM department or an introductory programming course at the similar level. All students who has the required background are welcome to enroll in or audit this course. If there are too many students who want to enroll in this course, the instructor will announce the selection process in the first lecture.
Instructors |
|
Teaching Assistants |
|
---|---|
Lectures | 2:20-5:20 pm, Monday. Room 202, Management Building 2. |
Textbook |
|
On-line resources |
For a detailed description about this course, including course policies, grading rules, tentative schedules, etc., please see the syllabus. Whenever there is an update, a new version will be posted with a short note describing the update.
Week | Topic | Slides | Videos |
---|---|---|---|
1 | Overview | Slides | At NTU COOL |
Problems | Notes |
---|
Problems | Solutions |
---|
Item | Description |
---|