Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Ayrık Matematik ve Kombinatorik BLM520337.5300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim)
Seçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim, İngilizce)
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin KoordinatörüBanu Diri
Dersi Veren(ler)Banu Diri
Asistan(lar)ı
Dersin AmacıMatematiksel gerçeklerin ayrıntılarını öğrenmek, nasıl kullanacağımızı bilmek ve matematiksel düşünmeyi sağlamak
Dersin İçeriğiMantık, Kümeler ve Fonksiyonlar; Algoritmanın Temelleri, Sayılar ve Matrisler; Hesaplama Teknikleri; Bağıntılar; Kromatik Polinomlar; Graflar; Ağaçlar; Boole Cebri; Çıkışlı ve Çıkışsız Sonlu Durum Makineleri
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw-Hill
  • Discrete Mathematics, R. Johnsonbaugh, Prentice Hall
  • Discrete Mathematics, Kenneth A. Ross, Prentice Hall
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci, matematiksel model oluşturmanın temellerini öğrenecektir.
  2. Öğrenci, matematiksel kavramları ve terminoloji öğrenecektir.
  3. Öğrenci, özyinelemeli tanımların nasıl kullanılacağını ve analiz edileceğini bilecektir.
  4. Öğrenci, farklı tiplerdeki ayrık yapıların nasıl kullanılacağını anlayacaktır.
  5. Öğrenci, matematiksel ispatların nasıl gerçekleştirileceğini bilecektir.

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

HaftaKonularÖn Hazırlık
1Matematiğin DiliDiscrete Mathematics and Its Applications Bölüm 1
2Mantık, Kümeler ve Fonksiyonlar-IDiscrete Mathematics and Its Applications Bölüm 2
3Mantık, Kümeler ve Fonksiyonlar-IIDiscrete Mathematics and Its Applications Bölüm 2
4Algoritmalar ve Algoritmaların KarmaşıklığıDiscrete Mathematics and Its Applications Bölüm 3
5Hesaplama TeknikleriDiscrete Mathematics and Its Applications Bölüm 7
6Bağıntılar-IDiscrete Mathematics and Its Applications Bölüm 8
7Bağıntılar-IIDiscrete Mathematics and Its Applications Bölüm 8
8Ara Sınav 1
9Graf Teori - IIDiscrete Mathematics and Its Applications Bölüm 9
10Kromatik PolinomlarDiscrete Mathematics, R. Johnsonbaugh
11Ağaçlar ve Uygulamaları-IDiscrete Mathematics and Its Applications Bölüm 10
12Ağaçlar ve Uygulamaları-IIDiscrete Mathematics and Its Applications Bölüm 10
13Rekürans BağıntılarıDiscrete Mathematics, R. Johnsonbaugh Bölüm 5
14Çıkışlı ve Çıkışsız Sonlu Durum MakineleriDiscrete Mathematics, R. Johnsonbaugh Bölüm 12
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 Saati503
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması153
Derse Özgü Staj
Ödev34
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)25
Final (Sınav Süresi + Sınav Hazırlık Süresi)17
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok