Program bilgi paketi öğrenci bilgi sisteminden alınmaktadır.

Program PDF indir →
4. Yıl · Güz 10 AKTS
4. Yıl · Bahar 10 AKTS
CS 2007

Ayrık Hesapsal Yapılar II

4.00 AKTS 3.00 Kredi İngilizce

Öğretim Elemanı: Dr. Öğr. Üyesi Aslı BAY

Dersin Amacı

Bu dersin amacı Bilgisayar bilimi ve hesaplama problemlerinde öğrencilere problem çözmesi ve ayrık matematik hesaplama yapıları  teorik temelleri hakkında bilgi vermektir.

Dersin İçeriği

Küme ve çoklu kümeler üzerinde tanımlanmış permütasyon ve kombinasyonlar kullanılarak sayma tekniklerinin tartışılması. Temel tanımların verilmesi, genel çizge ailelerinin tanıtılması ve temel teoremlerin verilmesi ile Çizge kuramına giriş. En kısa patika problemi, ağırlıklı çizgeler ve Dijkstra algoritması, kapsayan ağaç algoritması ve arama algoritmaları gibi iyi bilinen Çizge Kuramı konularının tartışılması.

Dersin Ön Koşulu/ Yan Koşulu

Yok.

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Modern Graph Theory, Bela Bollobas, Springer, ISBN: 978-1-4612-0619-4

Akademik Dürüstlük ve Yapay Zeka

Bu ders kapsamında öğrencilerin akademik dürüstlük ilkelerine uyması beklenmektedir. Kopya çekmek, intihal yapmak veya başkasına ait çalışmaları kendi çalışması gibi sunmak akademik etik kurallarına aykırıdır. Yapay zeka araçları yalnızca yardımcı amaçlarla kullanılabilir ve öğrencinin kendi öğrenme sürecini destekleyecek şekilde değerlendirilmelidir.

Ders bilgi paketinde görüntüle → Ders PDF indir Listeye dön