This course is divided into three parts. Each part focuses on solving
a particular problem, first motivating why the problem is interesting
and then delving into the specific techniques used to solve multiple
sub-problems. Each of the three parts concludes with an exam.
Part 1 (Weeks 1 - 5): How can computation solve problems that require interacting
with people (e.g., winning a game against a human competitor)?
Part 2 (Weeks 6 - 10): How can computation solve complex problems by using
lots of data?
Follow the links below (under the Question column) to obtain a copy of
the slides shown in class. The slides may not be available until each
day's lecture. More info about the optional readings is available here.
| | Question - How do computers... |
Answer! | Homework | Media | Code
|
| |
| PART 1
|
| Wk 1
|
| 09/04
| What will you learn in CS
202? | Lots of stuff! |
B2B Ch 1 |
Chat CG
Writing |
Gallery
|
|
|
| 09/06
| Motivate? Solve problems? |
Algorithms! | HW 1 due
Fri 9/7 |
Cube Maze:
Wall Deadend
|
|
|
| Wk 2
|
| 09/11
| Know
what to do? (BYOL) | Use Scratch! | |
Scratch
Reference Guide |
|
| 09/13
| Draw Art?
(BYOL) | Randomness and Loops! | HW 2 due Mon 9/17 | Screencast, Ted
Talk: Golan Levin |
Simple Code
House+Trees+Stars,
Random
Blobs,
Spirals
|
| |
| Wk 3 |
| 09/18
| Show stories? and
Make decisions? | Abstraction! | | If
You Liked This... RecScreencast | Story
TV Rec
|
| 9/20
| Remember things?
| Variables! | | | Fish
Chomp, Adventure
|
| |
| Wk 4 |
| 9/25
| Run things simultaneously? | Concurrency!
| | | Race Conditon,
Monkey,
Bug On
Plate
|
| 09/27
| Guess what
happens? | Probability
Trials! | | | Code: Coin flips Monty Hall PI Tennis
|
| |
| Wk 5 |
| 10/02
| Win
games? | Decision trees! | | Chess
Interactive
slideshow
|
| 10/04 | Exam Review
|
| |
| Thu Eve | Exam 1
|
| |
| PART 2
|
| Wk 6 |
| 10/09
| Solve problems with
data? | |
B2B
Ch 2 | Gapminder
|
| 10/11
| Manipulate
Data? (BYOL) | Lists! | | |
Symmetric
Shopping
|
| |
| Wk 7 |
| 10/16
| Interact with humans? |
Social robots | Reading
|
| 10/18
| Interact with humans? |
Social robots |
|
| |
| Wk 8 |
| 10/23
| Find stuff? Find
stuff faster? | Searching! |
| | Code
Code
|
| 10/25
| Understand humans? |
Natural language processing! | NLP
|
| |
| Wk 9 |
| 10/30
| Sort data?
Sort
faster? | Selection, Insertion, Merge, Quick | | | Selection sort:
2 lists 1
list animation
Insertion
sort Qsort
animation
Dance
|
| 11/01
| Visualize data? | Graphics! |
Few,
Zoo,
Tufte |
Optional |
TextDNA
|
| |
| Wk 10 |
| 11/06
| Find web
pages? | Index! | B2B Ch 4 |
|
| 11/08
| Simulate life?
| Simulation! | | | Disease
Mozart
Code
|
| |
| Wk 11 |
| 11/13 | Share secrets? |
Cryptography! | B2B Ch 5
|
| 11/15 | Exam 2 Review
|
| |
| Thu Eve | Exam 2
|
| PART 3
|
| Wk 12 |
| 11/20 |
Reach their limits?
Represent numbers? | P vs NP and Binary! | B2B Ch 3 |
Minesweeper
TSP game
Binary game
|
| |
| |
| Wk 13 |
| 11/27 |
Represent words, pix, sound? | Encoding and compression | | |
|
| 11/29 | Act
logically? Calculate? | Gates, truth tables, and circuits! | | |
E=NOT D
and S, Not formulas
|
| |
| Wk 14 |
| 12/04 |
Remember?
Execute
Instructions? | Memory and CPU! |
| | Adder
Video: Library,
Video: Disk drives
|
| 12/06 | Run multiple
apps? | CPU and OS! |
|
| Wk 15 |
| 12/11
| Communicate?
| Networks! | B2B Appendix |
|
| 12/13 Project Demos!
|
| |
| 12/18 (Tues) | Final Exam 2:45PM - 4:45PM |
1325 CS |
