Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Ayrık MatematikMAT325036300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Matematik Lisans Programı
Seçmeli @ Matematik Lisans Programı (2. Öğretim)
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin KoordinatörüEmre Kolotoğlu
Dersi Veren(ler)
Asistan(lar)ı
Dersin AmacıBazı ayma tekniklerini ve kombinatoriyel yapıları öğrenmek
Dersin İçeriğiSaymanın temelleri, Kuşyuvası prensibi, Permutasyon ve kombinasyonlar, Binom katsayıları ve özdeşlikler, Algoritmaların karmaşıklığı, Rekürans bağıntıları, Üreteç fonksiyonlar, İçerme-Dışarma, Graflar
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Kenneth Rosen, “Discrete Mathematics and Its Applications”, Seventh Ed., McGraw-Hill, 2012
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler bazı sayma tekniklerini öğrenecektir.
  2. Öğrenciler kombinatoriyel düşünme becerilerini geliştirecektir.
  3. Öğrenciler algoritmik düşünme becerilerini geliştirecektir.
  4. Öğrenciler mantıksal muhakeme yapma becerilerini geliştirecektir.
  5. Öğrenciler bazı kombinatoriyel yapıların uygulamalarını öğrenecektir.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Saymanın Temelleri6.1
2Kuşyuvası Prensibi6.2
3Permutasyon ve kombinasyonlar, Binom katsayıları ve Özdeşlikler6.3-6.4
4Genelleştirilmiş Permutasyon ve kombinasyonlar, Kombinasyon ve Permutasyonları Üretmek6.5-6.6
5Algoritmalar, Fonksiyonların büyümesi3.1-3.2
6Algoritmaların karmaşıklığı3.3
7Rekürans bağıntılarının uygulamaları8.1
8Ara Sınav 1
9Lineer rekürans bağıntılarının çözümleri8.2
10Üreteç fonksiyonlar8.4
11İçerme-Dışarma ve uygulamaları8.5-8.6
12Ara Sınav 2
13Graflar, Graf Modelleri, Graf terminolojisi ve özel graflar10.1-10.2
14Grafların gösterimi ve graf izomorfizması10.3
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar260
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması135
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)230
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok