|
|
| YZM2008 | Discrete Mathematics | 2+1+0 | ECTS:4 | | Year / Semester | Spring Semester | | Level of Course | First Cycle | | Status | Compulsory | | Department | DEPARTMENT of SOFTWARE ENGINEERING | | Prerequisites and co-requisites | None | | Mode of Delivery | | | Contact Hours | 14 weeks - 2 hours of lectures and 1 hour of practicals per week | | Lecturer | Dr. Öğr. Üyesi Eyüp GEDİKLİ | | Co-Lecturer | | | Language of instruction | Turkish | | Professional practise ( internship ) | None | | | | The aim of the course: | | Objects studied in discrete mathematics are largely countable sets such as integers, finite graphs, and formal languages. The aim of this course is to teach mathematical basics of computer applications. |
| Learning Outcomes | CTPO | TOA | | Upon successful completion of the course, the students will be able to : | | | | LO - 1 : | describe mathematical basics of computer science and fundamental concepts of discrete systems | 1,8 | 1 | | LO - 2 : | apply mathematical methods to computer science related and other engineering problems | 1,8 | 1,6 | | LO - 3 : | describe combinatorical computation principles | 1,8 | 1,6 | | LO - 4 : | use graph theory in modeling of discrete systems | 1,8 | 1,6 | | CTPO : Contribution to programme outcomes, TOA :Type of assessment (1: written exam, 2: Oral exam, 3: Homework assignment, 4: Laboratory exercise/exam, 5: Seminar / presentation, 6: Term paper), LO : Learning Outcome | | |
| Sets. Functions. Logic and Proofs. discrete and continuous probability. Enumerative combinatorics. Recurrence Relations. Graph Theory, Representing graphs. The 4-color problem. Boolean Algebra and Combinatorial Circuits. Sets. Formal systems. Hamilton and Euler loops. Counting and relations. |
| |
| Course Syllabus | | Week | Subject | Related Notes / Files | | Week 1 | Introduction. Sets and Relations | | | Week 2 | Models. relations and Their properties. Representing Relations. Discrete and continuous probability. | | | Week 3 | Boolean algebra. Boolean Functions Properties. | | | Week 4 | Completenesss. | | | Week 5 | Boole Function Applications. Minimization of Circuits | | | Week 6 | Introduction to Graphs | | | Week 7 | Representing Graphs and Graph Izomorphism | | | Week 8 | Connectivity | | | Week 9 | Mid-term exam | | | Week 10 | Euler and Hamilton Paths | | | Week 11 | Graf Coloring | | | Week 12 | Shortest Path Problems. Planar Graphs | | | Week 13 | Application problems | | | Week 14 | Characterization. Forbidden figurs | | | Week 15 | Application problems | | | Week 16 | End-of-term exam | | | |
| 1 | Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları,Palme Yayıncılık, 2005, Yedinci baskıdan çeviri (Prof.Dr. Ömer Akın ve Yrd.Doç.Dr. Murat Özbayoğlu) | | | 2 | Nabiyev V. 2009, Algoritmalar. Kombinatorika, Seçkin Y. , 864 s. | | | |
| 1 | Toros Rifat Çölkesen, Bilişim Matematiği: Uygulamalı Ayrık Matematik, papatya yayıncılık 2015 | | | |
| Method of Assessment | | Type of assessment | Week No | Date | Duration (hours) | Weight (%) | | Mid-term exam | 9 | 15.04.2024 | 2 | 50 | | End-of-term exam | 16 | 3.06.2024 | 2 | 50 | | |
| Student Work Load and its Distribution | | Type of work | Duration (hours pw) | No of weeks / Number of activity | Hours in total per term | | Yüz yüze eğitim | 2 | 14 | 28 | | Sınıf dışı çalışma | 1 | 10 | 10 | | Laboratuar çalışması | 0 | 0 | 0 | | Arasınav için hazırlık | 3 | 4 | 12 | | Arasınav | 2 | 1 | 2 | | Uygulama | 1 | 14 | 14 | | Klinik Uygulama | 0 | 0 | 0 | | Ödev | 2 | 3 | 6 | | Proje | 2 | 10 | 20 | | Kısa sınav | 0 | 0 | 0 | | Dönem sonu sınavı için hazırlık | 4 | 4 | 16 | | Dönem sonu sınavı | 2 | 1 | 2 | | Diğer 1 | 0 | 0 | 0 | | Diğer 2 | 0 | 0 | 0 | | Total work load | | | 110 |
|