Hoşgeldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Bilişim Enstitüsü / BBL 611E - Algoritmalar Üzerinde İleri Konular
 

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.

Koordinatörleri
Muhammed Oğuzhan Külekci
Dersin Dili
İngilizce
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2017