CSED 233: Data
Structures (Spring 2009)
Introduction
This course
provides a comprehensive introduction to data structures and algorithms,
including their design, analysis, and implementation. It covers object-oriented
design, algorithm analysis, stacks, queues, lists, trees, graphs, sorting
algorithms and more.
Instructor:
Prof. J. Won-Ki Hong
(PIRL 216) : 279-2244, jwkhong _at_ postech.ac.kr
TA:
Sungsoo Kim
(Room: PIRL-353, Tel: 279-5641, Email: kiss_at_postech.ac.kr)
Lectures:
Tue. & Thu. 11:00-12:15 pm (Hogil Kim Memorial Hall 304)
Pre-requisites:
CS101, CS103 and
students have to be familiar with one of programming languages C or C++.
Required Textbook:
The following book will be used as the textbook for this
course and it can be purchased from the university bookstore.
Recommended Books:
- Richard
Johnsonbaugh and Martin Kallin, "Object-Oriented Programming in
C++," 2nd Edition, Prentice Hall, 2000.
- S. Sahni, Data Structures, Algorithms,
and Applications in Java, 2nd Edition, Silicon Press, 2005.
- Mitchael
T. Goodrich et al., "Data Structures and Algorithms in Java 4th
edition," John Wiley & Sons, 2005.
- Donald E.
Knuth, "The Art of Computer Programming, Volume 1: Fundamental
Algorithms", Third Edition, Addison-Wesley, 1997.
Evaluation:
- Evaluation
on each student will be done based on the following:
- Assignment
- 34%
- Midterm
Exam - 30%
- Final
Exam - 31%
- Class
Participation - 5%
- Note: the
above evaluation scheme may change slightly during the course.
Exercise Assignments:
- There will
be a number of exercise assignments.
-
Assignment 1 (1%) (Out: Mar. 3, 2009, Due:
Mar. 5, 2009)
-
Assignment 2 (3%) (Out: Mar. 5, 2009, Due:
Mar. 12, 2009)
-
Assignment 3 (4%) (Out: Mar. 12, 2009, Due:
Mar. 19, 2009)
-
Assignment 4 (3%) (Out: Mar. 19, 2009, Due:
Mar. 26, 2009)
-
Assignment 5 (3%) (Out: Mar. 26, 2009, Due:
Apr. 2, 2009)
-
Assignment 6 (3%) (Out: Apr. 2, 2009, Due:
Apr. 9, 2009)
-
Assignment 7 (2%) (Out: Apr. 9, 2009, Due:
Apr. 16, 2009)
-
Assignment 8 (3%) (Out: April 30, 2009, Due:
May 7, 2009)
-
Assignment 9 (3%) (Out: May 7, 2009, Due:
May 19, 2009)
-
Assignment 10 (2%) (Out: May 19, 2009, Due:
May 26, 2009)
-
Assignment 11 (2%) (Out: May 26, 2009, Due:
Jun. 2, 2009)
-
Assignment 12 (3%) (Out: June 2, 2009, Due:
Jun. 9, 2009)
-
Assignment 13 (2%) (Out: June 9, 2009, Due:
12 Noon, Jun. 16, 2009)
- Note: the
above assignment schedule may change slightly during the course. All
assignments are due at the beginning of class.
- Late
assignments may be handed in, but there will be a penalty of 20% of the
mark for assignments turned in less than one day late, and an additional
penalty of 10% for each day thereafter.
- Cheating
Policy -- Cheating will not be tolerated in this course. Students are
encouraged discuss things related to courses and assignments but the
materials handed in must be his/her own. The maximum penalty for the first
offense is for the assignment in question. For subsequent offenses may
result in an automatic failure of the course and possibly other academic
punishments.
Class Participation:
Students are
strongly encouraged to attend all lectures and to participate in discussions
during lectures. 5% of the final mark is assigned for full attendance and
active class participation.
Reading the BBS:
There is a BBS
in POVIS for this course. In this BBS you will find changes to the lecture
schedule, clarifications to the assignments, etc. You can also post questions
to the TA or to the whole class. It is your responsibility to read this BBS
on a regular basis. There is likely to be little information at the
beginning, but more as the course progresses.
Topics Covered:
The following is a tentative
list of lecture topics for the course.
Dr. J. Won-Ki Hong
Professor
Dept. of Computer Science and Engineering
Pohang University of Science and Technology
Pohang, Korea
Tel: +82 54 279 2244
Fax: +82 54 279 5663
Email: jwkhong_at_postech.ac.kr