Classes
| Wed Aug 25 | Class 1. Introduction & Formal Systems |
| Thu Aug 26 |
Due at Noon: Complete the course
registration survey.
|
| Mon Aug 30 |
Due Before Class: Read Course Book Chapters 1, 2 and 3 (Computing, Languages, and Programming) Class 2. Formal Languages, Scheme, Rules of Evaluation Due: Read the Lab Guide and the text of Problem Set 1. |
| Wed Sep 01 |
Signed Honor Pledge due at beginning of class.
Class 3. The Value of Everything & Procedure Practice |
| Mon Sep 06 |
Due Before Class: Read Course Book Chapters 4 & 5 (Procedures and Data) Problem Set 1 (Photomosaics) due. Class 4. Procedure Practice & Programming with Data |
| Wed Sep 08 |
Class 5. List Recursion Practice & Examples
Last semester many students were late with PS2. If you did not start it yesterday, start it today. |
| Mon Sep 13 |
Problem Set 2 (Poker) due.
Start Problem Set 3 (Fractals) now — it's long. Class 6. List Recursion Examples & Recursive Procedures |
| Wed Sep 15 | Class 7. L-System Fractals & Procedure Practice |
| Mon Sep 20 |
Due Before Class: Read Course Book Chapter 6 (Machines) Class 8. Costs & Sneezewort & Growth |
| Wed Sep 22 |
Due Before Class: Read Course Book Chapter 7 (Cost) Problem Set 3 (Fractals) due. Class 9. The Cost of Sorts & Asymptotic Growth |
| Mon Sep 27 | Class 10. Sort Procedures & Quicker Sorting |
| Wed Sep 29 |
Problem Set 4 (Cryptography) due.
Due Before Class: Read Course Book Chapter 8 (Sorting) Exam 1 out. Class 11. Quickest Sorting & Double Deltas |
| Mon Oct 04 |
Due Before Class: Read A special report on the human genome: Biology 2.0
Class 12. Banburismus, Tree Sorting & Story So Far |
| Wed Oct 06 |
Due Before Class: Read Neil DeGrasse Tyson's Science's Endless Golden Age Optional: Watch Neil DeGrasse Tyson explain the history of the universe on The Daily Show Due Before Class: Read Course Book Chapter 9 (Mutation) Exam 1 due (at start of class). (Don't forget PS5!) Class 13. Programming With State & Golden Ages |
| Sat Oct 09 | Fall Reading Days begin: no office hours. |
| Mon Oct 11 | No class: Reading Day. |
| Tue Oct 12 | Fall Reading Days end: no office hours until tomorrow. |
| Wed Oct 13 | Class 14. Sex, Religion & Politics |
| Mon Oct 18 |
Problem Set 5 (Economics) due.
Due Before Class: Read Course Book Chapter 10 (Objects) Class 15. Python and Object-Oriented Programming |
| Wed Oct 20 | Class 16. Inheritance & Godel |
| Mon Oct 25 |
Due Before Class: Read Course Book Chapter 11
(Interpreters)
Class 17. Godel's Proof |
| Wed Oct 27 |
Due Before Class: Read Course Book Chapter 12 (Computability) Due Before Class: Read Steve Lohr's New York Times obituary of John W. Backus Problem Set 6 (Narrative) due. Class 18. Uncomputability, Viruses, OOP |
| Mon Nov 01 |
Due Before Class: Re-Read Course Book Chapter 11 (Interpreters) Class 19. Viruses & OOP & Python |
| Wed Nov 03 |
Guest lecture by Claire Le Goues.
Class 20. Implementing Interpreters & Charme |
| Mon Nov 08 |
Due Before Class: Re-Read Course Book Chapter 11.4 (Laziness) Class 21. Lazy Evaluation & Types |
| Wed Nov 10 |
Problem Set 7 (Interpreter) due.
Class 22. Static Type Checking & StaticCharme & The Internet |
| Mon Nov 15 |
Class 23. Networking & Security
Problem Set 9 (Final Project) Team Requests due. |
| Wed Nov 17 |
Problem Set 9 (Final Project) Description due (Midnight).
Problem Set 8 (Communities) due. Class 24. Semi-Secure Websites & Modeling Computation Problem Set 9 (Final Project) Design Review signup (hang around after class). |
| Mon Nov 22 |
Exam 2 out.
Class 25. Universal Machines & Lambda Calculus |
| Wed Nov 24 | No class: Thanksgiving Recess. |
| Mon Nov 29 |
Exam 2 due.
Class 26. Lambda Calculus |
| Wed Dec 01 | Guests: Krasimira, Ethan, Briana, Michelle, Michael, and/or Claire. |
| Mon Dec 06 |
Java Extra Credit due.
Class 27. Glue & Photons & P = NP? Problem Set 9 (Final Project) Presentation requests due. |
| Tue Dec 07 | Classes end. |
| Wed Dec 08 |
Problem Set 9 (Final Project) Presentation Materials due (Noon).
Problem Set 9 (Final Project) Presentations due. (PS9 peer evaluations are due at the same time if you're doing a presentation) Presentations Start at 5pm in CHEM 005 (normal room; extra credit for attending) Reading day. |
| Thu Dec 09 | |
| Tue Dec 14 |
Problem Set 9 (Final Project) Reports due (Noon: Email PDF).
(PS9 peer evaluations are due at the same time if you're doing a report) To avoid confusion, I'll make this even more explicit: All course materials for CS 1120 (including any oral exams) are due by noon! |