|
|
| YZM2008 | Ayrık Matematik | 2+1+0 | AKTS:4 | | Yıl / Yarıyıl | Bahar Dönemi | | Ders Duzeyi | Lisans | | Yazılım Şekli | Zorunlu | | Bölümü | YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ | | Ön Koşul | Yok | | Eğitim Sistemi | | | Dersin Süresi | 14 hafta - haftada 2 saat teorik ve 1 saat uygulama | | Öğretim Üyesi | Dr. Öğr. Üyesi Ercüment ÖZTÜRK | | Diğer Öğretim Üyesi | | | Öğretim Dili | Türkçe | | Staj | Yok | | | | Dersin Amacı: | |
| Öğ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 - 4 | 1,3 | | ÖK - 2 : | matematiksel yöntemleri bilgisayar bilimleri ve diğer mühendislik problemlerine uygulayabilir. | 1 - 2 - 3 | 1,3 | | ÖK - 3 : | temel kombinasyonel hesaplama ilkelerini benimseyebilir. | 1 - 2 - 3 - 4 | 1,3 | | ÖK - 4 : | graf teorisinin ayrık sistemlerin modellemesinde kullanım becerisini kazanabilir. | 1 - 2 - 3 - 4 | 1,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ı | | |
| Haftalık Detaylı Ders Planı | | Hafta | Detaylı İçerik | Önerilen Kaynak | | Hafta 1 | Giriş. Ön bilgiler. Kümeler. İlişkiler. | | | Hafta 2 | Modeller. İlişkilerin gösterimi ve özellikleri | | | Hafta 3 | Gruplar. Boole cebri.Boole Fonksiyonlarının Özellikleri. | | | Hafta 4 | Bütünlük. | | | Hafta 5 | Boole fonksiyonlarıonın Uygulamaları | | | Hafta 6 | Graflar Teorisine giriş | | | Hafta 7 | Grafların Gösterimi ve graf izomorfizmi | | | Hafta 8 | Bağımlılık | | | Hafta 9 | Arasınav | | | Hafta 10 | Öyler ve Hamilton yolları | | | Hafta 11 | Grafların Renglenmesi | | | Hafta 12 | En kısa yol problemleri. Düzlemsel graflar | | | Hafta 13 | kısa sınav | | | Hafta 14 | Uygulama problemleri | | | Hafta 15 | Karakterizasyon. Yasak şekiller. | | | Hafta 16 | Dönem sonu sınavı | | | |
| 1 | Discrete Mathematics, Richard Johnsonbaugh, Prentice-Hall, 2001. | | | |
| 1 | Discrete and Combinational Mathematics, Ralph.P. Grimaldi, An Applied Introduction, Addison-Wesley, 1998. | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 9 | | | 50 | | Dönem sonu sınavı | 16 | | | 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 |
|