| School/Faculty/Institute | Faculty of Engineering | ||||
| Course Code | MATH 108 | ||||
| Course Title in English | Discrete and Combinatorial Mathematics | ||||
| Course Title in Turkish | Ayrık ve Kombinatorik Matematik | ||||
| Language of Instruction | EN | ||||
| Type of Course | Flipped Classroom | ||||
| Level of Course | Introductory | ||||
| Semester | Spring | ||||
| Contact Hours per Week |
|
||||
| Estimated Student Workload | 134 hours per semester | ||||
| Number of Credits | 5 ECTS | ||||
| Grading Mode | Standard Letter Grade | ||||
| Pre-requisites | None | ||||
| Co-requisites | None | ||||
| Expected Prior Knowledge | None | ||||
| Registration Restrictions | Only Undergraduate Students | ||||
| Overall Educational Objective | To learn and understand the foundations of mathematics of computer science, develop analytical and critical thinking abilities and deduce mathematical and logical proofs. | ||||
| Course Description | Topics to be covered include set theory, mathematical induction, relations and functions, basic counting and probability, recursion and recurrence relations, graph theory and trees and related algorithms, algorithm complexity, and modular arithmetic. |
Course Learning Outcomes and CompetencesUpon successful completion of the course, the learner is expected to be able to:1) Matematiksel düşünme, mantık, kümeler, fonksiyonlar/ilişkiler, matematiksel ispatların temellerini uygular ve basit ispatları doğru ve formal olarak uygun bir şekilde sunar; 2) Bir algoritmanın temel kavramını anlar ve uygun algoritmaları kombinatorik matematikteki problemleri çözmek için uygular; 3) Özyineleme (rekürsiyon) ve yineleme ilişkileri ilkesini anlar ve bunu matematiksel ve algoritmik problemlere uygular; 4) Grafik teorisi, ağaçlar ve ilgili algoritmaları kavrar; 5) Sayma ve olasılığı uygular. |
| Program Learning Outcomes/Course Learning Outcomes | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 1) Hukukun temel ilkelerini, hukuk teorilerini, hukuk metodolojisini, yorum yöntemlerini tanır ve uygular. | |||||
| 2) Güncel yenilikler ve mevzuat değişiklikleri takip eder, değerlendirir, yorumlar ve uygular. | |||||
| 3) Hukuksal bilgi kaynaklarına ulaşmayı ve bu kaynakları kullanmayı bilir, güncel mevzuat değişikliklerini, doktrindeki görüşleri ve mahkeme kararlarını takip eder ve değerlendirir. | |||||
| 4) Hukukla ilgili bilgiyi değerlendirirken toplumsal, bilimsel ve etik değerleri gözeterek içselleştirir. | |||||
| 5) Hukuki sorunları, hukukun genel ilkelerine, de lege feranda ve de lege lata’ya göre tespit eder, değerlendirir ve çözer; hukukun sadece ulusal değil, uluslararası yönünü de dikkate alır ve karar verirken vicdani kanaatin önemini kavrar. | |||||
| 6) Hukuki uyuşmazlıkları mevzuat metinleri, yargı kararlarını ve doktrindeki farklı görüşleri analitik bir bakış açısıyla değerlendirerek eleştirir, kendi görüşlerini oluşturur, hukuki eksiklikleri saptar ve önerilerde bulunur. | |||||
| 7) Farklı hukuk dallarına ait sorunları algılar, uygulamada karşılaşılan karmaşık sorunları nitelendirerek çözüm üretir. | |||||
| 8) Sosyal sorumluluk bilincinde bir birey olarak, hukukla ilgili proje ve çeşitli etkinliklere katılır, gerektiğinde organizatör olarak rol alır ve hukuksal bilgi ve becerisini gerekli yerlere (özel sektör, kamu sektörü) etkin şekilde aktarır. | |||||
| 9) Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak hukuk alanındaki bilgileri izler, meslektaşları ile iletişim kurar ve hukuk alanının gerektirdiği en az Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini kullanır. | |||||
| 10) Yaşam boyu öğrenmeye ilişkin olumlu bir tutum geliştirir. | |||||
| 11) Toplumun gelişim ve değişimini, sorunlarını anlar ve gerektiğinde hukuksal çözüm yolları ile sorunların çözümüne katkıda bulunur. | |||||
| 12) Hukukun ulusal ve uluslararası kurum ve yapılanmasını, işlevlerini bilir, bunların geliştirilmesine katkıda bulunur. |
| N None | S Supportive | H Highly Related |
| Program Outcomes and Competences | Level | Assessed by | |
| 1) | Hukukun temel ilkelerini, hukuk teorilerini, hukuk metodolojisini, yorum yöntemlerini tanır ve uygular. | S | |
| 2) | Güncel yenilikler ve mevzuat değişiklikleri takip eder, değerlendirir, yorumlar ve uygular. | N | |
| 3) | Hukuksal bilgi kaynaklarına ulaşmayı ve bu kaynakları kullanmayı bilir, güncel mevzuat değişikliklerini, doktrindeki görüşleri ve mahkeme kararlarını takip eder ve değerlendirir. | N | |
| 4) | Hukukla ilgili bilgiyi değerlendirirken toplumsal, bilimsel ve etik değerleri gözeterek içselleştirir. | S | |
| 5) | Hukuki sorunları, hukukun genel ilkelerine, de lege feranda ve de lege lata’ya göre tespit eder, değerlendirir ve çözer; hukukun sadece ulusal değil, uluslararası yönünü de dikkate alır ve karar verirken vicdani kanaatin önemini kavrar. | N | |
| 6) | Hukuki uyuşmazlıkları mevzuat metinleri, yargı kararlarını ve doktrindeki farklı görüşleri analitik bir bakış açısıyla değerlendirerek eleştirir, kendi görüşlerini oluşturur, hukuki eksiklikleri saptar ve önerilerde bulunur. | N | |
| 7) | Farklı hukuk dallarına ait sorunları algılar, uygulamada karşılaşılan karmaşık sorunları nitelendirerek çözüm üretir. | N | |
| 8) | Sosyal sorumluluk bilincinde bir birey olarak, hukukla ilgili proje ve çeşitli etkinliklere katılır, gerektiğinde organizatör olarak rol alır ve hukuksal bilgi ve becerisini gerekli yerlere (özel sektör, kamu sektörü) etkin şekilde aktarır. | N | |
| 9) | Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak hukuk alanındaki bilgileri izler, meslektaşları ile iletişim kurar ve hukuk alanının gerektirdiği en az Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini kullanır. | S | |
| 10) | Yaşam boyu öğrenmeye ilişkin olumlu bir tutum geliştirir. | H | |
| 11) | Toplumun gelişim ve değişimini, sorunlarını anlar ve gerektiğinde hukuksal çözüm yolları ile sorunların çözümüne katkıda bulunur. | N | |
| 12) | Hukukun ulusal ve uluslararası kurum ve yapılanmasını, işlevlerini bilir, bunların geliştirilmesine katkıda bulunur. | N |
| Prepared by and Date | FUNDA ÖZDEMİR , February 2025 |
| Course Coordinator | FUNDA ÖZDEMİR |
| Semester | Spring |
| Name of Instructor | Dr. Öğr. Üyesi FUNDA ÖZDEMİR |
| Hafta | Konu |
| 1) | Temeller: Mantık |
| 2) | Temeller: Niceleyiciler, Argümanlar |
| 3) | İspatlara Giriş |
| 4) | İlişkiler ve Fonksiyonlar |
| 5) | Diziler ve Toplamalar |
| 6) | Algoritmalar: Temel Bilgiler |
| 7) | Algoritma Analizi |
| 8) | Sayı Teorisi: Modüler Aritmetik, Asal Sayılar |
| 9) | Sayı Teorisi: Temel Algoritmalar |
| 10) | Sayma ve Olasılık |
| 11) | İleri Düzeyde Sayma |
| 12) | Özyineleme (Rekürsiyon) ve Tümevarım |
| 13) | Yineleme İlişkileri |
| 14) | Grafik Teorisi ve Ağaçlar |
| 15) | Final Sınavı/Proje/Sunum Dönemi |
| 16) | Final Sınavı/Proje/Sunum Dönemi |
| Required/Recommended Readings | Discrete Mathematics and Its Applications, Kenneth Rosen, 7th Edition, 2011 Supplementary Textbook: Discrete and Combinatorial Mathematics, R. P. Grimaldi, Addison-Wesley, 2004 | ||||||||||||
| Teaching Methods | Flipped Classroom. Independent study for students | ||||||||||||
| Homework and Projects | Pre-class Practices, In-class Practices | ||||||||||||
| Laboratory Work | None | ||||||||||||
| Computer Use | Required | ||||||||||||
| Other Activities | Not required. | ||||||||||||
| Assessment Methods |
|
||||||||||||
| Course Administration |
ozdemirf@mef.edu.tr Dr. Funda Özdemir Instructor’s office: 5th floor, no: 548. Exams: Closed book and closed notes. Rules for attendance: YÖK regulations. Missing a midterm/final: You are expected to be present without exception and to plan any travel around these dates accordingly. Medical emergencies are of course excluded if accompanied by a doctor’s note. A note indicating that you were seen at the health center on the day of the midterm/final is not a sufficient documentation of medically excused absence from the midterm/final. The note must say that you were medically unable to take the midterm/final. Provided that proper documents of excuse are presented, a make-up for the missing midterm/final will be given. If you fail to take the midterm/final on the assigned day and do not have a valid excuse, you will be given zero (0) on the midterm/final. Employment interviews, employer events, weddings, vacations, etc. are not excused absences. Missing a quiz: No make-up for the missing quizzes. A reminder of proper classroom behavior, code of student conduct: YÖK Regulations Statement on plagiarism: YÖK Regulations |
||||||||||||
| Activity | No/Weeks | Hours | Calculation | ||||
| No/Weeks per Semester | Preparing for the Activity | Spent in the Activity Itself | Completing the Activity Requirements | ||||
| Ders Saati | 14 | 1 | 3 | 1 | 70 | ||
| Ödevler | 10 | 1 | 1 | 20 | |||
| Küçük Sınavlar | 10 | 1 | 1 | 20 | |||
| Ara Sınavlar | 1 | 10 | 2 | 12 | |||
| Final | 1 | 10 | 2 | 12 | |||
| Total Workload | 134 | ||||||
| Total Workload/25 | 5.4 | ||||||
| ECTS | 5 | ||||||