Türkçe | English
OF TEKNOLOJİ FAKÜLTESİ / YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ
( I. ÖĞRETİM)
Ders Bilgi Paketi
http://www.ktu.edu.tr/ofyazilim
Tel: +90 0462 3778353
OFTF
OF TEKNOLOJİ FAKÜLTESİ / YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ / ( I. ÖĞRETİM)
Katalog Ana Sayfa
  Katalog Ana Sayfa  KTÜ Ana Sayfa   Katalog Ana Sayfa
 
 

YZM2008Ayrık Matematik2+1+0AKTS:4
Yıl / YarıyılBahar Dönemi
Ders DuzeyiLisans
Yazılım ŞekliZorunlu
BölümüYAZILIM MÜHENDİSLİĞİ BÖLÜMÜ
Ön KoşulYok
Eğitim SistemiYüz yüze , Uygulama
Dersin Süresi14 hafta - haftada 2 saat teorik ve 1 saat uygulama
Öğretim ÜyesiDr. Öğr. Üyesi Eyüp GEDİKLİ
Diğer Öğretim Üyesi
Öğretim DiliTürkçe
StajYok
 
Dersin Amacı:
Bilgisayar uygulamalarının matematiksel temellerini öğretmek, bilgi modellemesi yapmak ve graf teorisinin esaslarının vermektir.
 
Öğrenim KazanımlarıPÖKKÖY
Bu dersi başarı ile tamamlayan öğrenciler :
ÖK - 1 : bilgisayar bilimlerinin matematiksel temelleri hakkında bilgiye sahip olabilir ve ayrık sistemlerle ilgili temel kavramları anlayabilir.1,81
ÖK - 2 : matematiksel yöntemleri bilgisayar bilimleri ve diğer mühendislik problemlerine uygulayabilir.1,81,6
ÖK - 3 : temel kombinasyonel hesaplama ilkelerini benimseyebilir.1,81,6
ÖK - 4 : graf teorisinin ayrık sistemlerin modellemesinde kullanım becerisini kazanabilir.1,81,6
PÖKK :Program öğrenim kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı
 
Ders İçeriği
Kümeler. İlişkiler. Kafesler. Ayrık ve Sürekli Olasılık. Modeller. Gruplar. Fonksiyonlar. Boole cebri. Bütünlük ve kapalılık. Graflar. Bağımlılık değerlendirilmesi. Graf türevleri. Biçimsel sistemler. Karakterizasyon. Yasak şekiller. Yollar, döngüler, zincirler. Kapsama. Uygulama örnekleri. Hamilton ve Euler döngüleri. Minimum açılım ağaçları. Renklendirme problemi. Graflarda maksimum akımın değerlendirilmesi.
 
Haftalık Detaylı Ders Planı
 HaftaDetaylı İçerikÖnerilen Kaynak
 Hafta 1Giriş. Ön bilgiler. Kümeler. İlişkiler.
 Hafta 2Modeller. İlişkilerin gösterimi ve özellikleri. Ayrık ve Sürekli olasılık
 Hafta 3Gruplar. Boole cebri.Boole Fonksiyonlarının Özellikleri.
 Hafta 4Bütünlük
 Hafta 5Boole fonksiyonlarının Uygulamaları
 Hafta 6Graflar Teorisine giriş
 Hafta 7Grafların Gösterimi ve graf izomorfizmi
 Hafta 8Bağımlılık
 Hafta 9Arasınav
 Hafta 10Öyler ve Hamilton yolları
 Hafta 11Grafların Renglenmesi
 Hafta 12En kısa yol problemleri. Düzlemsel graflar
 Hafta 13Uygulama problemleri
 Hafta 14Karakterizasyon. Yasak şekiller.
 Hafta 15Uygulama problemleri
 Hafta 16Dönem sonu sınavı
 
Ders Kitabı / Malzemesi
1Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları,Palme Yayıncılık, 2005, Yedinci baskıdan çeviri (Prof.Dr. Ömer Akın ve Yrd.Doç.Dr. Murat Özbayoğlu)
2Nabiyev V. 2009, Algoritmalar. Kombinatorika, Seçkin Y. , 864 s.
 
İlave Kaynak
1Toros Rifat Çölkesen, Bilişim Matematiği: Uygulamalı Ayrık Matematik, papatya yayıncılık 2015
 
Ölçme Yöntemi
YöntemHaftaTarih

Süre (Saat)Katkı (%)
Arasınav 9 15.04.2024 2 50
Dönem sonu sınavı 16 3.06.2024 2 50
 
Öğrenci Çalışma Yükü
İşlem adıHaftalık süre (saat)

Hafta sayısı

Dönem toplamı
Yüz yüze eğitim 2 14 28
Sınıf dışı çalışma 1 10 10
Laboratuar çalışması 0 0 0
Arasınav için hazırlık 3 4 12
Arasınav 2 1 2
Uygulama 1 14 14
Klinik Uygulama 0 0 0
Ödev 2 3 6
Proje 2 10 20
Kısa sınav 0 0 0
Dönem sonu sınavı için hazırlık 4 4 16
Dönem sonu sınavı 2 1 2
Diğer 1 0 0 0
Diğer 2 0 0 0
Toplam Çalışma Yükü110