Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
İleri Algoritmalar | CENG 511 | | | 3 + 0 | 3 | 7,50 |
|
Ders Bilgileri |
Dersin Öğretim Dili | İngilizce |
Dersin Seviyesi | Yüksek Lisans |
Dersin Türü | Seçmeli |
Dersin Veriliş Biçimi | Yüz Yüze |
|
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
|
Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
Daha Önce Alınmış Olması Önerilen Dersler | Yok |
|
Dersin Tanımı:
Algoritmaların karmaşıklığı, Alt ve Üst Sınır Teorisi, Bölme ve Yönetme Tasarımı, Greedy Yaklaşımı, Dinamik Programlama, Geri izleme, Dallanma ve Sınırlanma, NP Tamamlama ve NP Sert Problemleri, Belirleyici ve Belirleyici Olmayan Polinom Tipi Algoritmalar, Şifreleme Algoritmalarına Giriş, Public Key Şifreleme Sistemleri. |
|
Dersin İçeriği (Haftalık Konu Dağılımı): |
|
Hafta | Konu |
|
Kaynaklar: |
Introduction to Algorithms, 3rd Edition (The MIT Press) 3rd Edition, by Thomas H. Cormen (Author), Charles E. Leiserson (Author), Ronald L. Rivest (Author), Clifford Stein (Author), The MIT Press; 3rd edition (July 31, 2009) |
|
Diğer Kaynaklar: |
The Algorithm Design Manual 2nd ed. 2008 Edition, by Steven S Skiena (Author), Springer; 2nd ed. 2008 edition (November 5, 2010) |
|
Öğretim Yöntem ve Teknikleri: |
|
|
Değerlendirme Sistemi: |
Yöntem | Adet | Katkı (%) |
Ara sınav | 1 | %35 |
Final Sınavı | 1 | %40 |
Ödev | 5 | %25 |
|
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
Gerektirmiyor |