MAT104 · Ayrık Matematik

T+U+Li 3+0+0 · Kredi 3 · AKTSi 4 (müfredatta 4) · Zorunlu · kategori: regular · sitede son güncelleme 08.06.2026
Kural denetimii
geçti: 39kaldı: 3muaf: 0değerlendirilemedi: 0
İçerik uyumu (YZ)i
73.3 / 100
iş #40 · 13.11 12:56 · 2 deneme · uzman incelemesi gerekli
Öğrenme çıktıları (YZ)i
100 / 100
iş #41 · 13.11 12:56 · 2 deneme · uzman incelemesi gerekli
Kaynak ve ÖP uyumu (YZ)i
100 / 100
iş #99 · 13.11 14:17 · 1 deneme · uzman incelemesi gerekli

Kural denetimi: geçmeyen kontroller (3)

KuralAlanÖnemGerekçeMevcutBeklenenÖ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 ortaYılı belirtilen kaynakların en yenisi bile eski.en yeni kaynak 2012 (14 yıl önce)en çok 10 yıl önceKaynak listesine güncel baskı ya da güncel kaynak ekleyin.

İçerik uyumu (Modül A)i

ÖlçütDüzeyGerekç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.
orta Ad–içerik uyumsuzluğu · olası sorun
Haftalık konuların bazı başlıkları, dersin ana içeriği ile tam bir örtüşme göstermemektedir.
Ders içeriğinde belirtilen başlıklar (örn. 'Turing Makineleri ve Hesaplama Kuramı') ile haftalık konuların bazı başlıkları (örn. 'Boole Cebiri ve Derin Öğrenme') arasında doğrudan bir eşleşme eksikliği bulunmaktadır.
✓ icerik “Turing Makineleri ve Hesaplama Kuramı”
✓ hafta:13 “Boole Cebiri ve Derin Öğrenme”
Öneri: Haftalık konuların, ders içeriğinde belirtilen ana başlıklarla daha net bir şekilde eşleştirilmesi veya bu başlıkların ders içeriğine eklenmesi önerilir.
orta Amaç–konu uyumsuzluğu · olası sorun
Dersin amacında belirtilen 'makine öğrenimi' ve 'hesaplama teorisi' gibi konular, haftalık konuların tamamında dengeli bir şekilde işlenmemektedir.
Amaçta belirtilen 'makine öğrenimi' kavramı, haftalık konuların büyük bir kısmında (özellikle 1-12. haftalar arasında) doğrudan bir konu başlığı olarak ele alınmamıştır.
✓ 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ı”
Öneri: Makine öğrenimi ile ilgili konuların, dersin amacına uygun olarak haftalık konulara daha belirgin bir şekilde dahil edilmesi gerekmektedir.
düşük Çıktı uyumsuzluğu · olası sorun
Bazı öğrenme çıktıları (özellikle Cikti 6), işlenen konuların derinliğine göre daha geniş bir analitik düşünme yeteneği kazanma iddiası taşımaktadır.
Öğrenme çıktıları, konuların sadece bilgi edinme düzeyinde kalmayıp, 'analitik düşünme yeteneği kazanma' gibi üst düzey beceriler vaat etmektedir, ancak bu becerilerin doğrudan ölçülebilir bir içeriğe karşılık gelmediği görülmektedir.
✓ 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.”
Öneri: Öğrenme çıktıları, daha çok 'uygulama' ve 'analiz' becerilerine odaklanarak, teorik bilgi edinme iddialarını azaltmalıdır.
düşük Düzey uyumsuzluğu · olası sorun
Bazı konuların (örneğin, kriptografi uygulamaları) detay seviyesi, genel bir ayrık matematik dersi için biraz fazla uygulamaya kaymıştır.
Modüler aritmetik ve kriptografi konuları, teorik temellerin ötesinde spesifik algoritmaların (RSA) detaylı işlenmesini gerektirmekte, bu da dersin genel teorik dengesini etkilemektedir.
✓ hafta:10 “RSA Şifreleme Algoritması”
Öneri: Uygulamalı konuların, teorik temelleri sağlamlaştıran bir derinlikte tutulması için, algoritmaların teorik arka planına daha fazla odaklanılması önerilir.

Öğ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çülebiliriHaftalarYZ önerisi (özgün metin değiştirilmez)
1Mantık, küme teorisi, fonksiyonlar ve bağıntılar gibi ayrık matematiksel kavramları anlayıp uygulayabilir.uygulama evet1, 3, 4
2Kombinatoryal ve sayma ilkeleri ile olasılık kuramı konularında problem çözme becerisi geliştirilebilir.uygulama evet5, 6
3Grafik teorisi ve ağaç yapıları gibi temel veri yapıları hakkında bilgi edinilip, bunlar algoritmalarda kullanılabilir.uygulama evet7, 9
4Modüler aritmetik ve kriptografi gibi uygulamalı matematiksel konularda yetkinlik kazanılabilir.uygulama evet10, 13
5Turing makineleri ve hesaplama kuramı konuları anlaşılacak, algoritmaların ve hesaplamaların temel prensipleri kavranabilir.anlama evet12
6Ayrık matematiksel teori, yazılım mühendisliği ve bilgisayar bilimi alanlarında kullanılarak analitik düşünme yeteneği kazanılabilir.analiz evet12, 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ıÖPDüzeyGerekçe
Ö1ÖP13Mantık, küme ve fonksiyonlar gibi temel konular, mühendislikte kullanılan matematiksel bilgi birikimine katkı sağlar.
Ö1ÖP23Bu konuların anlaşılması, karmaşık problemleri formüle etme becerisine zemin hazırlar.
Ö2ÖP24Kombinatorik ve olasılık, modelleme ve analiz yöntemleri seçme becerisine doğrudan katkı sağlar.
Ö2ÖP43Olasılık ve sayma kuramı, bilişim teknolojileriyle ilgili problemlerin analizi için gereklidir.
Ö3ÖP43Grafik teorisi ve ağaç yapıları, veri yapısı ve algoritma uygulamalarında modern teknikleri kullanma becerisine katkı sağlar.
Ö3ÖP122Ağaç yapıları ve algoritmalar, yazılım sistemleri geliştirme sürecinin bir parçasıdır.
Ö4ÖP44Modüler aritmetik ve kriptografi, bilişim teknolojileri ve uygulamalı matematiksel konuların kesişimindedir.
Ö5ÖP23Hesaplama kuramı, algoritmaların temel prensiplerini anlamak ve bu prensipleri kullanarak modelleme yapma becerisine katkı sağlar.
Ö6ÖP13Ayrı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.

2 kaynak · 2 tanesinde yıl var · en yeni 2012 (14 yıl önce) · 10 yıldan eski 2
20121. Kenneth H., Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Hill, 2012.kaynaklar
19882. Graham, Knuth, Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley Pub., 1988.kaynaklar

Orijinal bilgi paketi

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ı

  1. Mantık, küme teorisi, fonksiyonlar ve bağıntılar gibi ayrık matematiksel kavramları anlayıp uygulayabilir.
  2. Kombinatoryal ve sayma ilkeleri ile olasılık kuramı konularında problem çözme becerisi geliştirilebilir.
  3. Grafik teorisi ve ağaç yapıları gibi temel veri yapıları hakkında bilgi edinilip, bunlar algoritmalarda kullanılabilir.
  4. Modüler aritmetik ve kriptografi gibi uygulamalı matematiksel konularda yetkinlik kazanılabilir.
  5. Turing makineleri ve hesaplama kuramı konuları anlaşılacak, algoritmaların ve hesaplamaların temel prensipleri kavranabilir.
  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.

Değerlendirme

Ara Sınav1%40
Yarıyıl Sonu Sınavı1%60

AKTS iş yükü (120 saat → tabloda 4 AKTS)

Ders Süresi12 × 336 saat
Sınıf Dışı Ç. Süresi12 × 448 saat
Ara Sınavlar1 × 1212 saat
Uygulama1 × 1212 saat
Yarıyıl Sonu Sınavı1 × 1212 saat

Haftalık konular

1Mantığı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
2Nicelik 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
3Kü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
4Fonksiyonlar 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
5Kombinatorik 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)
6Olası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
7Grafikler 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
8Ara Sınav
9Ağ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ı
10Modü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ı
11Sonlu Otomatlar ve Düzenli Diller Sonlu Durum Makineleri (FSM) Düzenli Diller ve Gramerler Durum Geçiş Diyagramları
12Turing 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ı
13Ayrık Matematik ve Yapay Zeka Graf Teorisi ve Makine Öğrenmesi Boole Cebiri ve Derin Öğrenme Kriptografi ve Blok Zinciri Teknolojileri
14Final Sınavı