Algoritma Analizi ve Karmaşıklığı


Eken S.

  • Dersin Düzeyi: Lisans
  • Tasarlanan Ders Kodu: TBL339
  • Öğretim Türü: Örgün Öğretim (Normal Öğretim)
  • Dersin Kapsamı: Teorik
  • Akademik Yıl: 2020 - 2021
  • Ders İçeriği:

    Geçmiş Bilgiler: Ayrık matematik; Veri yapıları. Algoritmalara Giriş: Algoritma nedir; Çeşitli problemler. Algoritma Analizi: Algoritma karmaşıklığı; Soruşur gösterim. Özyineli Fonksiyonlar ve Çözüm Yöntemleri: Yerine koyma yöntemi; Karakteristik denklem yöntemi; Master teoremi.Kaba Kuvvet Yöntemi ile Direk Algoritma Tasarım: Sıralama algoritmaları; Arama algoritmaları; Dizi benzetme problemi; En yakın ikili problemi; Dışbükey zarf problemi; Tam ve ayrıntılı arama yöntemiParçala-Çöz Yötemi: Sıralama algoritmaları; Arama algoritmaları; Strassen matris çarpma algoritması; En yakın ikili problemi; Dışbükey zarf problemi; Tamsayı çarpma problemi.Küçült-Çöz Yöntemi: Sıralama algoritmaları; Çizge dolaşma algoritmaları, derinlik önce ve yayılım önce; Toplojik sıralama; Kombinatorik objeleri oluşturma algoritmaları; Sahte para problemi; Seçme problemi.Değiştir-Çöz Yöntemi: Sıralayarak çözme; Gauss eleme algoritması; Dengeli arama ağaçları; Yığıt ve yığıt ile sıralama; Horner kuralı ve ikili üstalma; Problem benzetme.Dinamik Programlama Yöntemi: 0/1 Sırtçantası problemi; En kısa yollar (tüm ikililer); Optimal ikili arama ağacı; Dizi benzetme; Matris zinciri çarpma. Dinamik Programlama Yöntemi: devamHırslı Programlama Yöntemi: Sırtçantası problemi; Minimum örten ağaç; En kısa yollar (tek kaynak); Miatlı iş sıralama; Huffman ağacı; Aktivite seçme problemi.Hırslı Programlama Yöntemi: devamArtımsal Gelişim Yöntemi; The simplex yöntemi; Maximum akım problemi.Karmaşıklık Sınıfları; Temel tanımlar; P, NP ve NP-Tam sınıfları; NP- Tam problemler.Karmaşıklık Sınıfları; Temel tanımlar; P, NP ve NP-Tam sınıfları; NP- Tam problemler.Karmaşıklık Sınıfları; Temel tanımlar; P, NP ve NP-Tam sınıfları; NP- Tam problemler.