Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
CENG 114BİLGİSAYAR BİLİMLERİ İÇİN AYRIK YAPILAR3 + 06. Yarıyıl4

DERS TANIMI
Ders Düzeyi Lisans
Ders Türü Seçmeli
Dersin Amacı Bu dersin amacı, öğrencilerin bilgisayarların temel matematiksel yapısını anlamasını sağlamak ve bilgisayar bilimlerinin temelini oluşturan matematiksel, mantıksal ve ayrık yapıları öğretmektir.
Ders İçeriği Temel matematiksel kavramlar ve yapılar: Mantık, Önerme Eşitlikleri, Doğrulamalar ve Niceleyiciler, Matematiksel Mantık Yürütme: İspat Yöntemleri, Tümevarım, Bilgisayar bilimlerinde Kümeler ve Fonksiyonlar, Tekrarlamalı Fonksiyonlar ve Algoritmalar, Fonksiyonların Büyümesi, Algoritma Karmaşıklığı ve Karmaşıklık Sınıfları (P, NP, NP-Tam ve NP-Zor), Boolean Fonksiyonlar ve Gösterimleri, Sayma: Sayma Temelleri, Permütasyonlar ve Kombinasyonlar, Ayrık Olasılık. Graf Terminolojisi, Graf Gösterimi ve Graflarda İzomorfizma, Bağlantılı Graflar, Euler ve Hamiltonian Yollar, Bilgisayar Bilimlerinde Ağaçlar.
Ders Ön Koşul Dersin ön koşulu yok.
Ders Yan Koşul Dersin yan koşulu yok.
Öğretim Sistemi Yüz Yüze

DERS ÖĞRENME KAZANIMLARI
1Sayısal bilgisayarlarda kullanılan temel matematiksel sistemleri ifade eder.
2Matematiksel çıkarsama yapar.
3Farklı ayrık yapıları karşılaştırır ve kullanır.
4Rekürsif fonksiyonları kullanarak problem çözer.
6Temel kombinasyonel ve sayma problemlerini çözer.
5Algoritma karmaşıklığını ve karmaşıklık sınıflarını ifade eder.
7Belirli problemlerin çözümlerini temel veri yapısı olan graflar ile çözer.

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10PY 11PY 12PY 13PY 14
ÖK 001              
ÖK 002              
ÖK 003              
ÖK 004              
ÖK 005              
ÖK 006              
ÖK 007              
Ara Toplam              
Katkı00000000000000

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14342
Arasınavlar(hazırlık süresi dahil)12020
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)12222
İnternette Tarama/ Kütüphane Çalışması12020
Toplam İş Yükü

Dersin AKTS Kredisi






104

4
DERS ŞUBELERİ
 Dönem seçiniz :   


Seçili dönemde ders açılmamıştır.


Yazdır

T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları