Announcements

• September 26, 2016
  • Welcome to Great Ideas in Computer Science!

Simulators

• Difference Engine
• Difference Engine Woodcut
• AnalyticalEngine
• Toddler
• Turing Machine
• Enigma Machine

Reader

• pdf

Handouts

• 01 Course Information
• 02 Calendar for Week #2
• 03 The Difference Engine
• 04 The Analytical Engine
• 05 Assignment #1 (Babbage Machines)
• 06 Calendar for Week #3
• 07 Binary/Digital Logic
• 08 Assignment #2 (Hardware)
• 09 Stored Program Machines
• 10 Calendar for Week #4
• 11 Algorithmic Efficiency
• 12 Turing Machines
• 13 Calendar for Week #5
• 14 Assignment #3 (Turing Machines)
• 15 Uncomputable Functions
• 16 Project Ideas
• 17 The P = NP Question
• 18 Calendar for Week #6
• 19 Cryptography
• 20 Assignment #4 (Cryptography)
• 21 Calendar for Week #7
• 22 Public-Key Cryptography
• 23 Calendar for Week #8
• 24 Google Page-Rank Algorithm
• 25 Networking