About the Course

Documents

Syllabus

Structure

Each topic will begin on Monday with a group problem-solving exercise to give students a chance to work on similar issues themselves. Then, there will be a lecture for the rest of the class period Monday. Wednesday will complete the lecture and also include an interview of someone on campus from outside of Computer Science whose work builds on these ideas. Friday will be a lab session with students working through a problem set with TA support. We'll also be using iClickers in class.

Textbook

We'll be reading Nine Algorithms That Changed The Future, by John MacCormick.

Resources

Reference Guide: Scratch

Units

  • Bits and Gates
  • Programs
  • Algorithms
  • Recursion
  • Concurrency
  • Databases
  • Networks
  • Machine Learning
  • Computability
  • Error Correcting Codes & Compression
  • Cryptography
  • Graphics/Vision