Computer Science 116
The Computational Universe

Spring 2007

Princeton University
Computer Science Department

Directory
General | Syllabus | Readings | Handouts | Assignments| Labs | Extras

Course Plan (tentative)

 
  Week  
 
 
  Lectures  
 
 
  Labs  
 
1: 2/5
  • Intro: Computer science, a new way of looking at the world. (CS is not just Programming!) [slides]
  • Telling a robot how to behave. [slides]
Web 2.0, Blogs, Social Networking [lab]
2: 2/12
  • Telling a computer how to behave. (Via pseudocode). [slides]
  • Everything's a number. (Simulation. Creating new worlds. Games and Life.) [slides]
Introduction to Pseudocode [lab]
3: 2/19
  • It ain't no good if it ain't snappy enough. (Efficient computations; viewing the world via efficiency.) [slides]
  • "Seek and Ye shall find." (The continuum of computer "intelligence".) [slides]
Controlling the Robot I [lab]
4: 2/26
  • It sure is clever, but can it swing? (Computer music.) [slides]
  • What computers cannot do (I): The fluid boundary between program and data. [slides]
Digital Audio and Music [lab]
5: 3/5
  • What computers cannot do (II): Universal machines. [slides]
  • Ruminations on illumination (computer graphics). [slides]
Controlling the Robot II [lab]
6: 3/12 (midterms)
  • Logic: From Greeks to philosophers to circuits. [slides]
  • More Boolean logic and combinational circuits. [slides]
Computer Graphics [lab]
- 3/19 -
  • ===== SPRING BREAK =====
---
7: 3/26
  • Memory, sequential and clocked circuits; Finite state machines. [slides]
  • Computer organization: CPUs and RAM. [slides]
Digital Logic I [lab]
8: 4/2
  • How to streamline your life (Lessons from computer architecture). [slides]
  • What computers talk about and how. (Networking & the Internet.) [slides]
Digital Logic II [lab]
9: 4/9
  • The science that drives modern computers. [slides]
  • What is the computational cost of automating brilliance or serendipity? (P vs NP question and related musings) [slides]
Internet Structure and Congestion Control [lab]
10: 4/16
  • Secrets and Lies, Knowledge and Trust. (Modern cryptography.) [slides]
  • Viruses, worms, zombies, and other beasties. [slides]
Cryptography [lab]
11: 4/23
  • Self-improvement for dummies. (Machine Learning.) [slides]
  • Can machines think? [slides]
Virus and Worm Propagation in Networks [lab]
12: 4/30
  • How can computers help cure cancer? (Computational biology.) [slides]
  • Wrap-up & Discussion of Searle: Is the Brain's Mind a Computer Program?
Machine Learning [lab]