TÜRKÇE
ENGLISH
Information
| Unit | FACULTY OF SCIENCE AND LETTERS |
| STATISTICS PR. | |
| Code | ISB491 |
| Name | Combinatorics |
| Term | 2019-2020 Academic Year |
| Semester | 7. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 5 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Lisans Dersi |
| Type | Normal |
| Label | E Elective |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. SELAHATTİN KAÇIRANLAR |
| Course Instructor |
Prof. Dr. SELAHATTİN KAÇIRANLAR
(Güz)
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
To teach basic ideas of combinatorics
Course Content
Odd rules, permutation, combination, repeated permutation and combination, partitions, the minimax principle, the integer solutions of the special equations , recurrence relations, recurrence relations with constant coefficients, Fibonacci sequence, generating functions, the solutions of recurrence relations using generating functions.
Course Precondition
Yok
Resources
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | solve counting rules problems |
| LO02 | solve permutations, combinations, and the problems of fragmentation ordered and unordered |
| LO03 | solve the Principle of Inclusion and Exclusion problems |
| LO04 | find the number of solutions of the equation n unknowns in a set of positive integers, |
| LO05 | write and solve recurrence relations |
| LO06 | understand producer functions |
| LO07 | solve recurrence equations using generating functions |
| LO08 | solve random walk and the problems of ingrown |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | - | Explain the essence fundamentals and concepts in the field of Probability, Statistics and Mathematics | 4 |
| PLO02 | - | Emphasize the importance of Statistics in life | 2 |
| PLO03 | - | Define basic principles and concepts in the field of Law and Economics | 0 |
| PLO04 | - | Produce numeric and statistical solutions in order to overcome the problems | 3 |
| PLO05 | - | Use proper methods and techniques to gather and/or to arrange the data | 1 |
| PLO06 | - | Utilize computer systems and softwares | 1 |
| PLO07 | - | Construct the model, solve and interpret the results by using mathematical and statistical tehniques for the problems that include random events | 3 |
| PLO08 | - | Apply the statistical analyze methods | 1 |
| PLO09 | - | Make statistical inference(estimation, hypothesis tests etc.) | 1 |
| PLO10 | - | Generate solutions for the problems in other disciplines by using statistical techniques | 3 |
| PLO11 | - | Discover the visual, database and web programming techniques and posses the ability of writing programme | 0 |
| PLO12 | - | Construct a model and analyze it by using statistical packages | 1 |
| PLO13 | - | Distinguish the difference between the statistical methods | 1 |
| PLO14 | - | Be aware of the interaction between the disciplines related to statistics | 3 |
| PLO15 | - | Make oral and visual presentation for the results of statistical methods | 1 |
| PLO16 | - | Have capability on effective and productive work in a group and individually | 2 |
| PLO17 | - | Professional development in accordance with their interests and abilities, as well as the scientific, cultural, artistic and social fields, constantly improve themselves by identifying training needs | 2 |
| PLO18 | - | Develop scientific and ethical values in the fields of statistics-and scientific data collection | 2 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Counting rules, permutations | Source reading | |
| 2 | Combination | Source reading | |
| 3 | Ordered and Unordered Partitions | Source reading | |
| 4 | The Principle of Inclusion and Exclusion | Source reading | |
| 5 | solutions of the equation n unknowns on set of positive integers | Source reading | |
| 6 | Recurrence relations | Source reading | |
| 7 | Solutions of equations of the reduction | Source reading | |
| 8 | Mid-Term Exam | Review the topics discussed in the lecture notes and sources | |
| 9 | generating functions | Source reading | |
| 10 | to solve reduction equations with the help of generating functions | Source reading | |
| 11 | to solve reduction equations with the help of generating functions | Source reading | |
| 12 | Random walk and the player goes down | Source reading | |
| 13 | Some counting problems | Source reading | |
| 14 | Some probability problems | Source reading | |
| 15 | Some probability problems | Source reading | |
| 16 | Term Exams | Review the topics discussed in the lecture notes and sources | |
| 17 | Term Exams | Review the topics discussed in the lecture notes and sources |
Assessment (Exam) Methods and Criteria
| Assessment Type | Midterm / Year Impact | End of Term / End of Year Impact |
|---|---|---|
| 1. Midterm Exam | 100 | 40 |
| General Assessment | ||
| Midterm / Year Total | 100 | 40 |
| 1. Final Exam | - | 60 |
| Grand Total | - | 100 |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 3 | 42 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 3 | 42 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 0 | 0 | 0 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 12 | 12 |
| Final Exam | 1 | 18 | 18 |
| Total Workload (Hour) | 114 | ||
| Total Workload / 25 (h) | 4,56 | ||
| ECTS | 5 ECTS | ||