CS 2007
Ayrık Hesapsal Yapılar II
Öğ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.