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

Jan 20

lecture notes

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

Jan 22

lecture notes

  
2

Jan 27

lecture notes

 Objects and Memory  

Jan 29

lecture notes

Drop/add ends (Feb 02)

 Lab 2: More C++

quiz (S0)
3

Feb 03

lecture notes

 Big-O Notation and Sorting  

Feb 05

lecture notes

 Lab 3: OOP

makeup (Fri 9am-12)
4

Feb 10

    

Feb 12

   Lists Lab 4: Sorting and Big-O

quiz (S1-3)
5

Feb 17

    

Feb 19

   Stacks and Queues Lab 5: Linked Lists

makeup
6

Feb 24

    

Feb 26

   Induction and Invariants Lab 6: Stacks and Queues

quiz (S4-6)
7

Mar 03

   Dictionaries and Binary Search Trees  

Mar 05

  

makeup
 

Mar 10

Spring Break

  

Mar 12

  
8

Mar 17

   Balanced Binary Trees  

Mar 19

   Lab 7: BSTs

quiz (S7-9)
9

Mar 24

   Priority Queues  

Mar 26

CR/NC/W Deadline (Mar 27)

makeup
10

Mar 31

   Hash Tables  

Apr 02

   Lab 8: Hash Tables and Priority Queues

quiz (S10-12)
11

Apr 07

   Graph Introduction and Implementation  

Apr 09

  

makeup
12

Apr 14

   Graph Algorithms  

Apr 16

   Lab 9: Graphs

quiz (S13-16)
13

Apr 21

   More Graph Algorithms  

Apr 23

  

makeup
14

Apr 28

   Fun topic TBD  

Apr 30

   Review    
 

May 14

Final Exam (time TBA)