You should consult this page regularly to see the most current version of the schedule.
| Week | Day | Date | Topic | Area of CS |
|---|---|---|---|---|
| 1 | Tue | Sep 1 | Introduction and Ethics of Computer Science [slides], [slides with notes], [PowerPoint] | History and Ethics |
| Thu | Sep 3 | Boolean Algebra [slides], [slides with notes], [PowerPoint] | Computer Systems | |
| 2 | Tue | Sep 8 | Numeral Systems [slides], [slides with notes], [PowerPoint] | Computer Systems |
| Thu | Sep 10 | Binary Arithmetic [slides], [slides with notes], [PowerPoint] | Computer Systems | |
| 3 | Tue | Sep 15 | Binary Arithmetic in Python [slides], [slides with notes], [PowerPoint] | Computer Systems |
| Thu | Sep 17 | Combinational Circuits [slides], [slides with notes], [PowerPoint] | Computer Systems | |
| 4 | Tue | Sep 22 | Sequential Circuits [slides], [slides with notes], [PowerPoint] | Computer Systems |
| Thu | Sep 24 | CS51 Machine [slides], [with notes], [PowerPoint] | Computer Systems | |
| 5 | Tue | Sep 29 | CS51 Machine - Functions [slides], [with notes], [PowerPoint] | Computer Systems |
| Thu | Oct 1 | Propositional Logic | Mathematical Foundations | |
| 6 | Tue | Oct 6 | Proof by Induction | Mathematical Foundations |
| Thu | Oct 8 | Strong Induction | Mathematical Foundations | |
| 7 | Tue | Oct 13 | Loop Invariants | Mathematical Foundations |
| Thu | Oct 15 | Recursion | Mathematical Foundations | |
| 8 | Tue | Oct 20 | Fall Break | |
| Thu | Oct 22 | More Recursion | Mathematical Foundations | |
| 9 | Tue | Oct 27 | Sequences and Dictionaries worksheet I and answer key | Data Structures and Algorithms |
| Thu | Oct 29 | Sequences and Dictionaries worksheet II, answer key, [slides], [with notes], [PowerPoint] | Data Structures and Algorithms | |
| 10 | Tue | Nov 3 | Nested Lists, List Comprehension, and I/O worksheet, answer key, [slides], [with notes], [PowerPoint] | Data Structures and Algorithms |
| Thu | Nov 5 | Sorting algorithms worksheet, [slides], [with notes], [PowerPoint] | Data Structures and Algorithms | |
| 11 | Tue | Nov 10 | Asymptotic Runtime Analysis worksheet, [slides], [with notes], [PowerPoint] | Data Structures and Algorithms | Thu | Nov 12 | Higher-order functions [slides], [with notes], [PowerPoint] | Theory and Programming Languages |
| 12 | Tue | Nov 17 | DFAs worksheet, [slides], [with notes], [PowerPoint] | Theory and Programming Languages |
| Thu | Nov 19 | NFAs worksheet, [slides], [with notes], [PowerPoint] | Theory and Programming Languages | |
| 13 | Tue | Nov 24 | No class before Thanksgiving | |
| Thu | Nov 26 | Thanksgiving | ||
| 14 | Tue | Dec 1 | Turing Machines | Theory and Programming Languages |
| Thu | Dec 3 | Machine Learning and Perceptron | Machine Learning | |
| 15 | Tue | Dec 8 | History of Computer Science and Recap | History and Ethics |