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:
    1. Assignment - 34%