Computer Science 116
The Computational Universe
 
Spring 2010

Princeton University
Computer Science Department


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


Course Plan (tentative)

 
 = Week = 
 
 
 = Lectures = 
 
 
 = Labs = 
 
1: 2/1
  • Intro: Computer science, a new way of looking at the world. (CS is not just Programming!)
    [slides pdf/ppt]
  • Telling a robot how to behave.
    [slides pdf/ppt]
Web 2.0, Blogs, Social Networking
[lab]
2: 2/8
  • Telling a computer how to behave. (Via pseudocode).
    [slides pdf/ppt]
  • Everything's a number. (Simulation. Creating new worlds. Games and Life.)
    [slides pdf/ppt]
Lab canceled/University closed
[lab]
3: 2/15
  • It ain't no good if it ain't snappy enough. (Efficient computations; viewing the world via efficiency.)
    [slides pdf/ppt]
  • "Seek and Ye shall find." (The continuum of computer "intelligence".)
    [slides pdf/ppt]
Controlling the Robot I
[lab]
4: 2/22
  • What computers cannot do (I): The fluid boundary between program and data.
    [slides pdf/ppt]
  • What computers cannot do (II): Universal machines.
    [slides pdf/ppt]
Controlling the Robot II
[lab]
5: 3/1
  • It sure is clever, but can it swing? (Computer music.)
    [slides pdf/ppt]
  • Self reproducing programs and intro to logic.
    [slides pdf/ppt]
Digital Audio and Music
[lab]
6: 3/8
  • Logic: From Greeks to philosophers to circuits.
    [slides pdf/ppt]
  • Midterm.
Review Session
- 3/15 -
  • ===== SPRING BREAK =====
---
7: 3/22
  • Memory, sequential and clocked circuits.
    [slides pdf/ppt]
  • Computer organization: CPUs and RAM.
    [slides pdf/ppt]
Digital Logic I
[lab]
8: 3/29
  • How to streamline your life (Lessons from computer architecture).
    [slides pdf/ppt]
  • What computers talk about and how. (Networking & the Internet.)
    [slides pdf/ppt]
Digital Logic II
[lab]
9: 4/5
  • Viruses, worms, zombies, and other beasties.
    [slides pdf/ppt]
  • The science that drives modern computers.
    [slides pdf/ppt]
Internet Structure and Congestion Control
[lab]
10: 4/12
  • What is the computational cost of automating brilliance or serendipity? (P vs NP question and related musings)
    [slides pdf/ppt]
  • Secrets and Lies, Knowledge and Trust. (Modern cryptography.)
    [slides pdf/ppt]
Virus and Worm Propagation in Networks
[lab]
11: 4/19
  • Rumination on illumination (computer graphics).
    [slides pdf/ppt]
  • Self-improvement for dummies(Machine Learning)
    [slides pdf/ppt]
Computer Graphics
[lab]
12: 4/26
  • Artificial intelligence
    [slides pdf/ppt]
  • What we have learnt in this course
    [slides pdf/ppt]
Machine Learning
[lab]