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