Konu özeti

  • 6.046J / 18.410J Algoritmalara Giriş (SMA 5503) Fall 2005





    Seviye:
    Lisans

    Öğretim Üyeleri:
    Prof. Charles Leiserson
    Prof. Erik Demaine

    Çevirmenler:

    Prof. Dr. Ali Yazıcı
    Haluk Ar
    6.046J ders kitabının kapağı, Algoritmalara Giriş, İkinci Basım, Cormen, Leiserson, Rivest ve Stein.




    Ders Özellikleri


    Ders Videoları

    Transkriptler
    Seçilmiş ders notları

    Ödevler ve Çözümleri
    Sınavlar ve Çözümleri





    Dersin Ana Başlıkları


    Bu ders bütün ders notları ve ders videolarını içermektedir. Ders kitabı Prof. Leiserson'ın katkısıyla yazılmıştır.




    Dersin Tanımı


    Bu ders, verimli algoritmaların tasarımı ve çözümlemesi ile ilgili teknikleri, pratikteki kullanımlarını vurgulayarak öğretir. Dersin içerdiği konular: Sıralama, arama ağaçları, yığınlar ve kıyım fonksiyonları, böl ve fethet; dinamik programlama, amortize edilmiş çözümleme, grafik algoritmaları, en kısa yollar, ağ akışı, bilişimsel geometri, sayı teorisi algoritmaları, polinom ve matriks hesaplamaları; ön bellekleme ve paralel hesaplamalardır.

    Bu ders aynı zamanda Singapur-MIT Ortaklığı (SMA) programı kapsamında SMA 5503 sayılı ders olarak da verilmektedir.

    (Algoritmaların Tasarımı ve Çözümlenmesi )




    Teknik Gereksinimler



    Bu dersteki bazı dosyaları çalıştırmak için özel yazılımlar gerekir: .c, .java.

  • Ders 1: İdari konular; Giriş; Algoritmaların Çözümlenmesi, Araya yerleştirme Sıralaması, Birleştirerek Sıralama

    • Ders 2: Asimptotik Simgelem; Yinelemeler; Yerine koyma, Ana Metod

      • Ders 3: Böl-ve-fethet: Strassen, Fibonacci, Polynomsal Çarpım

        • Ders 4: Çabuk Sıralama, Rastgele Algoritmalar

          • Ders 5: Doğrusal-Zamanlı Sıralama: Alt sınırlar, Sayma Sıralaması, Taban Sıralaması

            • Ders 6: Sıra İstatistikleri, Ortanca

              • Ders 7: Kıyım, Kıyım Fonksiyonları

                • Ders 8: Evrensel Kıyım, Mükemmel Kıyım

                  • Ders 9: İkili Arama Ağaçları ile Çabuk Aramanın ilişkisi - Rastgele İkili Arama Ağaçlarının Çözümlemesi

                    • Ders 10: Kırmızı-Siyah Ağaçlar, Araya yerleştirlemeler, Eklemeler, Silmeler

                      • Ders 11: Genişleyen veri yapıları, Dinamik sıra istatistikleri, Aralık Ağaçları

                        • Ders 12: Atlama Listeleri

                          • Ders 13: Amortize edilmiş Algoritmalar, Tablo Çiftleme, Potansiyel Metodu

                            • Ders 14: Yarışmacı Çözümleme: Kendi kendini organize eden Listeler

                              • Ders 15: Dinamik Programlama, En uzun ortak altdizi

                                • Ders 16: Aç gözlü algoritmalar, En az yayılan ağaçlar

                                  • Ders 17: En Kısa Yollar I: Özelllikleri, Dijkstra'nın Algoritması, Önce-enine Arama

                                    • Ders 18: En Kısa Yollar II: Bellman-Ford, Doğrusal Programlama, Fark sınırlamaları

                                      • Ders 19: En Kısa Yollar III: Bütün çiftlerin en kısa yolu, Matriks Çarpımı, Floyd-Warshall, Johnson

                                        • Ders 22: İleri Düzey konuları

                                          • Ders 23: İleri Düzey konuları (devamı)

                                            • Ders 24: İleri Düzey konuları (devamı)

                                              • Ders 25: İleri Düzey konuları (devamı) – Bu ders sonrası alınacak derslerle ilgili tartışma