Bilgi Paketi / Ders Kataloğu
Ayrık Yapılar I
Ders Kodu: MAT229
Ders Türü: Seçmeli
Ders Grubu: Lisans
Eğitim Dili: Türkçe
Staj Durumu: Yok
Teori: 2
Uyg.: 0
Kredi: 2
Laboratuvar: 0
AKTS: 2
Amaç

1-Boole cebiri ve graf yapılarını öğretmek 2-Euler ve Hamiltonian yolu ve devrelerini öğretmek 3-Prim ve Dijkstra algoritmalarını öğretmek 4-Ağaç yapıları ve sıralama algoritmalarını öğretmek

Özet İçerik

Önermeler, koşullu önermeler, mantıksal denklik, devrik önerme, kanıtlar, argümanlar, tümevarımla ispat, sayılar ve sayı sistemleri, 2’li, 8’li ve 16’lı sayı sistemleri, sayı sistemleri arasında dönüşüm, algoritma, program, karar yapıları, döngü yapıları, kümeler, karakter dizileri, bağıntılar, kısmi sıralama bağıntısı, tam sıralama bağıntısı, denklik bağıntısı, fonksiyonlar, tanım kümesi, değer kümesi, birebir ve örten fonksiyon, boole cebiri

Dersi Veren Öğretim Görevlisi/Görevlileri
Öğrenme Çıktıları
1.Mantık konusunu kavramak
2.Kanıt yöntemlerini kullanabilmek
3.Bütün sayı sistemlerini bilmek ve dönüşümleri yapabilmek
4.Algoritma yazabilmek
5.Kümeler ve karakter dizileri konusunda temel bilgiler kazandırmak
6.Bağıntılar ve fonksiyonlar hakkında genel bilgiler kazandırmak
7.Boole cebirini kavramak
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1.Lovász, L., Pelikán, J. &Vesztergombi, K. Discrete Mathematics Elementary and Beyond, Springer, 2003.
2.Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004.
3.Rosen, K.H. Discrete Mathematics and Its Applications 5th Edition. McGraw-Hill, 2003.
4.Ayrık matematik ve uygulamaları, Kenneth H. Rosen, Palme Yayıncılık.
5.Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004.
6.Dersle ilgili notlar öğrencilere verilecektir. Ancak öğrenciler isterse herhangi bir Ayrık Yapılar kitabını kaynak kitap olarak alabilirler
Haftalık Ayrıntılı Ders İçeriği
1. Hafta - Teorik
Önermeler, koşullu önermeler, mantıksal denklik.
2. Hafta - Teorik
Devrik önerme, kanıtlar, argümanlar.
3. Hafta - Teorik
Tümevarımla ispat, sayılar ve sayı sistemleri.
4. Hafta - Teorik
2’li, 8’li ve 16’lı sayı sistemleri.
5. Hafta - Teorik
Sayı sistemleri arasında dönüşüm.
6. Hafta - Teorik
Algoritma, program, karar yapıları.
7. Hafta - Teorik
Döngü yapıları.
8. Hafta - Teorik
Kümeler, karakter dizileri (AraSınav).
9. Hafta - Teorik
Bağıntılar.
10. Hafta - Teorik
Kısmi sıralama bağıntısı, tam sıralama bağıntısı.
11. Hafta - Teorik
Denklik bağıntısı.
12. Hafta - Teorik
Fonksiyonlar, tanım kümesi, değer kümesi.
13. Hafta - Teorik
Birebir ve örten fonksiyon.
14. Hafta - Teorik
Boole cebiri.
Değerlendirme
Değerlendirme TürüAdetYüzde
Derse Katılım (Performans)1%5
Ödev1%5
Ara Sınav (Vize)1%30
Dönem Sonu Sınavı (Final)1%60
İş Yükü Hesaplaması
EtkinlikSayısıÖn HazırlıkSüreToplam Iş Yükü (Saat)
Kuramsal Ders140228
Ödev1011
Bireysel Çalışma140114
Ara Sınav1213
Dönem Sonu Sınavı1314
TOPLAM İŞ YÜKÜ (Saat)50
Program ve Öğrenme Çıktıları İlişkisi
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
PÇ-16
PÇ-17
PÇ-18
OÇ-1
5
3
5
5
4
4
4
4
4
3
4
OÇ-2
5
3
5
5
4
4
4
4
4
3
4
OÇ-3
4
3
5
4
4
4
4
4
4
3
4
OÇ-4
5
3
5
4
4
4
4
4
5
5
5
OÇ-5
4
3
5
4
4
4
4
4
4
3
4
OÇ-6
5
3
5
4
4
4
4
4
4
3
4
OÇ-7
Adnan Menderes Üniversitesi - Bilgi Paketi / Ders Kataloğu
2026