AYRIK MATEMATİK
- Ders
- MATH122 - AYRIK MATEMATİK
- Bölüm
- Temel ve İnsani Bilimler
- Ders Tipi
- Ders
- Durum
- Zorunlu
- Dil
- İngilizce
- Kredi
- 3
- AKTS
- 4
- T+P+L
- 3 + 1 + 0
- Ders Koordinatörleri
- Dr. Olabimpe Genevieve BADRU
- Ön Koşul
- -
- Anahtar Sözcükler
Ders Açıklaması
Ayrık Matematik dersinin amacı öğrencilere Boolean sistemi ve mantık, cebir, küme teorisi, indüksiyon, fonksiyonlar, sayma teknikleri ve çizge kuramı gibi başlıca konuları tanıtmaktır. Önermeler ve mantık konusuyla başlayan ders içeriği, bağıntı ve fonksiyon konularıyla devam etmektedir. Kümeler ve sayma teknikleri ise bu konulardan sonra işlenen başlıca konuları oluşturmaktadır. Sayma teknikleri altında permütasyon ve kombinasyon problemleri de anlatılmaktadır. Bunun yanında dersin kapsamı çizge kuramı ile sona ermektedir. Graf teorisi konusunun içinde ise Euler ve Hamilton döngüleri, Graflar ve ağaçlar, ardışıklık matrisleri, izsürme matrisleri, Euler grafları, Hamilton graflar, uzanımlı ağaçlar, mimimal uzanımlı ağaçlar, Prim algoritması, en kısa yol problemleri, Dijkstra algoritması bulunmaktadır.
AYRIK MATEMATİK
Değerlendirme Araçları (Aktif Dönem)
| Öğe | Tür | Ağırlık (%) |
|---|---|---|
| Midterm | Ara Sınav | 40 |
| Quiz | Kısa Sınav | 10 |
| Final | Final | 50 |
| Toplam | 100 | |
Ders çıktıları
- 01 Basit bağıntı, fonksiyon ve küme terminolojisini açıklamak ve örneklerle ifade etmek.
- 02 Mantık teorisinin biçimsel araçlarını tanımlamak.
- 03 Belirli uygulama problemlerinde sayma tekniklerini icra etmek.
- 04 Graf teorisindeki grafikleri ve ağaçları örneklerle göstermek.
- 05 Gerçek yaşam problemlerine minimal yayılma algoritmaları uygulamak.
Ders Müfredatı
| Hafta | Konu |
|---|---|
| Hafta 1 | Introduction to Discrete Mathematics |
| Hafta 2 | Logic Theory |
| Hafta 3 | Set Theory |
| Hafta 4 | Relations |
| Hafta 5 | Functions |
| Hafta 6 | Recursive Definitions and Recurrence Relations |
| Hafta 7 | Inductive Proofs.Counting Techniques: The Basics of Counting, |
| Hafta 8 | MIDTERM EXAM WEEK (21/11/2020-1/12/2020) |
| Hafta 9 | (2-4/12/2020) Permutations and Combinations |
| Hafta 10 | Binomial Coefficients and Identities, Generalized Permutations and Combinations, |
| Hafta 11 | Generalized Permutations and Combinations, Principle of Inclusion and Exclusion |
| Hafta 12 | Introduction to Graph Theory |
| Hafta 13 | Eulerian Graphs, Representing Graphs and Adjacency Matricies |
| Hafta 14 | Representing Graphs and Spanning Trees |
| Hafta 15 | Minimal Spanning Trees and Applications |
Referans Kitaplar & Ders Materyalleri
- 01 Susanna S. Epp; Discrete Mathematics with Applications, 4th edition, Brooks/Cole Cengage Learning, 2011(ISBN-13:978-0-495-82616-3)
- 02 Rosen K.; Discrete Mathematics & Its Applications, Seventh edition, McGraw Hill, 2012(ISBN:978-0-07-338309-5)
- 03 McEliece J.R., Ash B.R, Ash C.; Introduction to Discrete Mathematics, McGraw Hill, 1989(ISBN:0-07-100202-2
- 04 Ferland K.; Discrete Mathematics, Brooks/Cole Cengage Learning, 2009(ISBN-13:978-0-495-83174-7)
Ders Çıktıları
- L01
- L02
- L03
- L04
- L05
Program Çıktıları
- P01 Gerçek yaşam durumlarındaki zorluklara veri bilimi ilke ve tekniklerini uygulayabilir ve çözümlerini etkin bir şekilde iletebilirler.
- P02 Teorik fikirlere, etik koda ve temel verilere ilişkin derinlemesine bilgiye dayalı veri analizi metodolojilerini belirleyebilir ve uygulayabilirler.
- P03 Gerçek hayattaki uygulamalarda bilgi analizi için yol gösterici kavramları ve değerlendirme prosedürlerini analiz edebilirler.
- P04 İşle ilgili sorunlara belirsiz çözümler bulmak için ilgili veri analizi modellerini tasarlayabilir ve uygulayabilirler.
- P05 Paralel ve dağıtılmış bilgi işlem ve makine öğrenimi gibi büyük miktarda veriyle karakterize edilen gerçek dünya sorunlarını ele almak için modern bilgi işlem tekniklerinden yararlanabilirler.
- P06 Her boyuttaki yapılandırılmış ve yapılandırılmamış veri kümesinden kullanılabilir bilgileri verimli bir şekilde üretmek için gereken yazılım araçlarını yapılandırabilir ve yönetebilirler.
- P07 Karmaşık verilerden yararlı bilgiler elde etmeyi amaçlayan projeleri organize etmek ve tamamlamak için veri bilimi araçlarını ve tekniklerini yönetebilirler.
- P08 Gerçek dünyadaki sorunları çeşitli açılardan kavrayarak eleştirel ve yaratıcı düşünebilirler ve sorunları işbirliği içinde çözmek için çeşitli ekiplerde çalışabilirler.
- P09 Veri tabanlı çözümleri kullanıcı ortamına etkin bir şekilde entegre edebilme ve teknik olmayan profesyonellere bu çözümleri keşfetme, görselleştirme ve kullanma konusunda yardımcı olabilirler.
- P10 Veri sahipliği ve atıf, veri güvenliği ve hassasiyeti ve veri analizinin mahremiyet üzerindeki etkileri gibi konularda mesleki ve etik standartlar kapsamındaki yükümlülüklerini anlayabilirler.
Pç-Dç Matrisi
| ÖÇ | P01 | P02 | P03 | P04 | P05 | P06 | P07 | P08 | P09 | P10 | Ortalama |
|---|---|---|---|---|---|---|---|---|---|---|---|
| L01 | - | - | - | - | - | - | - | - | - | - | - |
| L02 | - | - | - | - | - | - | - | - | - | - | - |
| L03 | - | - | - | - | - | - | - | - | - | - | - |
| L04 | - | - | - | - | - | - | - | - | - | - | - |
| L05 | - | - | - | - | - | - | - | - | - | - | - |