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	TESTS
1	Sep 04	Lecture Materials	Introduction to C++, Data Structures, & Algorithms Goldwasser and Letscher: Ch 1-6 Schaffer: Ch 1	Lab 1: Gitting Started in C++
1	Sep 06	Lecture Materials			Syllabus Quiz (Sep 07)
2	Sep 11	Lecture Materials	Arrays, Objects, and Memory Goldwasser and Letscher: Ch 7, 8, 12
2	Sep 13	Lecture Materials Drop/add ends (Sep 14)		Lab 2: PicFilter
3	Sep 18	Lecture Materials	Sorting and Big-O Notation Schaffer: Ch 3, Ch 7 Secs 1,2,4,5	Lab 2: PicFilter
3	Sep 20	Lecture Materials		Lab 3: Basic Encryption
4	Sep 25	Lecture Materials		Lab 3: Basic Encryption
4	Sep 27	Lecture Materials	Lists Schaffer: Ch 4 Sec 1	Lab 4: QuickSort and Big-O	Test 1 (Study Guide) (Sep 28)
5	Oct 02	Lecture Materials	Lists Schaffer: Ch 4 Sec 1	Lab 4: QuickSort and Big-O
5	Oct 04	Lecture Materials	Stacks and Queues Schaffer: Ch 4 Secs 2-3	Lab 5: ASCIImation
6	Oct 09	Lecture Materials	Stacks and Queues Schaffer: Ch 4 Secs 2-3	Lab 5: ASCIImation
6	Oct 11	Lecture Materials	Induction and Recursive Invariants Schaffer: Ch 3	Lab 6: Labyrinth - Two-dimensional arrays - Maze layout
	Oct 16	Fall Break
	Oct 18	Fall Break
7	Oct 23	Lecture Materials	Binary Trees Schaffer: Ch 5 Secs 1-4
7	Oct 25	Lecture Materials	Binary Trees Schaffer: Ch 5 Secs 1-4
8	Oct 30	Lecture Materials	Balanced Binary Trees Schaffer: Ch 13 Sec 2
8	Nov 01	Lecture Materials	Balanced Binary Trees Schaffer: Ch 13 Sec 2	Lab 7: Binary Search Trees	Test 2 (Study Guide) (Nov 02)
9	Nov 06	Lisa Meeden lectures Old Lecture Old Materials Lisa's Notes	Priority Queues Schaffer: Ch 5 Sec 5, Ch 7 Sec 6
9	Nov 08	Lecture Materials CR/NC/W Deadline (Nov 09)	Priority Queues Schaffer: Ch 5 Sec 5, Ch 7 Sec 6
10	Nov 13	Lecture Materials	Hash Tables Schaffer: Ch 9 Sec 4
10	Nov 15	Lecture Materials	Hash Tables Schaffer: Ch 9 Sec 4	Lab 8: Efficient Keyword Search
11	Nov 20	Lecture Materials	Graphs and Graph Algorithms Schaffer: Ch 11
11	Nov 22	Thanksgiving Break
12	Nov 27	Lecture Materials	Graphs and Graph Algorithms Schaffer: Ch 11 (continued)
12	Nov 29	Lecture Materials		Lab 9: Railway (Lab on Dec 10)	Test 3 (Study Guide) (Nov 30)
13	Dec 04	Lecture Materials
13	Dec 06		Concept Inventory
14	Dec 11	Lecture Materials	Reference Types and Iterators
	Dec 19	Final Exam (2pm-5pm in SCI 101) (Study Guide) (Review Notes)