CS35: Data Structures and Algorithms
Fall 2021

Schedule

Reading tips

The reading listed for each week provides an overview of the material that will be covered in that week's lectures.

• You should skim the material for each week before Tuesday's lecture so that you are ready to participate in class.
• Pay more attention to the conceptual ideas than the details of any C++ code that is provided.
• You rarely need to read an entire chapter, so pay attention to the page numbers provided.

WEEK	DAY	ANNOUNCEMENTS	TOPIC & READING	LAB
1	Aug 31		Introduction to the course and C++ Chapter 1, pages 2-30 8/31 notes: Sec 1, Sec 2 9/2 notes: Sec 1, Sec 2	Lab 1: Git and C++
	Sep 02
2	Sep 07		Objects and Memory Chapter 1, pages 32-42 Chapter 2 9/7 notes: Sec 1, Sec 2 9/9 notes: Sec 1, Sec 2	Lab 2: More C++
	Sep 09
3	Sep 14		Big-O Notation and Sorting Chapter 4, pages 154-180 Chapter 11, pages 500-518 9/14 notes: Sec 1, Sec 2 9/16 notes: Sec 1, Sec 2 9/21:Both sections	Lab 3: Using Objects
	Sep 16
4	Sep 21			Lab 4: Quicksort and Big-O
	Sep 23	Test 1 in lab Study guide	Lists Chapter 3, pages 104-122 9/23 notes: Sec 1, Sec 2 9/28 notes: Sec 1, Sec 2
5	Sep 28			Lab 5: Linked Lists
	Sep 30		Stacks and Queues Chapter 5, pages 194-216 9/30 notes: Sec 1, Sec 2 10/05 notes: Sec 1, Sec 2
6	Oct 05			Lab 6: Stacks and Queues
	Oct 07		Induction and Invariants Chapter 4, pages 182-184 10/07 notes: Sec 1, Sec 2
	Oct 12	Fall Break
	Oct 14
7	Oct 19		Dictionaries and Binary Search Trees Chapter 10, pages 424-432 10/19 notes: Sec 1, Sec 2 10/21 notes: Sec 1, Sec 2
	Oct 21
8	Oct 26		Balanced Binary Trees Chapter 10, pages 438-445 10/26 notes: Sec 1, Sec 2 10/28 notes: Sec 1, Sec 2	Lab 7: BSTs
	Oct 28	Test 2 in lab Study guide
9	Nov 02		Priority Queues Chapter 8, pages 322-348 11/2 notes: Sec 1, Sec 2 11/4 notes: Sec 1, Sec 2
	Nov 04	Last day to declare CR/NC (Nov 05)
10	Nov 09		Hash Tables Chapter 9, pages 375-386 11/9 notes: Sec 1, Sec 2 11/11 notes: Sec 1, Sec 2	Lab 8: Hash tables
	Nov 11
11	Nov 16		Graph Introduction Chapter 13, pages 594-606 11/16 notes: Sec 1, Sec 2 11/18 notes: Sec 1, Sec 2
	Nov 18	Test 3 in lab Study guide	Graph Implementation Chapter 13, pages 607-636 11/23 notes: Sec 1, Sec 2
12	Nov 23			Lab 9: Graphs
	Nov 25	Thanksgiving
13	Nov 30		Graph Algorithms Chapter 13, pages 637-653 11/30 notes: Sec 1, Sec 2 12/02 notes: Both sections
	Dec 02
14	Dec 07	Final study guide	Review 12/07 notes: Sec 1, Sec 2
	Dec 18	Final exam 9am in SCI 101