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. |
Bu kısım dersin güncel ve pratik sınavlarını içerir.
Bu bölüm, ekran okuyucu yazılımlarıyla kullanılamayan dökümanları içerir. Bir "#" sembolü, bu tip dökümanları belirtir.
Bu bölümdeki bazı dosyalar .c, ve .java gibi özel yazılımları kullanmayı gerektirir.
Derslerin problem setleri, öğrencilerin çözmesi gereken pek çok egzersiz ve problemi içerir. Öğrenciler sadece problemleri çözüm teslim etmek zorundadırlar ama, ders materyallerinde uzmanlaşmalarına yardımcı olmak adına, egzersizleri çözmeleri de önerilir. Egzersiz sorularının çoğu ders kitabından alınmıştır.