Bilgi Paketi / Ders Kataloğu
Ayrık Yapılar II
Ders Kodu: MAT230
Ders Türü: Bölüm 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

Boole cebiri, boole ifadelerinin basitleştirilmesi, dijital devreler, disjunctive normal form, karnaugh haritaları, graf teori, 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ı, B-ağacı, sıralama algoritmaları.

Dersi Veren Öğretim Görevlisi/Görevlileri