Classes

Lecture slides will be available in PDF form for printing (6 slides per page).

Tue Jan 13	Class 1. Introduction & Formal Systems
Wed Jan 14	Due Before Class: Read Course Book Chapters 1, 2 and 3 Class 2. Formal Languages, Scheme, Rules of Evaluation Due Before Structured Lab: Read the Lab Guide and the text of Problem Set 0
Thu Jan 15	Problem Set 0 components due.
Mon Jan 19	No class: MLK Day.
Wed Jan 21	Due Before Class: Read GEB pp. 3-41 Honor Pledge due at beginning of class. Class 3. The Value of Everything & Procedure Practice
Mon Jan 26	Due Before Class: Read Course Book Chapters 4 & 5 Problem Set 1 (Photomosaics) due. Class 4. Procedure Practice & Programming with Data
Wed Jan 28	Due Before Class: Read GEB Little Harmonic Labyrinth Class 5. List Recursion Practice & Examples
Mon Feb 02	Due Before Class: Read GEB Chapter 5 Problem Set 2 (Poker) due. Start Problem Set 3 (Fractals) now — it's too long for lab. Class 6. List Recursion Examples & Recursive Procedures
Wed Feb 04	Class 7. Puzzling Pegboards
Mon Feb 09	Due Before Class: Read Course Book Chapter 6 Class 8. Puzzles, Costs & Sneezewort
Wed Feb 11	Due Before Class: Read Course Book Chapter 7 Problem Set 3 (Fractals) due. Class 9. The Cost of Sorts & Asymptotic Growth
Mon Feb 16	Class 10. Sort Procedures & Quicker Sorting
Wed Feb 18	Problem Set 4 (Cryptography) due. Due Before Class: Read Course Book Chapter 8 Class 11. Quickest Sorting & Double Deltas
Mon Feb 23	Exam 1 out. Class 12. Banburismus, Tree Sorting & Story So Far
Wed Feb 25	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 Exam 1 due. Class 13. Programming With State & Golden Ages
Sat Feb 28. Mon Mar 02. Wed Mar 04. Fri Mar 08.	No class: Spring Break. (you might get an early start on the reading)
Mon Mar 09	Before Class: Inspect Exam 1 Guide Class 14. Sex, Religion & Politics
Wed Mar 11	Due Before Class: Read Course Book Chapters 9 & 10 Class 15. Think Locally, Mutate Globally, & Objects
Fri Mar 13	Problem Set 5 (Economics) due.
Mon Mar 16	Due Before Class: Read GEB Chapter 2-4 & 6-9 Class 16. Inheritance & Godel
Wed Mar 18	Due Before Class: Read Course Book Chapter 11 (Objects) Likely Date of Short In-Class Quiz #1 Class 17. Godel's Proof
Mon Mar 23	Due Before Class: Read Course Book Chapter 16 (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
Wed Mar 25	Due Before Class: Read Course Book Chapter 12 (Interpreters) Class 19. Viruses & OOP & Python
Mon Mar 30	Due Before Class: Read GEB Aria with Diverse Variations and GEB Chapter 13 Likely Date of Short In-Class Quiz #2 Class 20. Implementing Interpreters & Charme
Wed Apr 01	Due Before Class: Read Course Book Chapter 13 (Laziness) Class 21. Lazy Evaluation & Types
Mon Apr 06	Problem Set 7 (Interpreter) due. Due Before Class: Read Course Book Chapter 14 (Types) (you are now done with the reading for cs150) Guest Lecture by Gary McGraw of Cigital
Wed Apr 08	Class 22. Static Type Checking & StaticCharme & The Internet
Fri Apr 10	Problem Set 9 (Final Project) Team Requests due.
Mon Apr 13	Problem Set 8 (Communities) due. Class 23. Networking & Security
Wed Apr 15	Problem Set 9 (Final Project) Description due (Midnight). Exam 2 out. Class 24. Semi-Secure Websites & Modeling Computation Problem Set 9 (Final Project) Design Review signup (hang around after class).
Mon Apr 20	Exam 2 due. Class 25. Universal Machines & Lambda Calculus
Wed Apr 22	Class 26. Lambda Calculus
Mon Apr 27	Java Extra Credit due. Problem Set 9 (Final Project) Presentation requests due. Class 27. Glue & Photons & P = NP? Exam 2 Guide
Tue Apr 28	Courses end.
Wed Apr 29	Problem Set 9 (Final Project) Presentation Materials due (Noon). Problem Set 9 (Final Project) Presentations due (Structured Lab Hours) (PS9 peer evaluations are due at the same time if you're doing a presentation) Reading day.
Thu Apr 30	Final Exam out.
Mon May 04	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) Final Exam due (Noon: OLS 219).