BBL 611E - Algoritmalar Üzerinde İleri Konular

Dersin Amaçları

1) Algoritma tasarım ve analizindeki temellerin kavranılması
2) NP-complete kavramı ve bunlara yönelik çözüm çabaları
3) Rastgelelik kavramı ile zor problemlere yaklaşımın öğrenilmesi
4) Akan veriler üzerinde sıfır veya çok az hafıza ile işlem yapılamsının kavranmsı
5) İç hafızaya sığmayan veri kümeleri üzerinde hesaplama yapmanın yollarının kavranması

Dersin Tanımı

Algoritmalar üzerinde ileri seviye konuların ele alınacağı ders bir hesaplamanın zaman/yer karmaşıklığını ölçülmesine yönelik metodlar ile başlayacak, arkasından belli başlı algoritmik yaklaşımların tekrarı ve NP-complete kavramı ile devam edecektir. Dersin devamında yaklaşım (approximation) algoritmaları, rastgele algoritmalar, kayan veri (streaming) algoritmaları ve dış-hafıza (external memory) algoritmaları konularında temel kavram ve konular işlenecektir. Bu konular üzerindeki temel veri yapıları da ilgili haftalarda birlikte ele alınacaktır.