Download Advanced Data Structures Syllabus

Advanced Data Structures Syllabus
(CS 4328 Fall 2005)
1. Course description and objective: Advanced topics in data structures including searching in
strings, trees, dynamic hashing and others. Emphasis is on recent developments and
implementations.
2. Class Instructor: Dr. Xiao Chen
3. Office Hours: M 5:00pm-6:30pm
4. Phone: (512)245-3873 email: [email protected]
5. Prerequisites:
C or higher in CS 3358: Data Structures
6. Grading:
Exams: Midterm(35%) Final(35%)
Assignments: Programming Projects (30%)
7. Class Attendance and Grading Policy:
Must attend classes on time. Homework and projects should be your own individual work.
Copying others will result an F. Must submit assignments on time. Assignments that are
submitted within 24 hours past the deadline will be taken 10 points off; over 24 hours and
within 48 hours, 20 points off; over 48 hours and within 72 hours, 30 points off. Over 72
hours, a zero will be given. If you cannot take the exams as scheduled, you must contact the
instructor BEFORE the exam; otherwise, you will be given a zero on the exam.
8. Text
Data Structure and Algorithms in Java, 3rd edition, Michael T. Goodrich and Roberto
Tamassia, ISBN: 0-471-46983-1.
You can get course materials from my website http://www.cs.txstate.edu/~xc10. Select
Teaching and then Advanced Data Structures.
9. Course Topics
1. Introduction to Java programming language
2. Stacks, Queues
3. Vectors, Lists, and Sequence
4. Trees
5. Search Trees
6. Priority Queues
7. Maps and Dictionaries
8. Sorting, Sets, and Selection
9. Text Processing
10. Graphs