cs1120  Fall 2010

cs1120: Computer Science
from Ada and Euclid to Quantum Computing and the World Wide Web


Instructor
Westley Weimer

Email Address
cs1120-staff@cs.virginia.edu

Class Meetings
Mondays and Wednesdays, 3:30-4:45pm in CHEM 005
Office & Lab Hours
Mo 14:30-15:00 Wes
Mo 17:00-19:00 Evan
Fr 15:00-16:00 Nathan
Su 13:00-14:00 Evan Yang
Su 14:00-15:00 Evan
Su 15:00-17:00 Jon


Located in Thornton Stacks
or OLS 001 (We 11:00-14:00 + Su)
or OLS 219 (Mo/We 14:30-15:00)

Classes

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

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!


cs1120: Computer Science
University of Virginia
weimer@virginia.edu
Using these Materials