Office Hours Schedule

Mon Tue Wed Thu Fri
5:00-8:00pm (Knightsbridge) 5:00-8:00pm (Mayfair) 3:00-4:30pm (Richmond)

Class Schedule

Note: It's likely that the topics will change, but very UNlikely that the dates of recitations, homeworks, or exams will. Homeworks are assigned on Thursday, and they are due the following Thursday at the beginning of class (unless otherwise noted). Recitations take place every Friday; we're short on space, so please make sure you attend the recitation you've signed up for.

Week of Reading Topics HW Recitation Quiz/Exam
August 26
  • Intoduction to Discrete Math
  • Motivation and problem-solving
September 2 Ch 3 Handout: Predicate Logic and Quantifiers

Slides: English to Logic

  • Propositional Logic
  • Truth tables
  • Logical Equivalence
  • Predicate Logic
HW1 Recitation 1
September 9 Ch 1, Ch 2 Circuit diagram: Before and After Simplification

  • Gates and circuits
  • Binary Numbers
  • Binary Arithmetic
  • Representation of Numbers; Two's Complement
HW2 Recitation 2 Quiz 1
September 16 Ch 8 Handout: Sets

Slides: Sets, Set Operations

  • Sets
  • Set Operations
  • Set Functions
HW3
September 23 Ch 9 TUES -- start at 1:30pm
  • Counting
  • Sum Rule
  • Product Rule
  • Permutations + Combinations
  • Pascal's Triangle
HW4 Recitation 3 Quiz 2
September 30 Ch 5, Ch 6 Exam #1 Review Sheet

Handout: Divisibility

Slides: Euclid's Algorithm (GCD)

The World's Largest Prime

  • Modular Arithmetic
  • Divisibility
  • Primes, Prime Factorization
  • Euclid's Algorithm
Recitation 4 (exam review)
October 7 Ch 7 Handout: RSA Tools

Implementation of the tools (Python source code)

RSA Practice from class, with solutions

  • TUE: MIDTERM EXAM
  • RSA Encryption
Exam (tues)
October 14 Ch 9.2, Ch 13 Handout: Induction Examples

Slides: Pigeonhole Principle

  • Mathematical induction
  • Pigeonhole Principle
HW5 Recitation 5
October 21 Ch 10
  • Basic probabilities
  • Expected Value
HW6 Recitation 6 Quiz 3
October 28 Ch 10
  • Conditional Probabilities
  • Stars and Bars
November 4 NO CLASS
November 11 Ch 12
  • Sequences + Summations
  • nth element
  • Closed form and recurrence
HW7 Recitation 7
November 18 Ch 14, 15 Handout: Growth of Functions

  • Recurrences
  • Iteration Method
  • Functions
  • Growth of Functions
HW8 Recitation 8 Quiz 4
November 25 Ch 11 Slides: Run-Time of Algorithms

  • Algorithmic Complexity
  • Search and Sort
HW9 Recitation 9
December 2 Ch 17 Final Exam Review Sheet

Slides: Graphs Origin Story

  • Graphs
  • Graph algorithms
December 9 FINAL EXAM (tues) 1:00-3:00pm, Marleybone FINAL EXAM