Instructor: Shai Simonson Syllabus General_Description.doc Syllabus.doc Syllabus.pdf Lecture Notes Lecture_Notes.doc Lecture_Notes.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 Links Textbook site Interactive Mathematics Miscellany and Puzzles The Euclidean Algorithm |
No comments:
Post a Comment