1. LİSANS
  2. MÜHENDİSLİK FAKÜLTESİ
  3. BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
  4. 253 BİLGİSAYAR MÜHENDİSLİĞİ
Ders Bilgileri Ders Öğrenme Kazanımları Dersin Program Yeterlilikerine Katkısı AKTS / İş Yükü Tablosu Ders Şubeleri
Yazdır

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

DERS TANIMI
Ders Düzeyi Lisans
Ders Türü Zorunlu
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 12
ÖK 001            
ÖK 002            
ÖK 003            
ÖK 004            
ÖK 005            
ÖK 006            
ÖK 007            
Ara Toplam            
Katkı000000000000

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14342
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)14228
Ödevler4312
Arasınavlar(hazırlık süresi dahil)188
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)11414
Toplam İş Yükü

Dersin AKTS Kredisi





104

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


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2023-2024 Bahar1TUFAN TURACI
Detay 2023-2024 Bahar2TUFAN TURACI
Detay 2022-2023 Bahar1TUFAN TURACI
Detay 2021-2022 Bahar1TUFAN TURACI
Detay 2021-2022 Bahar2TUFAN TURACI
Detay 2021-2022 Bahar3TUFAN TURACI


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi
CENG 114 BİLGİSAYAR BİLİMLERİ İÇİN AYRIK YAPILAR 3 + 0 1 Türkçe 2023-2024 Bahar
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Prof. Dr. TUFAN TURACI tturaci@pau.edu.tr İİBF BB104 Dersin Devam Yüzdesi : %70
Amaç 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.
İçerik 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.
Haftalık Konu Başlıkları
HaftaKonular
1 Mantık, önerme eşitlikleri, doğrulamalar ve niceleyiciler.
2 Matematiksel mantık yürütme.
3 İspat yöntemleri ve Tümevarım.
4 Bilgisayar bilimlerinde kümeler.
5 Fonksiyonlar, Tekrarlamalı fonksiyonlar, Boolean fonksiyonlar.
6 Fonksiyonların büyümesi, Algoritma karmaşıklığı ve karmaşıklık sınıfları.
7 Sayma Yöntemleri.
8 Olasılık.
9 Sayılar teorisine giriş ve Kriptoloji.
10 Sayılar teorisine giriş ve Kriptoloji.
11 Graf teori ve uygulamaları.
12 Graf teori ve uygulamaları.
13 Graf teori ve uygulamaları.
14 Bilgisayar bilimlerinde ağaçlar.
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
KaynaklarKaynak Dili
Discrete Mathematics and Its Applications, Kennet H. Rosen English
Ayrık Matematik ve Uygulamaları, Kennet H. Rosen (Türkçe çeviri), Palme yayıncılıkTürkçe
Introduction to Algorithms, T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, 2009.  English
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı60Dönem Sonu Sınavı
Ara Sınav40Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları