CS35: Schedule

Reading tips

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

  • We recommend that you 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 QUIZ
1

Sep 01

   Introduction to the course and C++ Lab 1: Git and C++  

Sep 03

    
2

Sep 08

   Objects and Memory  

Sep 10

Drop/add ends (Sep 14)

 Lab 2: More C++

quiz (S0)
3

Sep 15

   Big-O Notation and Sorting  

Sep 17

   Lab 3: OOP

makeup (Fri 9am-12) (Sep 18)
4

Sep 22

    

Sep 24

   Lists Lab 4: Sorting and Big-O

quiz (S1-3)

5

Sep 29

    

Oct 01

   Stacks and Queues Lab 5: Linked Lists
gdb setup in vscode

makeup (Fri 9am-12pm) (Oct 02)
6

Oct 06

    

Oct 08

   Induction and Invariants Lab 6: Stacks and Queues

quiz (S4-6)

 

Oct 13

Fall Break

  

Oct 15

  
7

Oct 20

   Dictionaries and Binary Search Trees Lab 6: Stacks and Queues (continued)  

Oct 22

  

makeup (Fri 9am-12pm) (Oct 23)
8

Oct 27

   Balanced Binary Trees  

Oct 29

   Lab 7: BSTs

quiz (S7-9)

9

Nov 03

   Priority Queues  

Nov 05

CR/NC/W Deadline (Nov 06)

makeup (Fri 9am-12pm) (Nov 06)
10

Nov 10

   Hash Tables  

Nov 12

   Lab 8: Hash tables and Priority queues

quiz (S10-12)

11

Nov 17

   Graph Introduction and Implementation  

Nov 19

   Graph Algorithms

makeup (Fri 9am-12pm) (Nov 20)
12

Nov 24

    

Nov 26

Thanksgiving Break

  
13

Dec 01

   More Graph Algorithms Lab 9: Graphs  

Dec 03

  

quiz (S13-16)

14

Dec 08

   Review and course survey

makeup (Wed 9am-12pm) (Dec 09)