6.046J / 18.410J MIT Türkçe

Algoritmalara Giriş (MIT) (Prof. Charles Leiserson & Prof. Erik Demaine)

Intoduction to Alghortims

Sonbahar 2005 Mühendislik Bilimleri

Seviye: Lisans

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

Çevirmenler: Prof. Dr. Ali Yazıcı, Haluk Ar

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.

Seans	Konu	Notlar
1	Ders 1: İdari konular; Giriş; Algoritmaların Çözümlenmesi, Araya yerleştirme Sıralaması, Birleştirerek Sıralama	—
2	Ders 2: Asimptotik Simgelem; Yinelemeler; Yerine koyma, Ana Metod	—
3	Ders 3: Böl-ve-fethet: Strassen, Fibonacci, Polinomsal Çarpım	—
4	Ders 4: Çabuk Sıralama, Rastgele Algoritmalar	—
5	Ders 5: Doğrusal-zamanlı Sıralama: Alt sınırlar, Sayma Sıralaması, Taban Sıralaması	—
6	Ders 6: Sıra İstatistikleri, Ortanca	—
7	Ders 7: Kıyım, Kıyım Fonksiyonları	—
8	Ders 8: Evrensel Kıyım, Mükemmel Kıyım	—
9	Ders 9: İkili Arama Ağaçları ile Çabuk Aramanın ilişkisi - Rastgele İkili Arama Ağaçlarının Çözümlemesi	—
10	Ders 10: Kırmızı-Siyah Ağaçlar, Araya yerleştirlemeler, Eklemeler, Silmeler	—
11	Ders 11: Genişleyen veri yapıları, Dinamik sıra istatistikleri, Aralık Ağaçları	—
12	Ders 12: Atlama Listeleri	—
13	Ders 13: Amortize edilmiş Algoritmalar, Tablo Çiftleme, Potansiyel Metodu	—
14	Ders 14: Yarışmacı Çözümleme: Kendi kendini organize eden Listeler	—
15	Ders 15: Dinamik Programlama, En uzun ortak altdizi	—
16	Ders 16: Aç gözlü algoritmalar, En az yayılan ağaçlar	—
17	Ders 17: En Kısa Yollar I: Özelllikleri, Dijkstra'nın Algoritması, Önce-enine Arama	—
18	Ders 18: En Kısa Yollar II: Bellman-Ford, Doğrusal Programlama, Fark sınırlamaları	—
19	Ders 19: En Kısa Yollar III: Bütün çiftlerin en kısa yolu, Matriks Çarpımı, Floyd-Warshall, Johnson	—
22	Ders 22: İleri Düzey konuları	—
23	Ders 23: İleri Düzey konuları (devamı)	—
24	Ders 24: İleri Düzey konuları (devamı)	—
25	Ders 25: İleri Düzey konuları (devamı) – Bu ders sonrası alınacak derslerle ilgili tartışma	—

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

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

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

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

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

Ders 6 Ders 6: Sıra İstatistikleri, Ortanca

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

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

Ders 9 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 Ders 10: Kırmızı-Siyah Ağaçlar, Araya yerleştirlemeler, Eklemeler, Silmeler

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

Ders 12 Ders 12: Atlama Listeleri

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

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

Ders 15 Ders 15: Dinamik Programlama, En uzun ortak altdizi

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

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

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

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

Ders 22 Ders 22: İleri Düzey konuları

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

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

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