Data Structures and Algorithms

Schedule

Calendar

The following is a tentative course calendar; it is subject to change as circumstances dictate.

The readings in the table below refer to the texts on the Resources page. The reading listed for each day covers the same material as that week’s lecture. You should read the material beforehand so that you are prepared to participate and follow along.

Captured videos of lecture are linked in the calendar below. The corresponding resources created during those lectures can be found in the Lecture Materials.

WEEK	DAY	ANNOUNCEMENTS	TOPIC & READING	LABS	TESTS
1	Sep 03	Lecture Materials	Introduction to C++, Data Structures, & Algorithms Goldwasser and Letscher: Ch 1-6 Schaffer: Ch 1	Lab 1: Gitting Started in C++
	Sep 05	Lecture Materials			Syllabus Quiz
2	Sep 10	Lecture Materials	Arrays, Objects, and Memory Goldwasser and Letscher: Ch 7, 8, 12
	Sep 12	Lecture Materials Drop/add ends (Sep 13)		Lab 2: PicFilter
3	Sep 17	Lecture Old Lecture Materials	Sorting and Big-O Notation Schaffer: Ch 3, Ch 7 Secs 1,2,4,5
	Sep 19	Lecture		Lab 3: Shapes
4	Sep 24	Lecture Materials
	Sep 26	Lecture Materials	Lists Schaffer: Ch 4 Sec 1	Lab 4: MergeSort and Big-O	Test 1 (Study Guide)
5	Oct 01	Lecture Materials
	Oct 03	Lecture Materials	Stacks and Queues Schaffer: Ch 4 Secs 2-3	Lab 5: ASCIImation
6	Oct 08	Lecture Materials
	Oct 10	Lecture Materials	Induction and Recursive Invariants Schaffer: Ch 3	Lab 6: Labyrinth
	Oct 15	Fall Break
	Oct 17
7	Oct 22	Lecture Materials	Binary Trees Schaffer: Ch 5 Secs 1-4
	Oct 24	Lecture Materials
8	Oct 29	Lecture Materials	Balanced Binary Trees Schaffer: Ch 13 Sec 2
	Oct 31	Lecture Materials		Lab 7: Binary Search Trees	Test 2 (Study Guide)
9	Nov 05	Lecture Materials	Priority Queues Schaffer: Ch 5 Sec 5, Ch 7 Sec 6
	Nov 07	Lecture Materials CR/NC/W Deadline (Nov 08)
10	Nov 12	Lecture Materials	Hash Tables Schaffer: Ch 9 Sec 4
	Nov 14	Lecture Materials		Lab 8: Efficient Keyword Search
11	Nov 19	Lecture Materials	Object-Oriented Design
	Nov 21	Lecture Materials	Graphs and Graph Algorithms Schaffer: Ch 11
12	Nov 26	Lecture Materials		Lab 9: Inroads
	Nov 28	Thanksgiving Break
13	Dec 03	Lecture Materials	Graphs and Graph Algorithms Schaffer: Ch 11 (continued)
	Dec 05	Lecture Materials			Test 3 (Study Guide)
14	Dec 10	On Thursday schedule: lab in afternoon Lecture Materials	Reference Types and Iterators
	Dec 20	Final Exam (2pm-5pm in SCI 199) (Study Guide)