İleri Algoritma (COMPE 574) Ders Detayları Ders Adı Ders Kodu Dönemi Ders Saati Uygulama Saati Laboratuar Saati Kredi AKTS İleri Algoritma COMPE 574 Güz 3 0 0 3 7.5 Ön Koşul Ders(ler)i Dersin Dili Dersin Türü Dersin Seviyesi Ders Verilme Şekli Dersin Öğrenme ve Öğretme Teknikleri İngilizce Seçmeli Dersler Fen Bilimleri Yüksek Lisans Yüz Yüze Anlatım Dersin Koordinatörü Dersin Öğretmen(ler)i
Dersin Asistanı Dersin Amacı Dersin Eğitim Çıktıları Dersin İçeriği Dersin sonunda öğrenci, algoritmaların analizinin ve dizaynının nasıl yapıldığını ve algoritmaların karmaşıklığının nasıl ölçülebildiğini öğrenecek, algoritma alanının teorik altyapısını kavrayacak ve gerçek hayat problemlerine verimli algoritmik çözümler oluşturma becerisi kazanacaktır. Bu dersi başarıyla tamamlayabilen öğrenciler; Algoritma analizi ve dizaynı yapmak ve karmaşıklığı ölçmek Algoritmaların teorik altyapısının farkına varmak Gerçek hayat sorunlarını çözmek için algoritmik çözümlerin geliştirmek Algoritmalar kodlamak Algoritma Dizaynı ve Analizi. O Notasyonu. Parçala Çöz Algoritması. Olasılık Analiz ve Rastgele Algoritmalar. Dinamik Programlama. Fırsatçı Algoritmalar. Alt Sınır Teoremi. Sıralama ve Arama Algoritmalarının Karmaşıklıkları. Grafik Algoritmaları. NP-Zor ve NP-Tamam (NPC) Problemler. Başlıca NPC Problemleri. NPC ye Problem Sağlama. Bazı Dizgi İşleme Algoritmalarının Analizi. Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları HaftaKonular Ön Hazırlık 1 Giriş, fonksiyonların artışı Ana ders kitabı Bölüm 1-3 2 Özyineliler Bölüm 4 3 Sıralama Bölüm 6-7 4 Çizge Algoritmaları: BFS, DFS Bölüm 22 5 Topolojik Sıralama Bölüm 22
6 Minimum Spanning Trees: Kruskall ve Prim Algoritmaları 7 Tek En Kısa Yollar: Bellman-Ford Algoritmaları 8 Tek En Kısa Yollar: Dijkstra's Algoritması Bölüm 23 Bölüm 24 Bölüm 24 9 Tüm Çiftler En Kısa Yollar Bölüm 25 10 Maksimum-Akış: Akış ağları Bölüm 26 11 Maksimum-Akış: Ford-Fulkerson Algoritması 12 Maksimum-Akış: Maksimum İki-Parça Çizgeleri Bölüm 26 Bölüm 26 13 NP-Tamlık Bölüm 34 14 NP-Tamlık Bölüm 34 15 Gözden geçirme 16 Gözden geçirme Kaynaklar Ders Kitabı: 1. T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein: Introduction to Algorithms, 2nd ed., MIT Press 2001. Diğer Kaynaklar: 1. E.Horowitz, S.Sahni: Fundamentals of Computer Algorithms, Computer Science Press, 1989. 2. E.Horowitz, S.Sahni, S.Rajasekeran, Computer Algorithms, ISBN: 978-0-929306-41-4, Silicon Press, 2008. 3. J.Kleinberg, E.Tardos, Algorithm Design, Addison Wesley, ISBN: 0-321-29535-8, 2006. 4. A.V.Aho, J.E.Hopcroft, J.D.Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing, 1979.
5. S.S. Skiena, The Algorithm Design Manual, Springer Verlag, New York, 1998. Değerlendirme Sistemi Çalışmalar Sayı Katkı Payı Devam/Katılım 1 5 Laboratuar - - Uygulama - - Alan Çalışması - - Derse Özgü Staj - - Küçük Sınavlar/Stüdyo Kritiği - - Ödevler 1 10 Sunum - - Projeler - - Seminer - - Ara Sınavlar/Ara Juri 2 50 Genel Sınav/Final Juri 1 35 Toplam 5 100 Yarıyıl İçi Çalışmalarının Başarı Notu Katkısı Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı 65 35
Toplam 100 Ders Kategorisi Temel Meslek Dersleri Uzmanlık/Alan Dersleri Destek Dersleri İletişim ve Yönetim Becerileri Dersleri Aktarılabilir Beceri Dersleri Dersin Öğrenim Çıktılarının Program Yeterlilikleri ile İlişkisi # Program Yeterlilikleri / Çıktıları Katkı Düzeyi 1 2 3 4 5 1 Matematik, fen bilgisi ve mühendislik bilgilerini uygulama becerisi 2 Deney tasarlama ve yapma ve deney sonuçlarını analiz ederek yorumlama becerisi. 3 Belirlenen gereksinimlere göre bir sistem, bileşen ve işlem tasarımlama becerisi. 4 Disiplinler arası alanlarda iş yapabilme becerisi.
5 Mühendislik problemlerini belirleme, formüle etme ve çözme becerisi. 6 Profesyonel ve meslek etiği sorumluluğunu kavrama. 7 Etkin iletişim kurma becerisi. 8 Yaşam boyu eğitimin bir gereksinim olduğunu tanımak ve aynı zamanda bu eğitime angaje olma becerisi. 9 Çağdaş konular hakkında bilgi sahibi olmak. 10 Mühendislik uygulamaları için gerekli modern mühendislik araçlarını, tekniklerini ve yetenekleri kullanma becerisi. 11 Proje yönetimi becerileri ve uluslar arası standartları ve metodolojileri tanıma. 12 Gerçek hayat problemleri için mühendislik ürünleri ve prototipleri yaratabilme yeteneği. 13 Profesyonel bilgiye katkı yeteneği. 14 Yöntembilimsel bilimsel araştırma yapabilme yeteneği 15 Orijnal ya da var olan bir bilgi kümesi etrafında bir bilimsel yapıt üretme, raporlama ve sunma yeteneği. 16 Üretilen orijinal fikri savunma yeteneği. ECTS/İş Yükü Tablosu Aktiviteler Sayı Süresi (Saat) Toplam İş Yükü Ders saati (Sınav haftası dahildir: 16 x toplam ders saati) Laboratuar Uygulama Derse Özgü Staj 16 3 48
Alan Çalışması Sınıf Dışı Ders Çalışma Süresi Sunum/Seminer Hazırlama Projeler 16 5 80 Ödevler 1 20 20 Küçük Sınavlar/Stüdyo Kritiği Ara Sınavlara/Ara Juriye Hazırlanma Süresi Genel Sınava/Genel Juriye Hazırlanma Süresi 2 25 50 1 30 30 Toplam İş Yükü 228