  Home
Courses
One Course
Faculty and Alumni
Colloquia

 Course Directory Math SICP Disc HCW OOP Alg Sys Web ToC AI DB Prob
 FAQ  ||  donate  ||  USB drive

# Discrete Mathematics previous | next

InstructorShai Simonson

## Course Description | Lectures and Courseware | Student Evaluations

### Syllabus

General_Description.doc
Syllabus.doc
Syllabus.pdf

### Lecture Notes

Lecture_Notes (reformatted).docx
Lecture_Notes (reformatted).pdf
Lecture_Notes (original).doc
Lecture_Notes (original).pdf

### Lecture Videos

11-01-00: What kinds of problems are solved in discrete math?
11-02-00: Boolean Algebra and formal logic
11-03-00: More logic: quantifiers and predicates
11-06-00: Sets
11-07-00: Diagonalization, functions and sums review
11-08-00: Basic arithmetic and geometric sums, closed forms.
11-09-00: Chinese rings puzzle
11-10-00: Solving recurrence equations
11-13-00: Solving recurrence equations (cont.)
11-14-00: Mathematical induction
11-15-00: Combinations and permutations
11-16-00: Counting Problems
11-17-00: Counting problems
11-20-00: Counting problems using combinations, distributions
11-21-00: Counting problems using combinations, distributions
11-22-00: The pigeonhole principle and examples. The inclusion/exclusion theorem and advanced examples. A combinatorial card trick.
11-26-00: Equivalence Relations and Partial Orders
11-27-00: Euclid's Algorithm
11-27-00: Recitation -- a combinatorial card trick
11-28-00: Cryptography

### Problem Sets

Card_Trick_Problem_Set.doc
Card_Trick_Problem_Set.pdf
Card_Trick_Problem_Set_Solutions.pdf
Card_Trick_Problem_Set_Solutions.scm
Card_Trick_Problem_Set_Solutions.tex
Card_Trick_Problem_Set_Solutions_Trial_Data.txt
Problem_Set_01.doc
Problem_Set_01.pdf
Problem_Set_01.tex
Problem_Set_01_Solutions.pdf
Problem_Set_01_Solutions.tex
Problem_Set_01_Solutions_Code.scm
Problem_Set_02.doc
Problem_Set_02.pdf
Problem_Set_02.tex
Problem_Set_02_Solutions.pdf
Problem_Set_02_Solutions.tex
Problem_Set_03.doc
Problem_Set_03.pdf
Problem_Set_03.tex
Problem_Set_03_Solutions.pdf
Problem_Set_03_Solutions.tex
Problem_Set_03_Solutions_Code.scm
Problem_Set_04.doc
Problem_Set_04.pdf
Problem_Set_04.tex
Problem_Set_04_Plus.doo
Problem_Set_04_Plus.pdf
Problem_Set_04_Solutions.pdf
Problem_Set_04_Solutions.tex
Problem_Set_05.doc
Problem_Set_05.pdf
Problem_Set_05_Solutions.pdf
Problem_Set_05_Solutions.tex
Problem_Set_05_Solutions_Code.scm
Problem_Set_06.doc
Problem_Set_06.pdf
Problem_Set_06_Solutions_Code.scm
Problem_Set_07.doc
Problem_Set_07.pdf
Problem_Set_07_Solutions.txt
Problem_Set_07_Solutions_Code.scm

### Exams

Exam_01.doc
Exam_01.pdf
Exam_02.doc
Exam_02.pdf
Exam_03.pdf
Final_Exam.doc
Final_Exam.pdf   