Hoş Geldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Bilişim Enstitüsü / BBL 611E / Dersin Bilgileri
 

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
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2024