Course Information
SemesterCourse Unit CodeCourse Unit TitleL+PCreditNumber of ECTS Credits
6MATH308INTRODUCTION TO COMBINATORICS3+036

Course Details
Language of Instruction English
Level of Course Unit First Cycle
Department / Program MATHEMATICS
Mode of Delivery Face to Face
Type of Course Unit Elective
Objectives of the Course Combinatorics is an important tool for solving various problems arising in Mathematics, Computer Engineering, Physics, Bioinformatics and various other fields. The course aims to familiarize students with Combinatorial techniques and their use.
Course Content
Course Methods and Techniques
Prerequisites and co-requisities None
Course Coordinator None
Name of Lecturers BERKANT USTAOĞLU
Assistants None
Work Placement(s) No

Recommended or Required Reading
Resources I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications

Course Category

Planned Learning Activities and Teaching Methods
Activities are given in detail in the section of "Assessment Methods and Criteria" and "Workload Calculation"

Assessment Methods and Criteria
In-Term Studies Quantity Percentage
Midterm exams 2 % 40
Quizzes 5 % 15
Homeworks 5 % 15
Other activities 0 % 0
Laboratory works 0 % 0
Projects 0 % 0
Final examination 1 % 30
Total
13
% 100

ECTS Allocated Based on Student Workload
Activities Quantity Duration Total Work Load
Weekly Course Time 42 1 42
Outside Activities About Course (Attendance, Presentation, Midterm exam,Final exam, Quiz etc.) 10 12 120
Exams and Exam Preparations 3 6 18
Total Work Load   Number of ECTS Credits 6 180

Course Learning Outcomes: Upon the successful completion of this course, students will be able to:
NoLearning Outcomes
1 The ability to understand and apply mathematical techniques for solving problems.
2 To model and solve practical problems with the assistance of mathematical tools.
3 To master basic discrete mathematics proof technics.
4 To identify some hard problems in computer science and discrete mathematics.


Weekly Detailed Course Contents
WeekTopicsStudy MaterialsMaterials
1 Counting subsets, binomial coefficient I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
2 Pigeonhole Principle I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
3 Weights and generating functions I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
4 Coefficient extraction operator I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
5 Sum and Product lemma I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
6 Formal power series I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
7 Binomial Series I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
8 Binary strings subsets with restrictions I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
9 Recurrence relation I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
10 Solution to recurrence relations I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
11 Compositions of integers I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
12 Bivariate generating functions I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
13 Integer partitions I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
14 Exponential generating functions I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
15 Final 1st week I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications
16 Final 2nd week I.P. Goulden and D. M. Jackson “Combinatorial Enumeration”, Dover publications


Contribution of Learning Outcomes to Programme Outcomes
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14
C1 2 1 2 3 1 4 4 4 1 4 2 4 4
C2 4 2 2 1 4 4 2 4 3 4 4
C3 4 4 4 1 4 2 4 4 1 4
C4 4 3 2 2 1 4 4 2 4 3 4 4

Contribution: 0: Null 1:Slight 2:Moderate 3:Significant 4:Very Significant


https://obs.iyte.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=163203&lang=en