Sorularınız İçin
0392 630 2323 0392 630 2942 0392 630 2943 0392 630 3021
Türkiye Tanıtım, İrtibat ve Kayıt Büroları
Deutsch Pусский العربية فارسی English
İçeriğe Git Sitede Arama Yap Deutsch Pусский العربية فارسی English
Doğu Akdeniz Üniversitesi

Algoritmaların Çözümlenmesi (BLGM371)

Algoritmaların tanımı ve özellikleri. Algoritmaların tasarımı, analizi ve gösterimi. Veri soyutlama. Sözde-kod tanımları. Hesaplama modelleri. Matemetiksel Bulgular: Fonksiyonların Büyüme Hızı, Asimptotik gösterimler. Tekrarlayan algoritmalar ve ilintili tekrarlayan bağlantılar üzerine çalışmalar (yerine koyma yöntemi, ardışık uygulama yöntemi, uzman yöntemi, tekrarlayan dallanma yöntemi). Algoritma tasarımı detayları: Brute-Force (ayrıntılı arama), Böl-ve-Yönet (Birleşik Dizin, İkili Arama Ağacı). Dinamik Programalama (Matris Zinciri Çarpımı, Ortak Dizilerin Uzunluğu, 01-Knapsack Problemi). Açgözlü Algoritmalar (Açgözlü Aktivite Seçici, Kesirli Knapsack problemi). Grafik Algoritmaları: Küme ve grafiklerin betimlenmesi. Açılım Öncelikli Arama, Derinlik Öncelikli Arama. En az mesafedeki dallanmalar. Tekkaynaklı en kısa yollar. En kısa yolların tüm çeşitleri.

Kredi: 4

Ders Saati (saat/hafta): 4

Lab (saat/hafta): 0

Uygulama (saat/hafta): 1

İlgili Programlar