Bilgisayar Bilimleri için Ayrık Matematik - Sayma ve Olasılık

Bu kurs; bilgisayar bilimleri, veri analizi ve algoritma tasarımının merkezinde yer alan sayma, belirsizliği ölçme ve rastgele süreçler hakkında akıl yürütme için gereken matematiksel araçları geliştirmektedir. İlk kursun mantıksal temelleri üzerine inşa edilen bu ders, kombinatoryal sayma tekniklerini ve olasılık teorisini ayrık, hesaplama odaklı bir bakış açısıyla tanıtmaktadır. Kurs; çarpım kuralı, toplam kuralı, permütasyonlar, kombinasyonlar ve binom katsayıları dahil olmak üzere saymanın temelleriyle başlar. Algoritma analizinden veri organizasyonuna kadar uzanan uygulamalarla, kapsama ve dışlama ilkesi gibi teknikleri kullanarak karmaşık yapıları nasıl verimli bir şekilde sayacağınızı öğreneceksiniz. Kursun ikinci yarısı, olasılığın sayma ile olan derin bağına vurgu yaparak olasılığa odaklanır. Konular arasında örnek uzaylar, olaylar, koşullu olasılık, bağımsızlık ve Bayes Teoremi yer alır. Ayrıca rastgele değişkenleri, olasılık dağılımlarını, beklenen değeri ve varyansı inceleyerek rastgele algoritmaları ve gerçek dünyadaki belirsizlikleri modellemek ve analiz etmek için araçlar kazanacaksınız. Kurs boyunca soyut kavramlar; bilgisayar, şans oyunları gibi alanlardan alınan somut örneklerle pekiştirilir.