| Ders Adı | Kodu | Yarıyıl | T+U Saat | AKTS | |
| Kesikli Matematiksel Yapılar | BM104 | 7 | 4 + 0 | 5,0 |
| Birim Bölüm | İSTATİSTİK VE BİLGİSAYAR BİLİMLERİ |
| Derece Seviye | Lisans - Seçmeli - Türkçe |
| Dersin Verilişi | Yüz yüze |
| EBS Koordinatörü | Dr. Öğr. Üyesi Salim CEYHAN |
| Ders Veren | |
| Amaç |
Matematik ve bilimin akıl yürütme yolu ile çözülebilecek birçok probleminin çözümüne yönelik kültürü, bilgiyi kazandırmak. Çözüme götürücü model ve benzeşimleri kullanma, gerektiğinde graf ve ağaç gibi yapıları oluşturarak çözüm arama, algoritma oluşturma ve performansını değerlendirme yeteneği kazandırmak. |
| Ders İçeriği |
Önermeler cebri. İspat yöntemleri, matematiksel tümevarım. İlişkiler, gösterimleri eşdeğerlik ilişkileri. Algoritmalar ve analizleri, yineleme algoritmaları. Yineleme bağıntıları, çözümleme, algoritma analizine uygulama. Yönlü ve ağırlıklı graflar. Euler çevrimi. Ağaçlar, tanımlar ve ilişkiler. Örten ağaçlar, Huffman ağacı, ikili ağaçlar, karar ağaçları. |
| Ders Kaynakları |
Discrete Mathematics, R. Johnsonbaugh VII. Ed. 2009
Discrete Mathematics and Its Applications, K.H. Rosen VI. Ed. 2007 Rosen, H. (2003) Discrete Mathematics and Its Applications. 5/E McGraw-Hill |
| Yarıyıl İçi Çalışmalar | Katkı Yüzdesi (%) |
| Bu bilgi girilmemiştir. | |
| Toplam | 0 |
| Yarıyıl Sonu Çalışmalar | Katkı Yüzdesi (%) |
| Bu bilgi girilmemiştir. | |
| Toplam | %0 |
| Yarıyıl İçinin Başarıya Oranı | %0 |
| Yarıyıl Sonu Çalışmalar | %0 |
| Toplam | %0 |
| Kategori | Ders İlişki Yüzdeleri (%) |
|
Aktarılabilir Beceri Dersleri
|
0
|
|
Beşeri, İletişim ve Yönetim Becerileri Dersleri
|
0
|
|
Destek Dersleri
|
0
|
|
Ek Dersler
|
0
|
|
Kategori
|
0
|
|
Mesleki Seçmeli Dersler
|
0
|
|
Temel Meslek Dersleri
|
0
|
|
Uygulama Dersleri
|
0
|
|
Uzmanlık / Alan Dersleri
|
0
|
|
Yetkinlik Tamamlayıcı Ders
|
0
|
| Ders İş Yükü | Öğretim Metotlar / Öğretim Metodu | Süresi (Saat) | Sayısı | Toplam İş Yükü (Saat) |
| Toplam İş Yükü (Saat) | 0 | |||
| AKTS = Toplam İş Yükü (Saat) / 25.5 (s) | 0 | |||
| AKTS | 5,0 | |||
| Hafta | Konu | Öğretim Metodu |
|---|---|---|
| 1 | Matematiksel Mantık ve Küme Teorisine Bakış. | Ders Tartışmalı Ders |
| 2 | Matematiksel Mantık. | Ders Tartışmalı Ders |
| 3 | Argümanlar ve sonuç çıkarma kuralları. | Ders Tartışmalı Ders |
| 4 | Yüklemler ve Niceleyiciler | Ders Tartışmalı Ders |
| 5 | Matematiksel Sistemler, Doğrudan ispatlar ve karşıt örnek kavramı. | Ders Tartışmalı Ders |
| 6 | Matematiksel indüksiyon ve uygulamaları. | Ders Tartışmalı Ders |
| 7 | Fonksiyonlar ve diziler. | |
| 8 | Bağıntılar./ARA SINAV | Ders Tartışmalı Ders |
| 9 | Eşdeğerlilik ilişkileri ve bağıntıların matris gösterimi. | Ders Tartışmalı Ders |
| 10 | Bağıntı özelliklerinin matris gösterimi ile belirlenmesi. | Ders |
| 11 | Özyinelemeli bağıntılar ve çözümü. | Ders Tartışmalı Ders |
| 12 | Graf teorisine giriş. Yönlü ve yönsüz graflar. | Ders Tartışmalı Ders |
| 13 | Ağaçlara giriş. | Ders Tartışmalı Ders |
| 14 | Ağaçların uygulamaları. Huffman kodu ve ikili arama ağacı. | Ders Tartışmalı Ders |
| Ders Öğrenme Çıktısı | Ölçme Değerlendirme | Öğretim Metodu | Öğrenme Faaliyeti |
| Özyinelemeli bağıntıları ve algoritmarı uygulamayı öğrenir. | Ödev / Proje | Ders Tartışmalı Ders | Dinleme ve anlamlandırma Dinleme ve anlamlandırma, gözlem/durumları işleme, eleştirel düşünme, soru geliştirme |
| Uygun problemleri graf ve ağaç yapıları oluşturarak çözebilir. | Ödev / Proje | Ders Tartışmalı Ders | Dinleme ve anlamlandırma Dinleme ve anlamlandırma, gözlem/durumları işleme, eleştirel düşünme, soru geliştirme |
| Mantıksal çıkarım sistematiklerini ve ispat yöntemlerini kullanmayı öğrenir. | Ödev / Proje | Ders Tartışmalı Ders | Dinleme ve anlamlandırma Dinleme ve anlamlandırma, gözlem/durumları işleme, eleştirel düşünme, soru geliştirme |
| Eşdeğerlik ilişkileri ve bilgisayar bilimlerinde kullanmayı öğrenir. | Ödev / Proje | Ders Tartışmalı Ders | Dinleme ve anlamlandırma Dinleme ve anlamlandırma, gözlem/durumları işleme, eleştirel düşünme, soru geliştirme |
DERS ÖĞRENME ÇIKTISI |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Özyinelemeli bağıntıları ve algoritmarı uygulamayı öğrenir. | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ;
| Uygun problemleri graf ve ağaç yapıları oluşturarak çözebilir. | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ;
| Mantıksal çıkarım sistematiklerini ve ispat yöntemlerini kullanmayı öğrenir. | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ;
| Eşdeğerlik ilişkileri ve bilgisayar bilimlerinde kullanmayı öğrenir. | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ;
| Ortalama Değer | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
