Discrete Structures for Computer Science I

• Administrative Handouts
  • Course Syllabus
  • List of Homework Problems: Part I
  • Tentative List of Homework Problems: Part II
  • Tentative List of Homework Problems: Part III
• Group Work
  • Primality Testing
  • Exhaustive Primality Testing: Proof of Correctness
  • How many primes are there?
  • Satisfiability
  • Practice With Quantifiers
  • Crazy Problem
  • Algorithms for calculating greatest common divisor
  • Towers of Hanoi
  • Practice with Induction
  • More Counting Practice
• Other Handouts
  • New York Times article
  • Pre- and Post-processing for Cryptography
  • Conversion between ASCII and Decimal
  • RSA
  • Template for Strong Induction