CS32, Fall 2018
Course Information
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 |