BİL132

Bilgisayar Bilimleri için Ayrık Matematik

Dersi Veren Fakülte \ Bölüm
Mühendislik Fakültesi \ Bilgisayar Mühendisliği
Kredi
AKTS
Ders Türü
Öğretim Dili
3
6
Zorunlu
Türkçe
Ön Koşullar
Bu dersin önkoşulu bulunmamaktadır.
Dersi Alan Programlar
Bilgisayar Mühendisliği
Yapay Zeka Mühendisliği
Ders Tanımı
Bu ders bilgisayar mühendisliği lisans programı özelinde gerekli olan matematiksel altyapıyı öğrencilere vermeyi amaçlayan bir derstir. Ders kapsamında Mantık ve İspatlar, Kümeler, Tam Sayılar, Akıl Yürütme, Tümevarım, Özyineleme, Algoritma Temelleri, Sayma, Permütasyon, Kombinasyon, Ayrık Olasılık, İleri Sayma Teknikleri, Fonksiyonlar, İlişkiler ve özellikleri konularında temel bilgiler verilecektir.
Ders Kitapları ve/veya Kaynaklar
1. Ayrık Matematik ve Uygulamaları, Discrete Mathematics and its applications 7. Baskıdan çeviri.: Ömer Akın, Murat Özbayoğlu, Palme Yayıncılık, 2015
2. Discrete Mathematics and its applications, 5th, 6th veya 7th ed.: Kenneth H.Rosen, McGraw Hill, 2011
Ders Amaçları
1. Mantık ve mantıksal çıkarım temellerini öğrenmek
2. Kümeler ve fonksiyonlarla ilgili temelleri öğrenmek
3. Matematiksel sebep-sonuç ilişkisi, tümevarım temellerini öğrenmek
4. Algoritma ve zaman karmaşıklığı mantığını anlamak
5. Sayma temellerini, permütasyon, kombinasyon teoremlerini öğrenmek
6. Özyineli yapı temellerini öğrenmek
7. İlişkiler ve özellikleri temellerini öğrenmek
8. Sayma problemlerini incelemek
9. Ayrık olasılık temellerini öğrenmek
Ders Çıktıları
1. Matematiksel düşünceyi, sebep-sonuç ilişkisi oluşturmayı öğrenir
2. Sayma metotlarına bağlı olarak değişik sayılandırma problemlerinde analiz yapabilir ve çözüm bulabilir
3. Ayrık yapılar (kümeler, permütasyon, bağıntılar) hakkında bilgi sahibi olur
4. Ayrık matematik uygulamaları ve modellerini Bilgisayar Mühendisliği problemlerine nasıl uyarlandığını bilir
Referans Ders Çizelgesi
1. Hafta: Küme Teorisi
2. Hafta: Mantık temelleri, önermeli mantık
3. Hafta: Birinci derece mantık
4. Hafta: Mantıksal çıkarım
5. Hafta: İspat temelleri
6. Hafta: Fonksiyonlar
7. Hafta: Tümevarım ve özyineleme temelleri
8. Hafta: Sayılar teorisi
9. Hafta: Modüler aritmetik
10. Hafta: Kombinasyon ve permütasyonlar
11. Hafta: Ayrık Olasılık
12. Hafta: İlişkiler (bağıntılar)
Referans Değerlendime Ölçütleri
• Ara Sınav %40
• Final %60
• Bonus ödev yada quiz: % 10 (Vize+ Final toplamı % 50 olursa hesaba katılır)

Program Çıktısı *
1 2 3 4 5 6 7 8 9 10 11
Ders Çıktısı
1 A, C
2 A, C, D
3 A, C
4 C, D