Dana Vrajitoru

C243 Data Structures


Week Homework assignments Topics Reading assignments Tests
11. Homework 11 Graph theory Notes, Chapter 12 Final: Tuesday, December 13
11. Homework 10 Sorting, Priority queues Notes, Chapters 10, 11
10. Homework 9 Sorting Notes, Chapter 11
9. Homework 8 Binary Search Trees, AVL Notes, Chapters 8, 9
8. Homework 7 Binary Trees Notes, Chapter 7
7. Homework 6 Binary Trees Notes, Chapter 7 Midterm: Thursday, October 13
Covers everything up to (including) Tables.
6. Homework 5 Tables Notes, Chapters 4 and 5
5. Homework 4 Measuring algorithm complexity Notes, Chapter 3
3. Homework 3 Stacks and queues Notes, Chapters 1 & 2
2. Homework 2 Linked Lists Notes, Chapter 0.5
1. Homework 1 Introduction Notes, Chapter 0

Fall 2016 schedule: TR 5:00 - 6:50 pm 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: August 2016.
d v r a j i t o   a t   i u s b   d o t   e d u.