CS 75 - Spring 2008 schedule

Please check back periodically. I may rearrange the order of days and add missing papers. For example, we may fall behind schedule. Don't print off all the papers in advance: I may find a better papers to substitute. However, I will try to keep a particular class' assigned readings fixed (i.e. no longer subject to change) one week in advance.

Tuesday, March 4 briefing
Thursday, March 6 famous computer scientists: be ready to discuss the contributions of your chosen person (15 minutes each)
Tuesday, March 11 CS history by decade: be ready to discuss/review the major computing innovations of your chosen decade. (15 minutes each)
Thursday, March 13 What is your favorite algorithm? (15 minutes each)
Tuesday, March 18 programming languages:
Backus: FORTRAN
Kernighan: Pascal
Pick a programming language, and briefly discuss its significance and relationship to other languages. Example languages: Algol, C, Ada.
Thursday, March 20 compiling
Johnson: YACC
Patterson: Branch prediction
Tuesday, March 25 guest speaker (no reading)
Thursday, March 27 computer architecture:
Patterson: RISCs
Clark: RISCs
Jacob: Virtual memory
Tuesday, April 1 multi-core architecture
Intel: White Paper
Geer: Programming Challenges
Kerley: Memory Bus
Thursday, April 3 operating systems
Denning: Working set
Lamport: Time and clocks
Tuesday, April 8 operating systems
Lamport: Byzantine Generals
Thursday, April 10 operating systems
Lee: Threads, Computer May 2006 pp. 33-43.
Tanenbaum: Secure OS, Computer May 2006, pp. 44-53.
Tuesday, April 15 real-time systems
Buttazzo: scheduling
Thursday, April 17 embedded systems
Henzinger: Design, Computer October 2007 pp. 32-40.
Sangiovanni-Vincentelli: Automotive
Tuesday, April 22 Computer Vision
Nayar: Computational Cameras, Computer Aug. 2006 pp. 30-39.
Levoy: Light Fields, Computer Aug 2006 pp. 46-56.
Thursday, April 24 individual meetings
Tuesday, April 29 Wiederhold: What is Your Software Worth?, CACM Sept. 2006, pp. 65-75.
Thursday, May 1 Software Engineering
Bishop & Horspool: Cross-Platform Development, Computer, Oct. 2006, pp. 26-35.
Baresi et al.: Toward Open-World Software, Computer, Oct. 2006, pp. 36-43.
Tuesday, May 6

Filho et al.: Genetic Algorithms, Computer, June 1994, pp. 28-43.

Thursday, May 8 Go to thesis defense (no reading)
Tuesday, May 13 Game development
Achterbosch et al.: Multiplayer Online Games
Thursday, May 15 Your favorite topics.
Tuesday, May 20
oral presentations
Friday, May 23 PROJECT DUE
oral presentations