BİL133

Mühendislik Fakültesi \ Bilgisayar Mühendisliği

3

6

Zorunlu

Türkçe

BİL132

Bilgisayar Mühendisliği
Yapay Zeka Mühendisliği

Sayma yöntemleri, ayrık olasılık, temel olasılık kavramları, rassal değişkenler ve dağılımlara giriş, algoritma ve zaman karmaşıklığı analizine giriş, temel sıralama algoritmaları, çizge kuramına giriş.

Logic in Computer Science Modelling and Reasoning About Systems. By Michael R A Huth and Mark D Ryan. Cambridge University Press.
Concrete Mathematics a Foundation for Computer Science. By Graham, Knuth and Patashnik. Addison-Wesley Publishing Company.
Introduction to Algorithms. Third Edition. By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. McGraw-Hill.

Bu dersin amacı; sayma teknikleri, kombinatorik ve rassal değişkenler gibi konularla ayrık matematik ve olasılık kuramında temel bilgi kazandırmak, aynı zamanda temel algoritma analizi ve çizge kuramını tanıtarak öğrencilerin bilgisayar bilimlerindeki matematiksel problemleri modelleme ve çözme becerisini geliştirmektir.

1. Ayrık matematikteki sayma tekniklerini öğrenir.
2. Olasılık kuramının temel kavramlarını öğrenir.
3. Algoritma analizindeki temel becerileri edinir.
4. Çizge kuramının temel kavramlarını öğrenir.

1. Hafta: Sayma problemlerine giriş
2. Hafta: Permütasyon ve kombinasyon
3. Hafta: İçerme-dışarma prensibi
4. Hafta: Ayrık olasılık
5. Hafta: Koşullu olasılık ve bağımsızlık
6. Hafta: Rassal değişken, beklenen değer, ve momentler
7. Hafta: Temel ayrık rassal değişken türleri
8. Hafta: Algoritmalara ve zaman karmaşıklığı analizine giriş
9. Hafta: Asimptotik analiz, asimptotik yineleme ilişkilerini çözme
10. Hafta: Sıralama ve arama, yığın algoritmaları
11. Hafta: Çizge kuramına giriş
12. Hafta: Çizge kuramına giriş