22C:2 From CAT Scans to Google: Great Ideas in Computing
Fall 2006 First-Year Seminar
Section 1: Th 11:00, B11 MacLean Hall
Professor:
Jim Cremer, 14D MLH, cremer@cs.uiowa.edu, office hours: T 8:30-9:30 and by appointment
WHAT'S NEW (Last updated Thursday, 11/30/06)
- Homework 10 is available.
Contents:
From 3D movie and game animation to medical imaging and Googling and
text messaging, computing concepts have had enormous societal and
economic impact over the past thirty years. In this course, which
requires no prior computing background, we will study and discuss some
of the great scientific ideas that made these things possible.
Course grades will be based on homework assignments and class participation.
There will be approximately 10 to 14 short assignments.
Class attendance is mandatory.
It is okay with me if everyone in the class receives an A. To get an
A: do the readings, participate in class, and complete each homework
thoughtfully and carefully.
Most of the the homework assignments will not be difficult, and several
will simply ask you to write a bit about your thoughts on particular topics
(so, thoughtful considered responses will be evaluated more favorably than
those appear to have been scribbled down at the last moment).
- NOTE: This schedule and topic order (and even the topics) are tentative and subject to change.
- Week 1 8/24 Introduction and human computation, labelling images, and the ESP Game
- Week 2 8/31 Zero knowledge proofs, human interactive proofs, and CAPTCHAs
- Week 3 9/7 (Guest lecture) Virtual reality/environments, including Hank lab tour
- Week 4 9/14 (Guest lecture) The stable marriage problem.
- Week 5 9/21 Big ideas in CS theory: Algorithms, complexity, and Turing machines
- Week 6 9/28 Turing Machines, the halting problem, P=?NP, what we can't compute,
what's hard to compute, and what we don't know
- Week 7 10/5 More on Turing Machines and theoretical computer science
- Week 8 10/12 Google maps, Google earth, and related things
- Week 9 10/17,10/19 Homework 6 presentations of interesting Google Maps sites.
- Week 10 10/26 Applications of cryptography, security, etc.
- Week 11 11/2 Applications of cryptography, security, etc. (cont'd)
- Week 12 11/9 E-cash
- Week 13 11/16 Artificial intelligence, computer chess, game trees
- Week 14 11/23 THANKSGIVING BREAK - no class
- Week 15 11/30 Google/PageRank
- Week 16 12/7 CT and related medical imaging and visualization technologies
- Homework Assignment 1. Due Thursday, 8/31.
- Homework Assignment 2. Due Thursday, 9/14.
- Homework Assignment 3. Due Thursday, 9/21.
- Homework Assignment 4. Due Thursday, 9/28.
- Homework Assignment 5. Due Thursday, 10/12.
- Homework Assignment 6. In class presentations - Tuesday, 10/17 and Thursday, 10/19.
- Homework Assignment 7. Due Thursday, 11/2.
- Homework Assignment 8. Due Thursday, 11/9.
- Homework Assignment 9. Due Thursday, 11/30.
- Homework Assignment 10. Due Friday, 12/8.
All assignments are due at the beginning of class. Late
assignments will not be accepted (unless approval is
obtained from Prof. Cremer before the normal due date.
Homework, except when explicitly specified otherwise, should be done
alone. It is reasonable to discuss ideas with other students but the
bulk of the work must be done alone. Working out details or sharing in
the write-up will be treated as a violation of the academic integrity
rules, and will be handled in accordance with CLAS policy on
Academic Fraud, Plagiarism, Cheating, Forgery.
Accommodations for students with disabilities
We would like to hear from anyone who has a
disability which may require seating modifications or testing
accommodations or accomodations of other class requirements, so that
appropriate arrangements may be made. Please contact one of us during
office hours.
For more information about University support
for students with disabilities please see
this section of the CLAS Classroom Procedures guide.
Procedures for student complaints
If you have complaints, please consult the CLAS policy on
Student Complaints Concerning Faculty Actions for procedural information.