|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 Coordinator||Prof.Dr. Hayrullah AYIK|
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.
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.
|Course's Contribution To Program|
|No||Program Learning Outcomes||Contribution|
Is able to prove Mathematical facts encountered in secondary school.
Recognizes the importance of basic notions in Algebra, Analysis and Topology
Develops maturity of mathematical reasoning and writes and develops mathematical proofs.
Is able to express basic theories of mathematics properly and correctly both written and verbally
Recognizes the relationship between different areas of Mathematics and ties between Mathematics and other disciplines.
Expresses clearly the relationship between objects while constructing a model
Draws mathematical models such as formulas, graphs and tables and explains them
Is able to mathematically reorganize, analyze and model problems encountered.
Knows at least one computer programming language
Uses effective scientific methods and appropriate technologies to solve problems
Has sufficient knowledge of foreign language to be able to understand Mathematical concepts and communicate with other mathematicians
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
Knows programming techniques and is able to write a computer program
Is able to do mathematics both individually and in a group.
|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|
|Recommended or Required Reading|
|Textbook||Discrete and Combinatorial Mathematics an applied introduction, Ralph Grimaldi, Addison-Wesley Publishing Company,1994.|
Discrete Mathematics and its Applications (Second Edition) , Kenneth H. Rosen