Department/Institute: Computer Science and Information Engineering


Instructor: Tseng, Fan-Hsun


Academic Year: 0111
 Semester: 1


Serial Number: 081
 Course No (Attribute Code): CSIE1006

Course System Number: F720300 Class Code: 2


No. of Credits: 3


Medium of Instruction: English

Prerequisite Course(s): Basic computer concepts and C++ programming skills are essential.

Contact with Teacher:

• Fan-Hsun Tseng

• CSIE, NCKU

• E-mail: tsengfh(at)gs.ncku.edu.tw

• Office: CSIE Building, Room 65405

• Tel: ext. 62552

Contact with Tutor: To be determined

Course Policy: Students cannot be absent more than four times. Any plagiarism is strictly prohibited.

Grading: Midterm Exam 30%, Term Exam 40%, Assignments 20%, Participation 10%

Teaching Strategies: Lecture 100%

Please follow the Intellectual Property instruction and No illegal copy

Course Material: Fundamentals of Data Structure in C++, E. Horowitz, S. Sahni, and D. P. Mehta, 2006, 2nd edition, Silicon Press.

References: Fundamentals of Data Structures in C, E. Horowitz, S. Sahni, and S. Anderson-Freed, 2007, 2nd edition, Computer Science Press.

Course Description: 1. Basic Concepts 2. Array and Structures 3. Stacks and Queues 4. Linked Lists 5. Trees 6. Graphs 7. Sorting 8. Hashing

Course Objectives

• Understand basic data structures

• Know how to apply these data structures

• Measure and calculate the complexity of these data structures

• Implement these data structures in C++ language

Progress Description:

1. Introductions of this course and basic concepts

2. Arrays

3. Arrays

4. Stacks and Queues

5. Stacks and Queues

6. Linked Lists

7. Trees

8. Trees

9. Midterm

10. Graphs

11. Graphs

12. Graphs

13. Sorting

14. Sorting

15. Sorting

16. Hashing

17. Hashing

18. Final Exam