Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi

Çalışma zamanı analiz teknikleri hakkında bilgilendirmek. Doğru ve verimli algoritma tasarlama yöntemlerini açık ve anlaşılır bir şekilde göstermek. Algoritma geliştirirken uygun veri yapılarını etkin bir şekilde kullanma konusunda bilgilendirmek.

-

Giriş: Temel problem çözme yöntemleri, önemli problem tipleri, temel veri yapıları. Algoritmaların zaman ve yer verimlilik analizinin temelleri. Yinelemeli ve yinelemeli olmayan algoritmaların matematiksel verimlilik analizi. Kaba kuvvet yöntemi. Azalt-ve-Fethet yöntemi. Böl-ve-Fethet yöntemi. Dönüştür-ve-Fethet yöntemi. Zamandan kazanmak için hafızayı daha çok kullanan yöntemler. Dinamik programlama. Açgözlü Algoritmalar. Iteratif iyileştirme algoritmaları. Algoritma verimliliğinde limitler. P, NP, NP-Complete problemler. Zor problemleri çözme yöntemleri.

Ders notları. Ders sunumları. Ödevler. Web sitesinin aktif kullanımı: http://mimoza.marmara.edu.tr/~omer.korcak/courses/CSE246.html

Yok

İngilizce

Required: A. Levitin. Int to the Design and Analysis Algorithms. Addison-Wesley. Recommended: J. Kleinberg and E. Tardos, Algorithm Design, Addison-Wesley, 2005. T.H. Cormen, C.E. Leiserson, R. Rivest, and C. Stein, Algorithms (2nd ed.), MIT Press, 2001.

-

• Algoritmaların zaman ve hafıza açısından karmaşıklığının matematiksel analizini yapabilmek
• Farklı algoritmaların performanslarını deneysel olarak karşılaştırabilmek.
• Çeşitli algoritma tasarım tekniklerini farklı problemler için uygulayabilmek.
• Problemlerin alt sınır analizini yapabilmek ve zorluk sınıflarını belirleyebilmek.
• Zor problemler için verimli algoritma tasarlayabilmek.