Dersin Bilgileri

Dersin Adı	Türkçe	Algoritmalar Üzerinde İleri Konular
	İngilizce	Advanced Topics in Algorithms
Dersin Kodu	BBL 611E	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	-	3	3	-	-
Dersin Dili		İngilizce
Dersin Koordinatörü		Muhammed Oğuzhan Külekci
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.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı
Diğer Referanslar