CS32, Fall 2018

Labs:

num ready? description assigned due
lab00 true Review of C++ basics, Makefiles, Gradescope Mon 10/01 08:00AM Sun 10/07 11:59PM
lab01 true C++ class review, TDD review Mon 10/08 08:00AM Sun 10/14 11:59PM
lab02 true Selection Sort Mon 10/15 08:00AM Sun 10/21 11:59PM
lab03 true C++ Big-Three Review: Constructor, Destructor, Assignment Operator Mon 10/22 08:00AM Sun 10/28 11:59PM
lab04a true Hash Table Testing Mon 10/29 08:00AM Sun 11/04 11:59PM
lab04b true Hash Table Testing: cleanup Mon 11/05 08:00AM Sun 11/11 11:59PM
lab05a true Hash Table Sort Testing Mon 11/05 08:00AM Sun 11/11 11:59PM
lab05b true Hash Table Sort Testing: cleanup Mon 11/12 08:00AM Sun 11/18 11:59PM
lab06 true Debugging Tools: gdb and valgrind Mon 11/12 08:00AM Sun 11/18 11:59PM
lab07 true Exceptions and Template Classes Mon 11/19 08:00AM Mon 11/26 11:59PM
lab08 true Inheritance and Polymorphism Mon 11/26 08:00AM Sun 12/02 11:59PM

Homework:

num ready? description assigned due
h00 true Linear Search Tue 10/02 08:00AM Tue 10/09 02:00PM
h01 true Templates and the STL Tue 10/02 08:00AM Tue 10/09 02:00PM
h02 true Object Oriented Design Tue 10/02 08:00AM Tue 10/09 02:00PM
h03 true Abstract Data Types Tue 10/09 08:00AM Tue 10/16 02:00PM
h04 true Class Design Tue 10/09 08:00AM Tue 10/16 02:00PM
h05 true Recursive Algorithms Tue 10/16 08:00AM Tue 10/23 02:00PM
h06 true Binary Search Tue 10/16 08:00AM Tue 10/23 02:00PM
h07 true Sorting Tue 10/16 08:00AM Tue 10/23 02:00PM
h08 true Hashing Tue 10/23 08:00AM Tue 10/30 02:00PM
h09 true Chained Hashing Tue 10/23 08:00AM Tue 10/30 02:00PM
h10 true Mergesort and Quicksort Tue 10/30 08:00AM Tue 11/06 02:00PM
h11 true Inheritance and Derived Classes Tue 10/30 08:00AM Tue 11/06 02:00PM
h12 true Dynamic Classes Tue 11/06 08:00AM Tue 11/13 02:00PM
h13 true Exceptions Tue 11/06 08:00AM Tue 11/13 02:00PM
h14 true Polymorphism Tue 11/13 08:00AM Tue 11/20 02:00PM
h15 true Container Classes Review Tue 11/13 08:00AM Tue 11/20 02:00PM
h16 true Intro to Operating Systems Tue 11/20 08:00AM Tue 11/27 02:00PM
h17 true Memory Concepts Tue 11/20 08:00AM Tue 11/27 02:00PM
h18 true Processes Tue 11/27 08:00AM Tue 12/04 02:00PM
h19 true Heaps Tue 11/27 08:00AM Tue 12/04 02:00PM

Lectures

num date description
Lecture 1 Thu 09/27 Introduction, Compilation Review
Lecture 2 Tue 10/02 STL: Vectors, Iterators, Sets, and Maps
Lecture 3 Thu 10/04 Class Design
Lecture 4 Tue 10/09 Dynamic Array Allocation, Structs, Padding, and Namespaces
Lecture 5 Thu 10/11 Binary Search, Quadratic-time Sorting
Lecture 6 Tue 10/16 Hashing
Lecture 7 Thu 10/18 Midterm 1 Review
Lecture 8 Thu 10/25 Quicksort and Mergesort
Lecture 9 Tue 10/30 Testing, Inheritance and Polymorphism
Lecture 10 Thu 11/01 Inheritance and Polymorphism cont.
Lecture 11 Tue 11/06 Exception Handling
Lecture 12 Thu 11/08 Function Pointers
Lecture 13 Tue 11/13 Basic OS Concepts, Unix Processes / Threads
Lecture 14 Thu 11/15 Midterm 2 Review
Lecture 15 Tue 11/27 Unix Fork / Exec
Lecture 16 Thu 11/29 Heaps
Lecture 17 Tue 12/04 Threads
Lecture 18 Wed 12/05 Final Exam Review