Spring 2014
Professor
Dana Randall
Office hours: Tuesday 3:00-4:00 and Thursday 3:00-4:00 in Klaus 2140 (or by request)
Email: randall@cc.gatech.edu
Teaching Assistants
Riesling Meyer
Office hours: Monday 10-11, Friday 2-3 in the common area outside of my office (Klaus 2140).
Email: rmeyer33@gatech.edu
Ben Bariteau
Office hours: Tuesday 4-5, Wednesday 4-5 in the common area outside of my office.
Email: ben.bariteau@gatech.edu
Manpreet Singh
Office hours: Monday 1-2, Friday 2-3, also the common area outside of my office.
Email: manpreet@gatech.edu
Lectures
Tues, Thurs 1:35-2:55, CCB 101.
Textbook
Discrete Mathematics and its Applications, by Kenneth Rosen.
Midterm Exams
2 exams: Thursday, February 27 and Thursday, April 10.
Grading
There will be no makeup exams, for any reason.
Homework: 25%
Midterms: 40%
Final: 35%
Description
Primitives: Fundamentals of numbers, Sets, Representation, Arithmetic operations, Sums and products, Number theory
Proof techniques: Direct proofs, Contradiction, Reduction, Generalization, Invariances, Induction;
Algorithmic basics: Order of growth, Induction and Recursion;
Discrete Mathematics: Graph theory, Counting, Probability (in relation to computability).
Topics
Direct proofs
Mods
Sets
Maps (1-1 and onto)
Proof by contradiction and cases
Negation, disproving and proving theorems, contrapositive
Induction and strong induction
big-O notation (growth of functions)
Recursions
Euclidean Algorithm and the Chinese Remainder Theorem
RSA and secret sharing
Stable marriages
Diagonalization
Puzzles and creative thinking