Data Structures and Algorithms

Schedule

Lecture Hours:	11:20 AM - 12:35 AM on Tuesdays and Thursdays
Lecture Location:	Science Center 199
Lab Location:	Clothier 016

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
1	Aug 29		Introduction to C++, Data Structures, & Algorithms Goldwasser and Letscher: Ch 1-6 Schaffer: Ch 1	Lab 0: Gitting Started with C++
	Aug 30	Lecture
	Sep 01	Lecture
2	Sep 05		Arrays, Objects, and Memory Goldwasser and Letscher: Ch 7, 8, 12	Lab 1: PicFilter
	Sep 06	Lecture
	Sep 08	Lecture Drop/add ends (Sep 09)
3	Sep 12		Sorting and Big-O Notation Schaffer: Ch 3, Ch 7 Secs 1,2,4,5	Lab 2: Media Library
	Sep 13	Lecture
	Sep 15	Lecture
4	Sep 19			Lab 3: QuickSort and Big-O
	Sep 20	Lecture
	Sep 22	Lecture	Lists Schaffer: Ch 4 Sec 1
5	Sep 26			Lab 4: ASCIImation Player
	Sep 27	Lecture
	Sep 29	Lecture	Stacks and Queues Schaffer: Ch 4 Secs 2-3
6	Oct 03	Test 1 (Study Guide)		Lab 5: Labyrinth
	Oct 04	Lecture
	Oct 06	Lecture	Induction and Recursive Invariants Schaffer: Ch 3
	Oct 10	Fall Break
	Oct 11
	Oct 13
7	Oct 17		Binary Trees Schaffer: Ch 5 Secs 1-4
	Oct 18	Lecture
	Oct 20	Lecture
8	Oct 24		Balanced Binary Trees Schaffer: Ch 13 Sec 2	Lab 6: Binary Search Trees
	Oct 25	Lecture
	Oct 27	Lecture
9	Oct 31	Test 2 (Study Guide)	Priority Queues Schaffer: Ch 5 Sec 5, Ch 7 Sec 6	Lab 7: Plagiarism Detector
	Nov 01	Lecture
	Nov 03	Lecture CR/NC/W Deadline (Nov 04)
10	Nov 07		Hash Tables Schaffer: Ch 9 Sec 4
	Nov 08	Lecture
	Nov 10	Lecture
11	Nov 14		Graphs and Graph Algorithms Schaffer: Ch 11	Lab 8: Scrabble Assistant
	Nov 15	Lecture
	Nov 17	Lecture
12	Nov 21	Test 3 (Study Guide)		Lab 9: Railway
	Nov 22	Lecture
	Nov 24	Thanksgiving Break
13	Nov 28		Graphs and Graph Algorithms Schaffer: Ch 11 (continued)
	Nov 29	Lecture	Graphs and Graph Algorithms Schaffer: Ch 11 (continued)
	Dec 01	Lecture	Reference Types and Iterators
14	Dec 05		Friday class schedule - no lab
14	Dec 06	Lecture	Exam Review
	Dec 15	Final Exam: 9am-12pm in SCI 199 (Study Guide)