Lab sections will be held every other week on Saturdays, Mondays, and Tuesdays. Refer to Piazza or the Hours Calendar for the locations. Although they are not practical culinary lab sessions, attendance and preparation will make up the lab grade.
Lab writeups are due at 10:20AM before the start of class digitally through Gradescope along with homework every other week, and will be graded as a part of homework. Unfortunately, due to a lack of a physical hand-in bin this season, we cannot accept baked goods alongside submissions.
Your Banner ID should appear on all pages; please do not include your name anywhere.
# | Lab Topic | Out | In | Solutions |
---|---|---|---|---|
1 | Discrete Math, DFAs, and NFAs | Sep 5 | Sep 19 | Solutions |
2 | Regular Languages, Context-Free Grammars, and Pumping Lemma | Sep 19 | Oct 3 | Solutions |
3 | Turing Machines, Decidability, and Rice's Theorem | Oct 10 | Oct 24 | Solutions |
4 | Turing Recognizability, Time Complexity, and NP-Completeness | Oct 24 | Nov 7 | Solutions |
5 | More NP-Completeness and Space Complexity | Nov 21 | Dec 5 | Solutions |