Türkçe | English
MÜHENDİSLİK FAKÜLTESİ / BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
( I. ÖĞRETİM) - %30 İngilizce
Ders Bilgi Paketi
https://www.ktu.edu.tr/bilgisayar
Tel: +90 0462 377 2080
MF
MÜHENDİSLİK FAKÜLTESİ / BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ / ( I. ÖĞRETİM) - %30 İngilizce
Katalog Ana Sayfa
  Katalog Ana Sayfa  KTÜ Ana Sayfa   Katalog Ana Sayfa
 
 

BIL2015Ayrık Matematik3+0+0AKTS:4
Yıl / YarıyılGüz Dönemi
Ders DuzeyiLisans
Yazılım ŞekliZorunlu
BölümüBİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
Ön KoşulYok
Eğitim SistemiYüz yüze
Dersin Süresi14 hafta - haftada 3 saat teorik
Öğretim ÜyesiDoç. Dr. Vasif NABİYEV
Diğer Öğretim ÜyesiProf.Dr.Vasif NABİYEV
Öğ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,2,3,121
ÖK - 2 : matematiksel yöntemleri bilgisayar bilimleri ve diğer mühendislik problemlerine uygulayabilir.1,2,3,121
ÖK - 3 : temel kombinasyonel hesaplama ilkelerini benimseyebilir.1,2,3,121,3
ÖK - 4 : graf teorisinin ayrık sistemlerin modellemesinde kullanım becerisini kazanabilir. 1,2,3,121,3
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ıonın Uygulamaları
 Hafta 6Graflar Teorisine giriş
 Hafta 7Grafların Gösterimi ve graf izomorfizmi
 Hafta 8Arasınav
 Hafta 9Bağımlılık
 Hafta 10Öyler ve Hamilton yolları
 Hafta 11Grafların Renglenmesi
 Hafta 12En kısa yol problemleri. Düzlemsel graflar
 Hafta 13kısa sınav
 Hafta 14Uygulama problemleri
 Hafta 15Karakterizasyon. Yasak şekiller.
 Hafta 16Dönem sonu sınavı
 
Ders Kitabı / Malzemesi
1Özel Ders notları, Nabiyev V. 2009, Algoritmalar. Kombinatorika, Seçkin Y. , 864 s.
 
İlave Kaynak
1Kenneth H. Rosen, 2000, Handbook of Discrete and Combinatorial Mathematics CRC Press. ISBN 0-8493-0149-1.
2Richard Johnsonbaugh, 2005, Discrete Mathematics 6th ed. Macmillan. ISBN 0-13-045803.
3Ralph P. Grimaldi,2003, Discrete and Combinatorial Mathematics: An Applied Introduction 5th ed. Addison Wesley. ISBN 0-20-172634
4Kenneth H. Rosen, 2000, Discrete Mathematics and Its Applications 6th ed. McGraw Hill. ISBN 0-07-288008-2.
 
Ölçme Yöntemi
YöntemHaftaTarih

Süre (Saat)Katkı (%)
Arasınav 8 28/03/2014 120 30
Kısa sınav 13 02/05/2014 110 20
Dönem sonu sınavı 16 30/05/2014 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 3 14 42
Sınıf dışı çalışma 2 14 28
Arasınav için hazırlık 10 1 10
Arasınav 2 1 2
Kısa sınav 2 1 2
Dönem sonu sınavı için hazırlık 14 1 14
Dönem sonu sınavı 2 1 2
Toplam Çalışma Yükü100