CSE 601 - İleri Veri Yapıları Sistemleri

Bilgisayar Bilimleri ve Mühendisliği alanında uygulama ve araştırma amaçlı kullanılan çeşitli algoritma tasarım tekniklerinin üzerinden geçen bir ders olarak tasarlanmıştır. Ders yakınsaklaşma algoritmaları, çevrimiçi algorithmaları, öğrenme algoritmaları ve akım algoritmalarını kapsamaktadır.

İleri algoritmalar konusu çerçevesinde Aç Gözlü Algoritmalar, Böl ve Fethet (Çöz), Dinamik Programlama, Ağ Akımı, Ağ Akımı Uygulamaları, Randomize Edilmiş Algoritmalar, Randomize Edimiş Yük Denegeleme ve Kargaşalama, NP-tam, Yaklaşıklaştırma Algoritmaları, Yerel Arama Tabanlı Yakınsaklaştırma, Tesis Yerleştirme, Doğrusal Programlama, Randomize Edilmiş Yuvarlama, Konstranson Sınırları, LP İkilik, Asal-ikili Algoritmalar, Minimax Kuramı, Yarı-kesin Programlama, Yarı-Kesin Programlama ile Max-Cut, Akım Algoritmaları, Çevrimiçi Algoritmalar, Önbeleğe Alma Algoritmaları, K-Sunucu Problemi, Çevrimiçi öğrenme, Ağırlıklı Çoğunluk, Hata Sınırlama Modeli, Winnow Algoritması, MB Model, Algılayıcı Algoritma, PAC Model, PAC Öğrenme, PAC Model'de Hızlandırma (Boosting), ve Rastgele Yürümeler ve Markov Zincirler: Direnç Yöntemi konuları işelenecektir.