TÜRKÇE
ENGLISH
Information
| Unit | FACULTY OF SCIENCE AND LETTERS |
| STATISTICS PR. | |
| Code | MAT113 |
| Name | Discrete Mathematics |
| Term | 2026-2027 Academic Year |
| Semester | 1. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 4 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Belirsiz |
| Type | Normal |
| Label | C Compulsory |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Dr. Öğr. Üyesi İsmet BİRBİÇER |
| Course Instructor |
The current term course schedule has not been prepared yet.
|
Course Goal / Objective
The aim of this course is to learn the mathematical and logical structures that form the basis of computer programming.
Course Content
This course content consists of logic, proof techniques, inductive proofs, functions, recursion, and algorithms.
Course Precondition
None
Resources
Epp, S. S. (2020). Discrete mathematics with applications (5th edition). Cengage Learning.
Notes
Lecture notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Applies mathematical proof methods to solve problems |
| LO02 | Explains the fundamental principles of logic. |
| LO03 | Explains functions and properties of functions. |
| LO04 | Applies recurrence relations. |
| LO05 | It explains the fundamentals of algorithms. |
| LO06 | Calculates the effectiveness of an algorithm. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Explain the essence fundamentals and concepts in the field of Statistics | 2 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Emphasize the importance of Statistics in life | |
| PLO03 | Bilgi - Kuramsal, Olgusal | Define basic principles and concepts in the field of Law and Economics | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Produce numeric and statistical solutions in order to overcome the problems | 4 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Use proper methods and techniques to gather and/or to arrange the data | |
| PLO06 | Bilgi - Kuramsal, Olgusal | Utilize computer programs and builds models, solves problems, does analyses and comments about problems concerning randomization | 2 |
| PLO07 | Bilgi - Kuramsal, Olgusal | Apply the statistical analyze methods | |
| PLO08 | Bilgi - Kuramsal, Olgusal | Make statistical inference (estimation, hypothesis tests etc.) | |
| PLO09 | Bilgi - Kuramsal, Olgusal | Generate solutions for the problems in other disciplines by using statistical techniques and gain insight | |
| PLO10 | Bilgi - Kuramsal, Olgusal | Discover the visual, database and web programming techniques and posses the ability of writing programs | |
| PLO11 | Beceriler - Bilişsel, Uygulamalı | Distinguish the difference between the statistical methods | |
| PLO12 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Make oral and visual presentation for the results of statistical methods | |
| PLO13 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Have capability on effective and productive work in a group and individually | |
| PLO14 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | 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 | |
| PLO15 | Yetkinlikler - Öğrenme Yetkinliği | Develop scientific and ethical values in the fields of statistics-and scientific data collection |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Logic | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
| 2 | Proof techniques | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 3 | Inductive proofs | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 4 | Functions and features | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 5 | Recursive functions | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 6 | Equivalence Relations | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 7 | General problem solving | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Review of lecture notes | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Fundamentals of Counting; The Pigeon Nest Principle | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 10 | Graphs and trees | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 11 | Algorithms | Reading sources | Öğretim Yöntemleri: Anlatım, Tartışma, Alıştırma ve Uygulama |
| 12 | Algorithms-II | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 13 | Algoritma etkinliği-I | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 14 | Algoritma etkinliği-II | Reading sources | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama |
| 15 | General problem solving-II | Reading sources | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 16 | Term Exams | Review of lecture notes | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Term Exams | Review of lecture notes | Ölçme Yöntemleri: Yazılı Sınav |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 2 | 28 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 2 | 28 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 0 | 0 | 0 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 12 | 12 |
| Final Exam | 1 | 24 | 24 |
| Total Workload (Hour) | 92 | ||
| Total Workload / 25 (h) | 3,68 | ||
| ECTS | 4 ECTS | ||