This is a preview of our planned schedule. We will update this schedule as we go. This page should faithfully describe the past, but it won't always accurately predict the future.
Live Lecture in NVIDIA Auditorium, MTuWTh 1:30-2:45pm PT, recordings posted to Canvas for later asynchronous viewing
Midterm exam: 7/17, 7-9pm PT in Hewlett Teaching Center Room 200
Final exam: 8/18, 3:30-6:30pm PT in Hewlett Teaching Center Room 200
- 1
Jun 26
Welcome!Readings: Syllabus
Jun 27
C++ FundamentalsText Ch. 1, 2.1-2.4
Jun 28
StringsJun 29
Vectors and Grids-
Section 1.
Assignment 0.
due Jun 30
- 2
Jul 3
Stacks and QueuesJul 4
No class: Independence DayJul 5
Sets and MapsJul 6
Big O and Asymptotic AnalysisText 10.1, 10.2
-
Section 2.
Assignment 1.
due Jul 7
- 3
Jul 10
Introduction to RecursionText Ch. 7
Jul 11
Recursive FractalsText 8.4
Jul 12
Recursive Problem SolvingText 8.1, 8.2, 8.3
Jul 13
Midterm Review-
Section 3.
Assignment 2.
due Jul 14
- 4
Jul 17
No class: Midterm this evening.Jul 18
Backtracking 1Text 9.1
Jul 19
Backtracking 2Jul 20
C++ ClassesText 6.1,6.2,6.3
-
Section 4.
- 5
Jul 24
Dynamic MemoryText 12.1,12.3
Jul 25
Implementing an ADTJul 26
Priority Queues and HeapsText 14.3,16.5
Jul 27
Memory and PointersText Ch. 11
-
Section 5.
Assignment 3.
due Jul 26
- 6
Jul 31
Linked Lists 1Text 12.2
Aug 1
Linked Lists 2Text 12.2
Aug 2
TreesText 16.1
Aug 3
SortingText 10.1,10.3,10.5
-
Section 6.
Assignment 4.
due Aug 2
- 7
Aug 7
Binary Search TreesText 16.2
Aug 8
Huffman CodingAug 9
HashingText 15.3,15.4
Aug 10
Graph AlgorithmsText 18.1,18.4
-
Section 7.
Assignment 5.
due Aug 9
- 8
Aug 14
Virtual MemoryAug 15
Final Review SessionAug 16
Course Wrap-upAug 17
No class-
Assignment 6.
due Aug 16