Bilgi Paketi / Ders Kataloğu
Ayrık Yapılar
Ders Kodu: MAT312
Ders Türü: Bölüm Seçmeli
Ders Grubu: Lisans
Eğitim Dili: Türkçe
Staj Durumu: Yok
Teori: 3
Uyg.: 0
Kredi: 3
Laboratuvar: 0
AKTS: 6
Amaç

1-Önermeler, mantık ve kanıt kavramlarını öğretmek 2-Sayı sistemlerini ve aralarındaki dönüşümleri öğretmek 3-Algoritma, karar ve döngü yapılarını öğretmek 4-Karakter dizilerini öğretmek, küme, bağıntı ve fonksiyon kavramlarını öğretmek 5-Boole cebiri ve graf yapılarını öğretmek 6-Euler ve Hamiltonian yolu ve devrelerini öğretmek 7-Prim ve Dijkstra algoritmalarını öğretmek 8-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, boole ifadelerinin basitleştirilmesi, dijital devreler, disjunctive normal form, karnaugh haritaları, graf yapıları, grafların izomorfizmaları, yollar ve devreler, Euler yolu ve devresi, Hamiltonian yolu ve devresi, ağaçlar, minimum spanning ağacı, Prim algoritması, minimum uzaklık yolları, Dijkstra algoritması, ağaç içerisinde hareket, ikili arama ağacı, sıralama algoritmaları.

Dersi Veren Öğretim Görevlisi/Görevlileri
Dr. Öğr. Üyesi Rıfat AŞLIYAN
Öğrenme Çıktıları
1.Mantık ve kanıt konusunu kavramak
2.Bütün sayı sistemlerini bilmek ve dönüşümleri yapabilmek
3.Algoritma, kümeler ve karakter dizileri konusunda temel bilgiler kazandırmak
4.Bağıntılar ve fonksiyonlar hakkında genel bilgiler kazandırmak
5.Boole cebiri ve dijital devrelerle ilgili kavramları öğrenmek
6.Graf yapısını, Euler, Hamiltonian yolunu ve devresini öğrenmek
7.Prim ve Dijkstra algoritmasını kullanabilmek
8.Ağaç yapısı kavramak
9.Sıralama algoritmalarını öğrenmek
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1.Ayrık matematik ve uygulamaları, Kenneth H. Rosen, Palme Yayıncılık.
2.Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004.
Haftalık Ayrıntılı Ders İçeriği
1. Hafta - Teorik
Önermeler, mantıksal denklik, kanıtlar, argümanlar
2. Hafta - Teorik
Sayılar ve sayı sistemleri, sayı sistemleri arasında dönüşüm
3. Hafta - Teorik
Algoritma, program, karar yapıları
4. Hafta - Teorik
Döngü yapıları
5. Hafta - Teorik
Kümeler, karakter dizileri
6. Hafta - Teorik
Bağıntılar
7. Hafta - Teorik
Fonksiyonlar
8. Hafta - Teorik
Boole cebiri (Ara Sınav)
9. Hafta - Teorik
Dijital devreler, Karnaugh haritaları
10. Hafta - Teorik
Graf yapıları
11. Hafta - Teorik
Euler yolu ve devresi, Hamiltonian yolu ve devresi
12. Hafta - Teorik
Prim ve Dijkstra algoritması
13. Hafta - Teorik
Ağaç yapıları
14. Hafta - Teorik
Sıralama algoritmaları
Değerlendirme
Değerlendirme TürüAdetYüzde
Ara Sınav (Vize)1%40
Dönem Sonu Sınavı (Final)1%60
İş Yükü Hesaplaması
EtkinlikSayısıÖn HazırlıkSüreToplam Iş Yükü (Saat)
Kuramsal Ders140342
Bireysel Çalışma140342
Ara Sınav130232
Dönem Sonu Sınavı132234
TOPLAM İŞ YÜKÜ (Saat)150
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
4
5
3
4
2
4
4
4
OÇ-2
4
4
4
3
4
4
4
4
4
OÇ-3
4
4
4
3
4
4
4
4
4
OÇ-4
4
5
5
5
5
3
5
5
5
OÇ-5
4
4
4
4
4
4
4
4
4
OÇ-6
4
4
4
3
4
4
4
4
4
OÇ-7
4
4
5
3
3
4
4
4
4
OÇ-8
4
4
5
3
3
4
4
4
4
OÇ-9
4
4
5
3
3
4
4
4
4
Adnan Menderes Üniversitesi - Bilgi Paketi / Ders Kataloğu
2026