Computer Science 30S Topics

  1. Review of Computer Science 20S
    1. Create a game showing everything you know
    2. Maze walker class demo: Review
    3. PacMan-like game that includes a maze-walker villain, prizes, score, multiple levels and blocks that can be pushed out of the way
    4. Scrolling backgrounds
  2. Collections
    1. Arrays
    2. Lists
    3. for-each loops
  3. Computer simulations in physics
    1. SmoothMover and Vector classes
      1. Newton's Lab
      2. Asteroids
    2. Side-view scenarios - vertical and horizontal motion
      1. Simulating gravity
      2. Fireworks display
      3. A gravity puzzle like this
    3. Top-view scenarios
      1. Marbles
      2. Billiards
    4. Repulsion and attraction
      1. Magnetic fields
      2. Oil and water
  4. Computer simulations in nature
    1. Predators and prey
      1. Eating and reproducing creatures
      2. Foxes and Rabbits
    2. Natural behaviour
      1. Ants
      2. Boids
    3. Environmental simulations
      1. The Gulf Oil Spill
      2. The City Park
  5. Algorithms - writing code from an algorithm
    1. Maze-walking
    2. Line-follower
    3. Ants

Robotics project: Build and program a robot that uses sensors to control its movement.