GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS
FBFMT7121 Uygulamalı Ayrık Matematik I Ders 1 1 5,00

Yüksek Lisans


Türkçe


Bu dersin amacı; modern mantık, kümeler, fonksiyonlar, olasılık teorisi, sayılar teorisinin temelleri ve bilgisayar biliminin yapıtaşını oluşturan ayrık yapıları, ağaçlar ve hiyerarşiyi uygulamalarıyla beraber öğrenciye kavratmaktır.


Dr. Öğr. Üyesi Turgut Hanoymak


1 Bu derste öğrenci, bilgisayar biliminin temelini oluşturan yapıları uygulamalarıyla beraber öğrenir.
2
3
4
5
6


Yok


Yok


Kümeler teorisi, Bağıntı ve Fonksiyonlar, Graf Teorisi ve Uygulamaları, Boole Cebiri, Sayılar Teorisi, Bölünebilirlik, Euclid Algoritması, Asal Sayılar, Fermat, Euler ve Wilson Teoremleri, Olasılık Teorisi, Permütasyon, Kombinasyon, Güvercin Yuvası İlkesi, Ağaç İfadesi ve Temel Kavramlar


Hafta Teorik Uygulama Laboratuvar
1 Giriş
2 Kümeler teorisi
3 Kümeler Üzerinde İşlemler
4 Bağıntı ve Fonksiyonlar
5 Rekürsif Fonksiyonlar ve Fibonacci Dizisi
6 Graf Teorisine Giriş
7 Önce Derinlik ve Önce Genişlik Aramaları
8 Vize
9 Boole Cebri Önermeleri
10 Lojik İfadeler ve Lojik Devreler
11 Euler, Fermat ve Wilson Teoremleri
12 Kombinatorik ve Olasılığın Ayrık Problemleri
13 Stokastik Süreçler ve Markof Zinciri
14 Ağaçlar: Yapısı ve Türleri
15 Ağaçlar: Yapısı ve Türleri
16 Final

Bilişim Matematiği, T. Rifat ÇÖLKESEN, 2015. Concrete Mathematics, R. Graham, D. Knuth, O. Patashnik, 1988.



Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 100
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 100
Toplam 100
Yarıyıl (Yıl) İçi Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri 60

Yok


Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 1 1
Final Sınavı 1 2 2
Derse Katılım 14 4 56
Bireysel Çalışma 14 2 28
Ara Sınav İçin Bireysel Çalışma 2 5 10
Final Sınavı içiin Bireysel Çalışma 2 10 20
Toplam İş Yükü (saat) 117

PÇ 1 PÇ 2 PÇ 3 PÇ 4 PÇ 5 PÇ 6 PÇ 7 PÇ 8 PÇ 9 PÇ 10 PÇ 11 PÇ 12 PÇ 13 PÇ 14 PÇ 15
ÖÇ 1 3 3 2 2 3 4 4 3 3 4 5 4 5 4 4
ÖÇ 2 4 4 3 3 4 4 5 3 3 5 4 4 3 3 3
ÖÇ 3 4 2 3 3 2 4 4 3 4 5 5 4 4 4 4
ÖÇ 4 3 3 4 5 3 3 4 4 4 4 4 5 5 5 4
ÖÇ 5 3 4 4 3 4 3 4 4 3 4 4 4 4 4 4
ÖÇ 6 4 4 5 4 4 4 4 5 4 4 4 4 4 4 4
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek