CS507 - Data Structures and Analysis of
Algorithms
(Summer Semester 1998)
Syllabus
Note. Homework assignments will be posted
on the day they are supposed to be handed out.
June 3: Data Structures and Algorithms
- Course objectives
- Course overview
- Abstract data types and data structures
June 10: Analysis of Algorithms
- Mathematical preliminaries
- Analyzing algorithms
- Analyzing problems
Reading: Chapters 2 and 3.
June 17: Fundamental Data Structures
- Reading: Chapter 4.
- Homework Assignment 1: Project
4.6 on page 119 of the text book.
- Submit:
- source code
by e-mail
- documentation
based on the CS documentation
template
Due date: July 8.
June 24: Trees
- Binary trees - Definition, properties
- Binary tree traversals
- Implementations
- Binary search trees
- Heaps and priority queues
- Reading: Chapters 5.
- Homework Assignment 2: Project
5.5 on page 165 of the text book.
- Submit:
- source code
by e-mail
- documentation
based on the CS documentation
template
.Due date: July
15.
REVIEW FOR THE MIDTERM EXAM
click here for Sample
Exam (postscript
version)
July 1: MIDTERM
EXAM
July 8:
- Implementations
- Graph traversals
- Graph-related problems
- Reading: Chapter 6 and 7.
- Homework Assignment 3 Problem
7.10 on page 218of the text book.
- Submit:
- source code
by e-mail
- documentation
based on the CS documentation
template
.Due date: July
22.
Homework assignment 1 due !
July 15: Internal Sorting
- Quadratic-time Sorting
- Fast Sorting
- Soring methods not based on comparisons
- Lower bounds for sorting
- Reading: Chapter 8.
- Homework Assignment 4:
Implement Quicksort for sorting an array of integers,
using the median of three method for pivot selection.
Homework assignment 2 due !
July 22: Searching and Indexing
- Searching in lists
- Hashing
- Linear indexing
- Tree indexing
- B-Trees
- Reading: Chapters 10 and 11.
Homework assignment 3 due !
July 29: FINAL EXAM
click here for Sample
Exam (postscript
version)
August 5: Advanced Topics (not required for
the final)
- Skip lists
- Memory management
- Tries
- Splay trees
- Reading: Chapters 12 and 13.