Lale Özkahyaozkahya-at-hacettepe.edu.tr203 +90 312 780 7551 |
Week | Date | Topic | Exercise Problems |
---|---|---|---|
1 | Oct 4-6 | Introduction: Sets, Functions, Counting: Basic Rules [slides] | Problem Set 1 More Problems |
2 | Oct 11-13 | Counting: Pigeonhole principle, permutations and combinations [slides] | Problem Set 2 More Problems: Part 1, Part 2 |
3 | Oct 18-20 | Logic: propositional logic, logical equivalence, predicates & quantifiers, and logical reasoning. [slides] | Problem Set 3 More Problems: Part 1, Part 2 |
4 | Oct 25-27 | Review of discrete probability, Proof strategies. [slides] | Problem Set 4: Probability, more Problems |
5 | Nov 1-3 | Midterm Exam 1 | Solutions |
6 | Nov 8-10 | Mathematical reasoning: Proof by induction. [slides] | Problem Set 5 More Problems: Part 1, Part 2 |
7 | Nov 15-17 | Asymptotic Notation. [slides] | Problem Set 6, More Problems |
8 | Nov 22-24 | Recursion: definitions, solving recursive equations [slides] | Problem Set 7 |
9 | Nov 29 - Dec 1 | Integers: greatest common divisor, Euclidean algorithm. [slides] | Problem Set 8 |
10 | Dec 6-8 | Midterm Exam 2 | Solutions |
11 | Dec 13-15 | Graphs: Graph families, graph parameters, matchings in graphs. [slides] | |
12 | Dec 20-22 | Graph Isomorphism, Euler Path and Euler Circuit [slides] | Problem Set 9 |
13 | Dec 27-29 | Trees, Finding Shortest Paths and Graph Coloring [slides] | Problem Set 10 |
14 | Jan 3-5 | Review for the final exam |
Midterm exams | 60% |
Final exam | 40% |
© 2016 Hacettepe University