CS 202 Spring 2010: Lecture Schedule

  Question for Lecture Answer! Reading Media Code
Wk 0
09/03 What will you learn in CS 202? Lots of things! Read web pages   Gallery
 
Wk 1
09/06 Labor Day - No Class
  How do computers...?
09/08 Solve problems? Algorithms! Chapter 1 Cube Maze: Wall Deadend
09/10 Know what to do? Programming Languages! 2.1, 2.2   Simple Code
 
Wk 2
09/13 Make Art? Sequential blocks! Scratch Reference Guide Screencast, Ted Talk: Golan Levin House+Trees+Stars, Random Blobs, Spirals  
09/15 Show animated stories? Messages!   Screencast Story
09/17 Make decisions? If statements! If You Liked This...   TV Rec
 
Wk 3
09/20 Represent information? Bits! 4.1 - 4.2.1   Binary game
9/22 Represent words, pictures, sound? Encode in binary! 4.2.2 - 4.2.4
9/24 Remember things? Variables     Fish Chomp, Adventure, 2p Monkey
 
Wk 4
09/27 Act logically? Gates and truth tables! 4.3-4.4   E=NOT D and S, Not formulas
09/29 Calculate? Circuits! 4.5 - 4.6 Adder
10/01 Remember? Memory! 5.1 - 5.2.1
 
Wk 5
10/04 Answer difficulat questions? Artificial Intelligence Chapter 15
10/06 See? Computer vision Chapter 16
10/08 Interact with humans? Social robots Embodied Conversation Agents Must use UW network to access slides
 
Wk 6
10/11 Teach kids? Private vs. public variables     Code: Counting Identify
10/13 Exam 1 Review
10/15 Exam 1
 
Wk 7
10/18 Find stuff? Searching! 3.1 - 3.3   Code
10/20 Find stuff faster? Binary Searching! 3.4   Code
10/22 Find goal? Optimization!     Code P1 on website by 5pm for comments
 
Wk 8
10/25 Visualize Data? Functions!   Video:AlloSphere Video:Data sets Code: Symmetry Draw Function Y-Scaled
10/27 Project 1 Class Demo : Due at 5pm
10/29 Execute instructions? CPU! 5.2-5.3, 6.1-6.3
 
Wk 9
11/01 Run multiple apps? Operating Systems! 6.4
11/03 Avoid races? Critical sections!     Race Conditon, Monkey, Bug On Plate
11/05 Share memory well? Caching!   Video: Library, Video: Disk drives
 
Wk 10
11/08 Guess what happens? Probability Trials!     Code: Coin flips Monty Hall PI Tennis
11/10 Simulate life? Simulation! Chapter 13   Disease
11/12 Win games?Decision trees! Chapter 15 Chess Interactive slideshow
 
Wk 11
11/15 Practice Exam Code Appendix
11/17 Exam 2 Review
11/19 Exam 2
 
Wk 12
11/22 Communicate? Networks! 7.1-7.3
11/24 Teach the world? Digital StudyHall! Watch Harvey Mudd Dec'09. 48min
11/26 Thanksgiving
 
Wk 13
11/29 Sort data? Selection and Insertion! 3.3.3 Selection sort: 2 lists 1 list animation Insertion sort
12/01 Sort faster? Merge and Quick! Qsort animation
12/03 Find web pages? Index! 7.4-7.6
 
Wk 14
12/06 Share secrets? Cryptography! Chapter 8
12/08 Catch liars? Random vs. Liar vs. Truth Tellers!     Code
12/10 Project 2 work time
 
Wk 15
12/13 Project 2 Demos Project 2 Due
12/15 Reach their limits? P vs NP! 3.5 TSP game
 
 
12/22 (Wed) Final Exam 10:05 - 12:05 PSYCHOLOGY 113

Menu

Fall 2010
Time: MWF 9:55-10:45
Room: 105 Psychology
Lab: 1370 CS (1st floor)


Instructor:
Prof Andrea Arpaci-Dusseau
Office Hours Tue 2:30-3:30, Wed 11-12
Office: 7375 Computer Sciences
Email: dusseau "at" cs.wisc.edu

  • CS202 Home
  • TAs and Lab Hours
  • Lecture Schedule w/ Slides
  • Grading
  • Homeworks
  • Projects
  • Exams
  • Scratch Examples
  • Readings
  • Computing Resources
  • Outreach Opportunity
  • Interesting Links
  • Scratch
  • UW Computer Sciences Dept