Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
Ayrık Yapılar | SENG 203 | 2 | 1 | 3 + 0 | 3 | 5,00 |
|
Ders Bilgileri |
Dersin Öğretim Dili | İngilizce |
Dersin Seviyesi | Lisans |
Dersin Türü | Zorunlu |
Dersin Veriliş Biçimi | Yü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 Dersler | Yok |
Daha Önce Alınmış Olması Önerilen Dersler | Yok |
|
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ı): |
|
Hafta | Konu |
1 | Giriş |
2 | Önerme Mantığı, Sayı Teorisi |
3 | Kümeler, kanıtlar |
4 | Fonksiyonlar |
5 | Bağıntılar, Özyinelemeli Bağıntı Çözümü |
6 | Bağıntılar (Kısmi Sıralamalar) |
7 | Çizgeler |
8 | Çizgeler |
9 | Ağaçlar |
10 | Ağaçlar |
11 | Boole Cebiri |
12 | Kombinatorik |
13 | Makineler ve Diller |
14 | Denklem Çö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öntem | Adet | Katkı (%) |
Ara sınav | 1 | %30 |
Final Sınavı | 1 | %50 |
Test | 2 | %10 |
Ödev | 1 | %10 |
|
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
Gerektirmiyor |