Dana Vrajitoru     Office Hours

C243/A594 Data Structures


Week Homework assignments Topics Reading assignments Tests
12. Homework 12 Graph Theory Notes, Chapter 11
11. Homework 11 Graph Theory Notes, Chapter 11
10. Homework 10 Red-Black Trees, General Trees, Sorting Notes, Chapters 9, 6, 10
9. Homework 9 Binary Search Trees, AVL, Red-Black Notes, Chapters 8, 9
8. Homework 8 Binary Trees, Binary Search Trees Notes, Chapters 7, 8
7. Homework 7 Binary Trees Notes, Chapter 7
6. Homework 6 Tables, Hash Tables Notes, Chapters 4, 5 Midterm: Wednesday, October 9
Covers everything up to (incl) alg. complexity
5. Homework 5 Complexity of an Algorithm, Tables Notes, Chapters 3 and 4
4. Homework 4 Complexity of an Algorithm Notes, Chapters 3
3. Homework 3 Stacks and Queues Notes, Chapters 1 and 2
2. Homework 2 Linked Lists Notes, Chapter 0.5
1. Homework 1 Introduction, C201 review Notes, Chapter 0

Fall 2019 schedule: MW 10:00 - 11:50 am NS 223.

Prerequisite: C201 Computer Programming II, C151 Multi-user Operating Systems (co-requisite).

Textbook: A set of class notes for this course written by Dr. D. Vrajitoru will be available as a PDF file on Canvas as the main resource. Do not print this file in the Linux labs.
Data Structures and Algorithm in C++, by M. Goodrich, R. Tamassia, and D. Mount, used as a reference.

Grading system:

Guidelines for assignments:

Programming environment:


Last updated: Fall 2019.
d v r a j i t o   a t   i u s b   d o t   e d u.