Data Structures - CS 33001
Fall 2000

Mon, Wed, Fri 1:10 - 2 PM
MSB 121

Instructor
Office Hours

Email
Telephone

Dr. Feodor Dragan
Room 254 MSB
Mon, Wed, Fri 2-3PM
and by appointment
dragan@cs.kent.edu
(330)672-9058

Teaching Assistant
Office Hours

Email
Telephone

Ge Guo
Room 136 MSB
Mon, Wed, Fri 2-3PM
and by appointment
gguo@cs.kent.edu
(330)672-9003

WWW http://www.cs.kent.edu/~dragan/CS33001-DS.html
Course Description

This course is an introductory intended primarily as an undergraduate computer science course. Its emphasis on data representation: stacks, queues, dequeues, sequential and linked allocation, trees, graphs. Efficient algorithms for manipulation of data structures.

What do you learn in this course?

You will learn both data structures and algorithm design from the viewpoint of abstract thinking and problem solving. We use C++ as the language of implementation, but the emphasis of the course itself remains on uniformly accepted topics such as pointers, data structures, algorithm analysis, and increasingly complex programming projects.

Text

Mark Allen Weiss, Data Structures and Problem Solving Using C++. Second Edition, Addison Wesley, 2000.

Prerequisites

CS 23021

References

Sartaj Sahni, Data Structures, Algorithms and Applications in C++. McGraw Hill 1998.
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/alg_anim.html (Animated Algorithms).
http://hissa.nist.gov/dads/ (Dictionary of Algorithms, Data Structures, and Problems).

Course Requirements

Homework	-	-	-	20%
First Exam	Friday	October 20, 2000	1:10 - 3 pm	30%
Final Exam	Thursday	December 14, 2000	10:15 - 12:30 pm	30%
Pr. Project	I	October 18, 2000	-	10%
Pr. Project	II	December 11, 2000	-	10%

Milestone for successful completion of the course

Attend the classes regularly,
Perform the homework thoroughly and independently,
Read the book carefully and several times.

Students with Disabilities

In accordance with university policy, if you have a documented disability and require accommodations to obtain equal access in this course, please contact the instructor at the beginning of the semester or when given an assignment for which an accommodation is required. Students with disabilities must verify their eligibility through the Office of Student Disability Services (SDS) in the Michael Schwartz Student Services Center (672-3391).

F. Dragan
dragan@cs.kent.edu
Fall 2000

Data Structures - CS 33001 Fall 2000

Data Structures - CS 33001
Fall 2000