Course Information

Course Information
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
Weekly Topics (Content)
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
Recommended Sources
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).
Relations with Education Attainment Program Course Competencies
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
*DK = Course's Contrubution.
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
ECTS credits and course workload
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