Data Structures and Algorithms

Schedule

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

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	Jan 18	No lab session this week	Introduction to C++, Data Structures, & Algorithms Goldwasser and Letscher: Ch 1-6 Schaffer: Ch 1	Lab 0: Gitting Started with C++
	Jan 19	Lecture
	Jan 21	Lecture
2	Jan 25		Arrays, Objects, and Memory Goldwasser and Letscher: Ch 7, 8, 12	Lab 1: Testing
	Jan 26	Lecture
	Jan 28	Lecture
3	Feb 01	Drop/add ends		Lab 2: PicFilter
	Feb 02	Lecture
	Feb 04	Lecture	Complexity Analysis Schaffer: Ch 3
4	Feb 08			Lab 3: Basic Encryption
	Feb 09	Lecture
	Feb 11	Lecture
5	Feb 15		Lists Schaffer: Ch 4 Sec 1	Lab 4: Algorithmic Analysis
	Feb 16	Lecture
	Feb 18	Lecture
6	Feb 22	Test 1	Stacks and Queues Schaffer: Ch 4 Secs 2-3	Lab 5: Spell Checker
	Feb 23	Lecture
	Feb 25	Lecture
7	Feb 29		Sorting Schaffer: Ch 7 Secs 1-2,4-5	Lab 6: Labyrinth
	Mar 01	Lecture
	Mar 03	Lecture
	Mar 07	Spring Break
	Mar 08
	Mar 10
8	Mar 14		Binary Trees Schaffer: Ch 5 Secs 1-4
	Mar 15	Lecture
	Mar 17	Lecture
9	Mar 21	Test 2	Balanced Binary Trees Schaffer: Ch 13 Sec 2	Lab 7: Word Count
	Mar 22	Lecture
	Mar 24	Lecture CR/NC/W Deadline (Mar 25)
10	Mar 28		Priority Queues Schaffer: Ch 5 Sec 5, Ch 7 Sec 6	Lab 8: King James Programming
	Mar 29	Lecture
	Mar 31	Lecture
11	Apr 04		Hash Tables Schaffer: Ch 9 Sec 4	Lab 9: Labyrinth II: Bees
	Apr 05	Lecture
	Apr 07	Lecture
12	Apr 11	Test 3	Graphs Schaffer: Ch 11 Sec 1-3	Lab 10: Scrabble Assistant
	Apr 12	Lecture
	Apr 14	Lecture
13	Apr 18		Graphs Schaffer: Ch 11 Sec 4-5	Lab 11: Social Meatia
	Apr 19	Lecture
	Apr 21	Lecture
14	Apr 25
	Apr 26	Lecture	Reference Types and Iterators
	Apr 28	Lecture	Exam Review (study guide)
	May 12	Final Exam (9am - 12am) in SCI 199