MAT104 · Ayrık Matematik
Bölüm durumu
Tüm dersler →Kural denetimi: geçmeyen kontroller (3)
| Kural | Alan | Önem | Gerekçe | Mevcut | Beklenen | Öneri |
|---|---|---|---|---|---|---|
| R1 Zorunlu alanlar filled · tr | teaching_methods | düşük | 'Yöntem ve teknikler' alanı boş ya da yetersiz. | boş | dolu | 'Yöntem ve teknikler' alanını doldurun. |
| R1 Zorunlu alanlar filled · en | teaching_methods | düşük | 'Yöntem ve teknikler' alanı boş ya da yetersiz. | boş | dolu | 'Yöntem ve teknikler' alanını doldurun. |
| R7 Kaynaklar newest_year · tr | references | orta | Yılı belirtilen kaynakların en yenisi bile eski. | en yeni kaynak 2012 (14 yıl önce) | en çok 10 yıl önce | Kaynak listesine güncel baskı ya da güncel kaynak ekleyin. |
İçerik uyumu (Modül A)i
| Ölçüt | Düzey | Gerekçe |
|---|---|---|
| Düzey uygunluğu | 2/3 | Dersin 'Lisans' ve '2. Yarıyıl' düzeyi göz önüne alındığında, bazı konuların (örneğin, 'RSA Şifreleme Algoritması'nın detaylı işlenmesi) teorik derinliği, genel bir ayrık matematik dersi için biraz fazla uygulamaya kaymış gibi görünmektedir. |
| Ad kapsamı uygun | 3/3 | Ders adı, işlenen konuların kapsamını doğru bir şekilde yansıtmaktadır. |
| Kapsam dışı konu yok | 3/3 | Haftalık konuların tamamı, dersin genel içeriği ve amacı dahilinde görünmektedir. |
| Ad ↔ içerik/konular | 2/3 | Ders adı ('Ayrık Matematik') ve amaç genel olarak uyumlu olsa da, haftalık konuların bazı başlıkları (örneğin, 'Boole Cebiri ve Derin Öğrenme' gibi) dersin ana başlıkları ile tam bir örtüşme göstermemektedir. |
| Amaç ↔ haftalık konular | 2/3 | Dersin amacında belirtilen 'makine öğrenimi' ve 'hesaplama teorisi' gibi konular, haftalık konuların tamamında doğrudan ve dengeli bir şekilde işlenmemektedir; bazı konular daha çok uygulamaya odaklanmıştır. |
| Çıktılar ↔ amaç/konular | 2/3 | Öğrenme çıktıları, amaç ve haftalık konularla genel bir uyum sergilemekle birlikte, bazı çıktıların (özellikle Cikti 6) kapsamı, işlenen konuların derinliğine göre daha geniş bir iddia taşımaktadır. |
icerik “Turing Makineleri ve Hesaplama Kuramı”hafta:13 “Boole Cebiri ve Derin Öğrenme”amac “Bu ders, öğrencilerin algoritmalar, makine öğrenimi, veri yapıları ve hesaplama teorisi gibi alanlarda matematiksel beceriler geliştirmelerini sağlayarak yazılım mühendisliği ve bilgisayar bilimi için temel olan ayrık matematik konularını öğretmeyi amaçlar.”hafta:12 “NP-Tam Problemler ve Karmaşıklık Kuramı”cikti:6 “Ayrık matematiksel teori, yazılım mühendisliği ve bilgisayar bilimi alanlarında kullanılarak analitik düşünme yeteneği kazanılabilir.”hafta:10 “RSA Şifreleme Algoritması”Öğrenme çıktıları (Modül C)i
Ölçülebilir: %100 · haftalarda karşılığı olan: %100 · amaç uyumu 3/3 — Tüm çıktılar, dersin amaçlarında belirtilen temel konuları (algoritmalar, veri yapıları, hesaplama teorisi vb.) kapsamakta ve ölçülebilir eylem fiilleri ile ilişkilendirilmiştir.
Bloom dağılımı: analiz 1, anlama 1, uygulama 4
| # | Özgün çıktı | Bloomi | Ölçülebiliri | Haftalar | YZ önerisi (özgün metin değiştirilmez) |
|---|---|---|---|---|---|
| 1 | Mantık, küme teorisi, fonksiyonlar ve bağıntılar gibi ayrık matematiksel kavramları anlayıp uygulayabilir. | uygulama | evet | 1, 3, 4 | |
| 2 | Kombinatoryal ve sayma ilkeleri ile olasılık kuramı konularında problem çözme becerisi geliştirilebilir. | uygulama | evet | 5, 6 | |
| 3 | Grafik teorisi ve ağaç yapıları gibi temel veri yapıları hakkında bilgi edinilip, bunlar algoritmalarda kullanılabilir. | uygulama | evet | 7, 9 | |
| 4 | Modüler aritmetik ve kriptografi gibi uygulamalı matematiksel konularda yetkinlik kazanılabilir. | uygulama | evet | 10, 13 | |
| 5 | Turing makineleri ve hesaplama kuramı konuları anlaşılacak, algoritmaların ve hesaplamaların temel prensipleri kavranabilir. | anlama | evet | 12 | |
| 6 | Ayrık matematiksel teori, yazılım mühendisliği ve bilgisayar bilimi alanlarında kullanılarak analitik düşünme yeteneği kazanılabilir. | analiz | evet | 12, 13 |
Kaynak ve ÖP uyumu (Modül E)i
Kaynağın gerçekten var olup olmadığı ya da baskı bilgisinin doğruluğu bu modelle doğrulanamaz; yalnızca satırın künye olup olmadığı ve dersin konusuyla ilgisi değerlendirilir.
Kaynaklar · puan 100
| 1. Kenneth H., Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Hill, 2012. Kitap, ayrık matematik konularını doğrudan ele almaktadır. |
akademik | ilgili |
| 2. Graham, Knuth, Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley Pub., 1988. Kitap, ayrık matematik ve bilgisayar bilimi temellerini sağlamaktadır. |
akademik | ilgili |
ÖP çıktısı katkı önerileri sayfada katkı girilmemiş
Öneridir; bilgi paketindeki veriyi değiştirmez ve puana girmez.
| Çıktı | ÖP | Düzey | Gerekçe |
|---|---|---|---|
| Ö1 | ÖP1 | 3 | Mantık, küme ve fonksiyonlar gibi temel konular, mühendislikte kullanılan matematiksel bilgi birikimine katkı sağlar. |
| Ö1 | ÖP2 | 3 | Bu konuların anlaşılması, karmaşık problemleri formüle etme becerisine zemin hazırlar. |
| Ö2 | ÖP2 | 4 | Kombinatorik ve olasılık, modelleme ve analiz yöntemleri seçme becerisine doğrudan katkı sağlar. |
| Ö2 | ÖP4 | 3 | Olasılık ve sayma kuramı, bilişim teknolojileriyle ilgili problemlerin analizi için gereklidir. |
| Ö3 | ÖP4 | 3 | Grafik teorisi ve ağaç yapıları, veri yapısı ve algoritma uygulamalarında modern teknikleri kullanma becerisine katkı sağlar. |
| Ö3 | ÖP12 | 2 | Ağaç yapıları ve algoritmalar, yazılım sistemleri geliştirme sürecinin bir parçasıdır. |
| Ö4 | ÖP4 | 4 | Modüler aritmetik ve kriptografi, bilişim teknolojileri ve uygulamalı matematiksel konuların kesişimindedir. |
| Ö5 | ÖP2 | 3 | Hesaplama kuramı, algoritmaların temel prensiplerini anlamak ve bu prensipleri kullanarak modelleme yapma becerisine katkı sağlar. |
| Ö6 | ÖP1 | 3 | Ayrık matematiksel teorinin disiplinler arası kullanımını gösterir, bu da kurumsal bilgi birikimine katkı sağlar. |
Kaynak güncelliği (Modül D)i
Yalnızca sayfadaki yayın yıllarından hesaplanır. İçeriğin alanın güncel kapsamıyla karşılaştırılması güvenilir referans doküman gerektirdiği için değerlendirilemedi; model bilgisine dayalı güncellik iddiası üretilmez.
| 2012 | 1. Kenneth H., Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Hill, 2012. | kaynaklar |
| 1988 | 2. Graham, Knuth, Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley Pub., 1988. | kaynaklar |
- Ad
- Ayrık Matematik
- Amaç
- Bu ders, öğrencilerin algoritmalar, makine öğrenimi, veri yapıları ve hesaplama teorisi gibi alanlarda matematiksel beceriler geliştirmelerini sağlayarak yazılım mühendisliği ve bilgisayar bilimi için temel olan ayrık matematik konularını öğretmeyi amaçlar.
- İçerik
- Mantık ve Önermeler Nicelik Mantığı ve İspat Yöntemleri Kümeler ve Küme İşlemleri Fonksiyonlar ve Bağıntılar Kombinatorik ve Sayma İlkeleri Olasılık ve Sayma Kuramı Grafikler ve Temel Grafik Teorisi Modüler Aritmetik ve Kriptografi Ağaçlar ve Minimum Kapsayan Ağaçlar Sonlu Otomatlar ve Düzenli Diller Ayrık Matematik ve Yapay Zeka Turing Makineleri ve Hesaplama Kuramı
- Yöntem ve teknikler
- —
- Ön koşul
- Yok
- Öğretim dili
- Türkçe
Öğrenme çıktıları
- Mantık, küme teorisi, fonksiyonlar ve bağıntılar gibi ayrık matematiksel kavramları anlayıp uygulayabilir.
- Kombinatoryal ve sayma ilkeleri ile olasılık kuramı konularında problem çözme becerisi geliştirilebilir.
- Grafik teorisi ve ağaç yapıları gibi temel veri yapıları hakkında bilgi edinilip, bunlar algoritmalarda kullanılabilir.
- Modüler aritmetik ve kriptografi gibi uygulamalı matematiksel konularda yetkinlik kazanılabilir.
- Turing makineleri ve hesaplama kuramı konuları anlaşılacak, algoritmaların ve hesaplamaların temel prensipleri kavranabilir.
- Ayrık matematiksel teori, yazılım mühendisliği ve bilgisayar bilimi alanlarında kullanılarak analitik düşünme yeteneği kazanılabilir.
Değerlendirme
| Ara Sınav | 1 | %40 |
| Yarıyıl Sonu Sınavı | 1 | %60 |
AKTS iş yükü (120 saat → tabloda 4 AKTS)
| Ders Süresi | 12 × 3 | 36 saat |
| Sınıf Dışı Ç. Süresi | 12 × 4 | 48 saat |
| Ara Sınavlar | 1 × 12 | 12 saat |
| Uygulama | 1 × 12 | 12 saat |
| Yarıyıl Sonu Sınavı | 1 × 12 | 12 saat |
Haftalık konular
| 1 | Mantığın Temelleri: Önermeler, doğruluk değerleri, doğruluk tabloları, Mantıksal Bağlaçlar: Ve , veya , değil, koşullu , iki yönlü koşullu ifadeler, Önermelerin Denkliği: De Morgan kuralları, karşıt, ters ve karşıtters ifadeler, Mantıksal Çıkarım: Geçerli argümanlar ve akıl yürütme |
| 2 | Nicelik Mantığı ve İspat Yöntemleri Birinci Derece Mantık: Evrensel ve varoluşsal niceleyiciler Niceleyici Kuralları: Dağılma, ters çevirme ve De Morgan kuralları İspat Yöntemleri: Doğrudan ispat, çelişkiyle ispat, tersin ispatı Matematiksel Tümevarım: Zayıf ve güçlü tümevarım |
| 3 | Kümeler ve Küme İşlemleri Kümeler ve Gösterimleri: Liste, Venn diyagramları, karakteristik fonksiyonlar Temel Küme İşlemleri: Birleşim, kesişim, fark, tümleme Kümelerin Özellikleri: Sonlu, sonsuz, sayılamayan kümeler Kartezyen Çarpım ve Güç Kümesi |
| 4 | Fonksiyonlar ve Bağıntılar Fonksiyon Çeşitleri: Birebir (injektif), örten (surjektif), birebir ve örten (bijektif) fonksiyonlar Bağıntılar ve Özellikleri: Yansıma, simetrik, geçişli ve denklik bağıntıları Eşdeğerlik Bağıntıları: Bölüm kümeleri ve modüler aritmetik |
| 5 | Kombinatorik ve Sayma İlkeleri Temel Sayma İlkesi: Çarpma ve toplama kuralları Permütasyon ve Kombinasyon: Sıralama ve seçim yöntemleri Binom Katsayıları ve Pascal Üçgeni Pigeonhole İlkesi (Güvercin Yuvası İlkesi) |
| 6 | Olasılık ve Sayma Kuramı, Olasılık Kuramı: Deney, örnek uzayı, olaylar Koşullu Olasılık ve Bayes Teoremi Beklenen Değer ve Varyans |
| 7 | Grafikler ve Temel Grafik Teorisi Grafik Tanımları: Yönlü ve yönsüz grafikler, düğümler ve kenarlar Euler ve Hamilton Yolları Derece Teoremi ve Bağlantılılık |
| 8 | Ara Sınav |
| 9 | Ağaçlar ve Minimum Kapsayan Ağaçlar Ağaçların Tanımı ve Kullanımı Minimum Kapsayan Ağaçlar (MST): Kruskal ve Prim Algoritmaları İkili Ağaçlar ve AVL Ağaçları |
| 10 | Modüler Aritmetik ve Kriptografi Modüler Aritmetik: Modüler toplama, çarpma, bölme Asal Sayılar ve Fermat’ın Küçük Teoremi RSA Şifreleme Algoritması |
| 11 | Sonlu Otomatlar ve Düzenli Diller Sonlu Durum Makineleri (FSM) Düzenli Diller ve Gramerler Durum Geçiş Diyagramları |
| 12 | Turing Makineleri ve Hesaplama Kuramı Turing Makineleri ve Algoritmalar Karar Problemleri ve Çözümleme Ayrık Matematik ve Algoritma Analizi Büyük-O, Omega ve Theta Notasyonları Zaman Karmaşıklığı ve Uzay Karmaşıklığı NP-Tam Problemler ve Karmaşıklık Kuramı |
| 13 | Ayrık Matematik ve Yapay Zeka Graf Teorisi ve Makine Öğrenmesi Boole Cebiri ve Derin Öğrenme Kriptografi ve Blok Zinciri Teknolojileri |
| 14 | Final Sınavı |