Course Title | Code | Semester | L+U Hour | Credits | ECTS |
---|---|---|---|---|---|
Combinatorics | MAT552 | 3 + 0 | 3.0 | 8.0 |
Prerequisites | None |
Language of Instruction | Turkish |
Course Level | Graduate |
Course Type | |
Mode of delivery | Lecturing |
Course Coordinator |
Assoc. Prof. Dr. ZAKİR DENİZ |
Instructor(s) |
ZAKİR DENİZ |
Assistants | |
Goals | This course aims to teach students the highlights of arithmetic combinatorics and introduce a set of tools that help students solve certain combinatorial problems. |
Course Content | Counting Pigeonhole principle Permutations an combinations Binomial coefficient Inclusion and exclusion principle Recurrence relations Generating Functions Midterm exam Special counting sequences Special counting sequences Partially ordered sets Partially ordered sets Probabilistic method Probabilistic method |
Learning Outcomes |
- Student’s ability of commenting and thinking truely will improve and the students will gain basic information associated with mathematic |
Week | Topics | Learning Methods |
---|---|---|
1. Week | Counting | |
2. Week | Pigeonhole principle | |
3. Week | Permutations and combinations | |
4. Week | Binomial coefficient | |
5. Week | Inclusion and exclusion principle | |
6. Week | Recurrence relations | |
7. Week | Generating Functions | |
8. Week | Midterm exam | |
9. Week | Special counting sequences | |
10. Week | Special counting sequences | |
11. Week | Partially ordered sets | |
12. Week | Partially ordered sets | |
13. Week | Probabilistic method | |
14. Week | Probabilistic method |
Cameron, Peter J. Combinatorics: topics, techniques, algorithms. Cambridge University Press, 1994. |
Stanley, Richard P. "Enumerative Combinatorics Volume 1 second edition." Cambridge studies in advanced mathematics (2011). |
Program Requirements | Contribution Level | DK1 | Measurement Method |
---|---|---|---|
PY1 | 3 | 3 | 60 |
PY2 | 2 | 2 | 60 |
PY3 | 2 | 2 | 60 |
PY4 | 2 | 2 | 60 |
PY5 | 2 | 2 | 60 |
PY6 | 2 | 2 | 60 |
PY7 | 2 | 2 | 60 |
PY8 | 2 | 2 | 60 |
PY9 | 2 | 2 | 60 |
PY10 | 2 | 2 | 60 |
0 | 1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|---|
Course's Level of contribution | None | Very Low | Low | Fair | High | Very High |
Method of assessment/evaluation | Written exam | Oral Exams | Assignment/Project | Laboratory work | Presentation/Seminar |
Event | Quantity | Duration (Hour) | Total Workload (Hour) |
---|---|---|---|
Course Hours | 14 | 3 | 42 |
Preparation, After Class Study | 14 | 2 | 28 |
Midterm 1 | 1 | 2 | 2 |
Homework 1 | 14 | 1 | 14 |
Homework 2 | 14 | 1 | 14 |
Quiz 1 | 2 | 4 | 8 |
Quiz 2 | 2 | 4 | 8 |
Final | 1 | 2 | 2 |
Practice | 14 | 2 | 28 |
Practice End-Of-Term | 14 | 2 | 28 |
Classroom Activities | 14 | 2 | 28 |
Total Workload | 202 | ||
ECTS Credit of the Course | 8.0 |