Lecture slides will be posted here as material is covered. The T stands for Tuesday and the R for Thursday in the table below.
Pre-lecture videos from Prof. Yih-Chun Hu are available here. These are made available to the class as an optional resource; they are not assigned readings or homework. The videos will neither be shown nor discussed in class.
| # | Day | Date | Topic | Mitra BL1 |
Montano BL2 |
Chen BL3 |
|---|---|---|---|---|---|---|
| 1 | T | 08-25 | Memory-mapped I/O: input from the keyboard, output to the monitor | GitHub, slides, slides-ans | GitHub, slides | GitHub, slides |
| 2 | R | 08-27 | Repeated code: TRAPs and Subroutines | GitHub, slides, slides-ans | slides | GitHub, slides |
| 3 | T | 09-01 | Stack data structure and stack operations | GitHub, slides, slides-ans | slides | GitHub, slides |
| 4 | R | 09-03 | Programming with stack; Arithmetic using a stack | GitHub, slides, slides-ans | slides | GitHub, slides |
| 5 | T | 09-08 | Introduction to C: data types, operators, scope, storage | GitHub, slides, slides-ans | ||
| 6 | R | 09-10 | Introduction to C: control structures, basic I/O | GitHub, slides, slides-ans | ||
| 7 | T | 09-15 | Introduction to functions in C | GitHub, slides, slides-ans | ||
| 8 | R | 09-17 | Implementing functions in C, run-time stack | GitHub, slides, slides-ans | ||
| 9 | T | 09-22 | Pointers and Arrays | GitHub, slides, slides-ans | ||
| 10 | R | 09-24 | Strings; multi-dimensional arrays | GitHub, slides, slides-ans | ||
| 11 | T | 09-29 | Problem solving with pointers and arrays | GitHub, slides, slides-ans | ||
| R | 10-01 | Midterm 1 | ||||
| 12 | T | 10-06 | Recursion | GitHub, slides, slides-ans | ||
| 13 | R | 10-08 | Problem solving with recursion; Recursion with backtracking | GitHub, slides, slides-ans | ||
| 14 | T | 10-13 | File I/O in C | GitHub, slides, slides-ans | ||
| 15 | R | 10-15 | Data Structures | GitHub, slides, slides-ans | ||
| 16 | T | 10-20 | Dynamic memory allocation | GitHub, slides, slides-ans | ||
| 17 | R | 10-22 | Linked Lists | GitHub, slides, slides-ans | ||
| 18 | T | 10-27 | Problem solving with linked lists | GitHub, slides, slides-ans | ||
| 19 | R | 10-29 | From C to LC-3 assembly with linked data structures | GitHub, slides, slides-ans | ||
| 20 | T | 11-03 | Intro to C++: Objects, Constructors | GitHub, slides, slides-ans | ||
| R | 11-05 | Midterm 2 | ||||
| 21 | T | 11-10 | Intro to C++: inheritance and polymorphism | GitHub, slides, slides-ans | ||
| 22 | R | 11-12 | Intro to C++: iterators and templates | GitHub, slides, slides-ans | ||
| 23 | T | 11-17 | Trees, traversal and search | GitHub, slides, slides-ans | ||
| 24 | R | 11-19 | C++ examples | GitHub, slides, slides-ans | ||
| 25 | T | 12-01 | Interrupts and exceptions; Interrupt-driven I/O; TRAP | GitHub, slides, slides-ans | ||
| 26 | R | 12-03 | Course Review Day 1 | GitHub, slides, slides-ans | ||
| 27 | T | 12-08 | Course Review Day 2 | GitHub, slides, slides-ans |