| Course Type | Elective Course |
|---|
| Course Level | Bachelor's Degree |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 4 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- Know the concept of logic and methods of proof.
- Know induction and recursion methods.
- Understand the problems related to counting and solves them by using the basic principles of counting.
- Understand the basic concepts of graph theory
- Will be able to make modelling with graph theory.
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | Abstract Mathematics |
|---|
| Course Description | The course content includes the following topics: logic, proof methods, relations, functions, numbers, permutation, combination, introduction to graph theory and its applications are covered. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Basic principles of counting |
|
2nd Week |
Basic conjunctions and truth tables |
|
3rd Week |
Logical equivalence and rules of logic |
|
4th Week |
Logical necessity and rules of inference |
|
5th Week |
Use of quantifiers |
|
6th Week |
Induction |
|
7th Week |
Recursion |
|
8th Week |
Midterm |
|
9th Week |
Counting, addition and multiplication rules |
|
10th Week |
Permutation |
|
11th Week |
Combination and binomial theorem |
|
12th Week |
Introduction to probability |
|
13th Week |
Introduction to graph theory and definition and examples |
|
14th Week |
Graph theory |
|
15th Week |
General review |
|
| Recommended or Required Reading | Discrete and Combinatorial Mathematics, R.P. Grimaldi, Addison-Wesley, 5. basım, 2004.
Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları, 7. Baskıdan Çeviri, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Yayıncılık Ankara, 2015
Ian Anderson, A first course in Discrete Mathematics, Springer |
|---|
| Planned Learning Activities and Teaching Methods |
- Lecture
- Questions/Answers
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
40 |
| Total(%) |
|
40 |
| Contribution of In-term Studies to Overall Grade(%) |
|
40 |
| Contribution of Final Examination to Overall Grade(%) |
|
60 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
2 |
2 |
| Preparation for Quiz |
|
|
|
| Individual or group work |
13 |
3 |
39 |
| Preparation for Final exam |
1 |
20 |
20 |
| Course hours |
13 |
3 |
39 |
| Preparation for Midterm exam |
1 |
18 |
18 |
| Laboratory (including preparation) |
|
|
|
| Final exam |
1 |
2 |
2 |
| Homework |
|
|
|
| Total Work Load | 120 |
| Total Work Load / 30 (h) | 4 |
| ECTS Credit of the Course | 4 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
