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)Mustafa Düldül
Asistan(lar)ı
Dersin Amacı1. Sayma tekniklerini öğrenmek. 2. Kombinatoriyel ve algoritmik düşünceyi geliştirmek.
Dersin İçeriğiSaymanın Temelleri, Kuş Yuvası Prensibi, Permütasyon, Kombinasyon, 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
  • 1. Kenneth Rosen, “Discrete Mathematics and Its Applications”, Fifth Ed., McGraw-Hill, 2003 2. Ders Notları/Lecture Notes 3. Tübitak ve diğer Popüler Bilim Kitapları/Tubitak Popular Books
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler matematik modellerini kurarak problemleri analitik, sayısal ve istatistiki yöntemlerle çözebilecektir.
  2. Öğrenciler problemleri bilgisayarda çözecek algoritmalar oluşturacak ve uygulayabilecektir.
  3. Öğrenciler matematik bilgisini diğer disiplinlerde kullanabilecektir.

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

HaftaKonularÖn Hazırlık
1Saymanın Temelleri6.1
2Kuş Yuvası Prensibi6.2
3Permütasyonlar ve Kombinasyonlar, Binom Katsayıları ve Özdeşlikler6.3-6.4
4Genelleştirilmiş Permütasyon ve Kombinasyonlar, Permütasyon ve Kombinasyonları Ü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
8Rekürans Bağıntılarının Çözümleri8.2
91. Vize Sınavı
10Üreteç fonksiyonlar8.4
11İçerme-Dışarma8.5-8.6
12Graflar, Graf Terimleri10.1-10.2
132. Vize Sınavı
14Grafların Gösterimi ve Graf İzomorfizmaları10.3
15Final Sınavı
16

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 Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması154
Derse Özgü Staj
Ödev00
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer18
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)19
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok