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 | Hu BL |
Chen BL2 |
Abraham BL3 |
|---|---|---|---|---|---|---|
| 1 | T | 01-20 | Memory-mapped I/O: input from the keyboard, output to the monitor | |||
| 2 | R | 01-22 | Repeated code: TRAPs and Subroutines | |||
| 3 | T | 01-27 | Stack data structure and stack operations | |||
| 4 | R | 01-29 | Programming with stack; Arithmetic using a stack | |||
| 5 | T | 02-03 | Introduction to C: data types, operators, scope, storage | |||
| 6 | R | 02-15 | Introduction to C: control structures, basic I/O | |||
| 7 | T | 02-10 | Introduction to functions in C | |||
| 8 | R | 02-12 | Implementing functions in C, run-time stack | |||
| 9 | T | 02-17 | Pointers and Arrays | |||
| R | 02-19 | Strings; multi-dimensional arrays | ||||
| 10 | T | 02-24 | Problem solving with pointers and arrays | |||
| 11 | R | 02-26 | Midterm 1 | |||
| 12 | T | 03-03 | Recursion | |||
| 13 | R | 03-05 | Problem solving with recursion; Recursion with backtracking | |||
| 14 | T | 03-10 | File I/O in C | |||
| 15 | R | 03-12 | Data Structures | |||
| 16 | T | 03-24 | Dynamic memory allocation | |||
| 17 | R | 03-26 | Linked Lists | |||
| 18 | T | 03-31 | Problem solving with linked lists | |||
| R | 04-02 | Midterm 2 | ||||
| 19 | T | 04-07 | From C to LC-3 assembly with linked data structures | |||
| 20 | R | 04-09 | Intro to C++: Objects, Constructors | |||
| 21 | T | 04-14 | Intro to C++: inheritance and polymorphism | |||
| 22 | R | 04-16 | Intro to C++: iterators and templates | |||
| 23 | T | 04-21 | Trees, traversal and search | |||
| 24 | R | 04-23 | C++ examples | |||
| 25 | T | 04-28 | Interrupts and exceptions; Interrupt-driven I/O; TRAP | |||
| 26 | R | 04-30 | Course Review Day 1 | |||
| 27 | T | 05-05 | Course Review Day 2 |