Dersin Ayrıntıları Yarıyıl Kodu Adı T+U+L Kredi AKTS 5 05050002 Algoritma Analizi 3+0+0 3 5 Dersin Detayları Dili : Türkçe Düzeyi : Lisans Bölümü / Programı : Bilgisayar Mühendisliği Öğrenim Türü : Örgün Öğretim Türü : Zorunlu Amacı : Bu ders, etkili algoritmalar tasarlama ve performanslarını değerlendirme yöntemlerini incelemeyi amaçlamaktadır. İçeriği : Seçilen bilgisayar algoritmaları: Sıralama, arama, dizgi işleme ve grafik algoritmaları. Algoritma tasarım ve analiz teknikleri. Algoritmaların zaman ve hesaplama karmaşıklıkları. Hesaplanabilirliğe giriş, algoritmaların paralelleştirilmesi, doğrusal ve dinamik programlama. Yöntem ve Teknikleri : Ön Koşulları : Yok Koordinatörü : Dr. Öğr. Üyesi Semih YUMUŞAK Dersi Verenler : Yok Yardımcıları : Yok Staj Durumu : Yok Dersin Kaynakları Kaynaklar : Introduction to Algorithms, 2nd Ed. by. Cormen, Leiserson, Rivest & Stein, MIT Press, (2001) Ders Yapısı Mühendislik Bilimleri %30 Mühendislik Tasarımı %30 Alan Bilgisi %40 Yarıyıl Çalışma Bilgileri Yarıyıl Çalışmaları Sayısı Katkı Ara Sınav 1 %40 Yarıyıl Sonu Sınavı 1 %60 Toplam 2 %100 Etkinlik Bilgileri Etkinlik Sayısı Süre Toplam İş Yükü (Saat) Ders Süresi 14 3 42 Sınıf Dışı Ç. Süresi 14 5 70 Ödevler 4 5 20 Ara Sınavlar 1 10 10 Proje 1 20 20 Yarıyıl Sonu Sınavı 1 12 12 Toplam İş Yükü AKTS: 5 174 Öğrenme Çıktıları Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir: Sıra Açıklama 1 Algoritma tasarımı ve analiz teknikleri bilgisi. 2 Algoritma geliştirme bilgisi ve algoritma için uygun veri yapısının oluşturulması. 3 Öğrenme gereksinimlerini belirlemek ve öğrenme sürecine rehberlik etmek. 4 Öğrenme kaynaklarının belirlenmesi ve etkin ve hızlı bir şekilde erişilmesi. 5 Yaşam boyu öğrenme bilgisini kazanmak. 6 Elde edilen bilgi ve becerileri eleştirme becerisi 7 Tasarım sürecinde bilgi ve iletişim teknolojilerini kullanma becerisi Ders Konuları Hafta Konu 1 Giriş. Bazı temsili problemler. 2 Algoritma analizinin temelleri. 3 Grafikler 4 Açgözlü algoritmalar-I 5 Açgözlü algoritmalar-II 6 Ara SINAV 7 Böl ve fethet-I 8 Böl ve fethet-II 9 Dinamik program 10 Ağ Akışı I 11 Ağ Akışı II 12 NP ve hesaplamalı intraktabilite-I 13 NP ve hesaplamalı intraktabilite II
