PROGRAMI
DERS TANITIM VE UYGULAMA BİLGİLERİ

Ders AdıKoduVerildiği YılVerildiği YarıyılSüresi (T+U)Yerel KredisiAKTS Kredisi
Ayrık YapılarSENG 203213 + 035,00
 
Ders Bilgileri
Dersin Öğretim Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin Veriliş BiçimiYüz Yüze
 
Dersin Öğrenme Kazanımları:

Bu dersi başarı ile tamamlayan öğrenciler:
1. Kümeler, fonksiyonlar, ilişkiler, grafikler, ağaçlar, boole cebiri, makineler ve diller hakkındaki temel gerçekleri anlar.
2. İlişki özelliklerini, ilişkileri temsil etme ve kısmi sıralamayı yürütür.
3. İzomorfizm ve bağlanabilirlik olan düzenleme problemlerinin çözüm sayısını bulur.
4. Ağaçlar ve algoritmanın çapraz analizi hakkındaki bilgileri uygular.
5. Boole cebri problemlerini kullanır.
6. Makine ve dilleri analiz eder, makine ve dillerin algoritmik ve cebirsel yönlerini birbirine bağlar.
 
Dersin Önkoşulları ve Birlikte Alınması Gereken DerslerYok
Daha Önce Alınmış Olması Önerilen DerslerYok
 
Dersin Tanımı:

Dersin temel amaçları şunlardır: önermeleri analiz etmek ve teoremleri kanıtlamak için matematiksel mantık kavramlarını tanıtmak, uygulamalı problemlerin çözümü için kümeleri kullanmak ve küme işlemlerinin özelliklerini cebirsel olarak kullanmak ve fonksiyonları ilişkiler ve özellikleri olarak incelemek.
 
Dersin İçeriği (Haftalık Konu Dağılımı):
 
HaftaKonu
1Giriş
2Önerme Mantığı, Sayı Teorisi
3Kümeler, kanıtlar
4Fonksiyonlar
5Bağıntılar, Özyinelemeli Bağıntı Çözümü
6Bağıntılar (Kısmi Sıralamalar)
7Çizgeler
8Çizgeler
9Ağaçlar
10Ağaçlar
11Boole Cebiri
12Kombinatorik
13Makineler ve Diller
14Denklem Çözümü ve Lineer Cebirin Ön Bilgileri (matris ve vektör işlemleri)
 
Kaynaklar:
Kemeth. H. Rosen Discrete Mathematics and Its Applications McGraw Hill 2011 978 0073383095
 
Diğer Kaynaklar:
 
 
Öğretim Yöntem ve Teknikleri:
Ders Tartışma Soru ve cevap Takım/Grup Çalışması Ev ödevi Proje
 
Değerlendirme Sistemi:
YöntemAdetKatkı (%)
Ara sınav1%30
Final Sınavı1%50
Test2%10
Ödev1%10
 
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu?
Gerektirmiyor