COURSE INFORMATON
Course Title Code Semester L+P Hour Credits ECTS
Combinatorics * MT   484 8 3 3 5

Prerequisites and co-requisites
Recommended Optional Programme Components None

Language of Instruction Turkish
Course Level First Cycle Programmes (Bachelor's Degree)
Course Type
Course Coordinator Prof.Dr. Hayrullah AYIK
Instructors
Prof.Dr.HAYRULLAH AYIK1. Öğretim Grup:A
Prof.Dr.HAYRULLAH AYIK2. Öğretim Grup:A
 
Assistants
Goals
Understanding counting principles and understanding Generalizations of Counting Principles, Recognizing nth order disarrangement, Recognizing Square polinom and solving problem using Square polinom, Recognizing Generating Functions, Recognizing and using First Order Generating Functions, Recognizing recurrence relations.
Content
Counting Principles, Generalized Counting Principles, Applications of Counting Principles, nth order disarrangement, Rook polinomal, Application of Rook polinomial, Generating Functions, First Order Generating Functions, Binomial Cofficient, Applications of Generating Functions, Recurrence relations, Second order linear homogeneous recurrence relations.

Learning Outcomes
-


Course's Contribution To Program
NoProgram Learning OutcomesContribution
12345
1
Is able to prove Mathematical facts encountered in secondary school.
X
2
Recognizes the importance of basic notions in Algebra, Analysis and Topology
X
3
Develops maturity of mathematical reasoning and writes and develops mathematical proofs.
X
4
Is able to express basic theories of mathematics properly and correctly both written and verbally
X
5
Recognizes the relationship between different areas of Mathematics and ties between Mathematics and other disciplines.
X
6
Expresses clearly the relationship between objects while constructing a model
X
7
Draws mathematical models such as formulas, graphs and tables and explains them
X
8
Is able to mathematically reorganize, analyze and model problems encountered.
X
9
Knows at least one computer programming language
X
10
Uses effective scientific methods and appropriate technologies to solve problems
11
Has sufficient knowledge of foreign language to be able to understand Mathematical concepts and communicate with other mathematicians
12
In addition to professional skills, the student improves his/her skills in other areas of his/her choice such as in scientific, cultural, artistic and social fields
13
Knows programming techniques and is able to write a computer program
14
Is able to do mathematics both individually and in a group.

Course Content
WeekTopicsStudy Materials _ocw_rs_drs_yontem
1 Counting Principles Review of the relevant pages from sources
2 Generalizations of Counting Principles Review of the relevant pages from sources
3 Applications of Counting Principles I Review of the relevant pages from sources
4 Applications of Counting Principles II Review of the relevant pages from sources
5 nth order disarrangement Review of the relevant pages from sources
6 Rook polinomial Review of the relevant pages from sources
7 Application of Rook polinomial I Review of the relevant pages from sources
8 Mid Term Exam Review
9 Application of Rook polinomial II Review of the relevant pages from sources
10 Generating Functions Review of the relevant pages from sources
11 First Order Generating Functions Review of the relevant pages from sources
12 Binomial Cofficients Review of the relevant pages from sources
13 Applications of Generating Functions Review of the relevant pages from sources
14 Recurrence relations Review of the relevant pages from sources
15 Second order linear homogeneous recurrence relations Review of the relevant pages from sources
16-17 Final Exam Review

Recommended or Required Reading
TextbookDiscrete and Combinatorial Mathematics an applied introduction, Ralph Grimaldi, Addison-Wesley Publishing Company,1994.
Discrete Mathematics and its Applications (Second Edition) , Kenneth H. Rosen
Additional Resources