Below you can find the tentative schedule for the Spring 2025 semester. The actual topic covered and relevant lecture slides can be found on the Lectures page.
Week | Date | Topic | 2nd Ed. Book | 3rd Ed. Book | Quizes | MPS due | Other |
---|---|---|---|---|---|---|---|
1 | 01-21 | Memory-mapped I/O: input from the keyboard, output to the monitor | 8.1-8.3 | 9.1-9.2 | |||
01-23 | Repeated code: TRAPs and Subroutines | 9 | 9.3, 8.1 | ||||
2 | 01-28 | Stack data structure and stack operations | 10.1 | 8.2 | |||
01-30 | Programming with stack; Arithmetic using a stack | 10.3-10.5 | 8.2 | MP 1 | 10th day drop deadline: 02/03 | ||
3 | 02-04 | Introduction to C: data types, operators, scope, storage | 11,12 | 11,12 | |||
02-06 | Introduction to C: control structures, basic I/O | 12,13 | 12,13 | Mock Quiz | MP 2 | Quiz due 02/04 - 02/06 | |
4 | 02-11 | Introduction to functions in C | 14 | 14 | Quiz 1 | Quiz due 02/10 - 02/12 | |
02-13 | Implementing functions in C, run-time stack | 12.5, 14.3 | 12.5, 14.3 | MP 3 | |||
5 | 02-18 | Pointers and Arrays | 16 | 16 | |||
02-20 | Strings; multi-dimensional arrays; | MP 4 | |||||
6 | 02-25 | Problem solving with pointers and arrays | 16 | 16 | |||
02-27 | Midterm 1 | 16 | 16 | ||||
03-01 | MP 05 Extended Deadline | MP 5 | |||||
7 | 03-04 | Recursion | 17 | 17 | Quiz 2 | Quiz due 03/03 - 03/05 | |
03-06 | Problem solving with recursion; Recursion with backtracking | 17 | 17 | MP 6 | |||
8 | 03-11 | File I/O in C | 18 | 18 | Quiz 3 | Quiz due 03/10 - 03/12 | |
03-13 | Data Structures | 19.1-19.3 | 8,19 | MP 7 | Drop deadline to avoid W: 03/14 | ||
9 | 03-25 | Dynamic memory allocation | 19.4 | 19.5 | |||
03-27 | Linked Lists | 19.5 | 19.5 | MP 8 | |||
10 | 04-01 | Problem solving with linked lists | Quiz 4 | Quiz due 03/31 - 04/02 | |||
04-03 | From C to LC-3 assembly with linked data structures | MP 9 | |||||
11 | 04-08 | Intro to C++: Objects, Constructors | 20.1-20.2 | ||||
04-10 | Midterm 2 | ||||||
12 | 04-15 | Intro to C++: inheritance and polymorphism | 20.2 | ||||
04-17 | Intro to C++: iterators and templates | 20.3 | MP10 | ||||
13 | 04-22 | Trees, traversal and search | 20 | Quiz 5 | Quiz due 04/21 - 04/23 | ||
04-24 | C++ examples | 19.2 | MP11 | ||||
14 | 04-29 | Interrupts and exceptions; Interrupt-driven I/O; TRAP | 5.4,9.4 | ||||
05-01 | Course Review Day 1 | ||||||
15 | 05-06 | Course Review Day 2 | Quiz 6 | Deadline to report final conflict | |||
05-08 | MP12 extended deadline | MP12 | |||||
TBD | Final Exam |