Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritma AnaliziBLM302134202
ÖnkoşullarBLM2512 Veri Yapıları ve Algoritmalar
YarıyılGüz
Dersin DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Bilgisayar Mühendisliği Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin KoordinatörüM. Elif Karslıgil
Dersi Veren(ler)M. Elif Karslıgil, M. Amaç Güvensan
Asistan(lar)ı
Dersin AmacıDersin amacı, belli başlı algoritma sınıflarının tasarımı ve analizi için ileri teknikleri tanıtmak ve farklı uygulama alanlarını göstermektir.
Dersin İçeriğiEfektif Algoritma Analizinin Temelleri, Asimptotik Notasyonlar, Böl ve Yönet Algoritmalarının Analizi, Hashing Algoritmaları, Graf Algoritmaları, Dinamik Programlama, Geriye dönüş Algoritmaları, P, NP, NP-Complete Problemler
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Introduction to the Design and Analysis of Algorithms (3rd Edition) by Anany Levitin, 2011
  • The Algorithm Design Manual (2nd Edition), Steven S Skiena, 2010
  • An Introduction to the Analysis of Algorithms (2nd Edition), Robert Sedgewick, Philippe Flajolet, 2013
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci bir algoritmanın teorik ve pratik analizini yapabilir.
  2. Öğrenci bir algoritmanın zaman ve yer kullanım karmaşıklığını, en kötü durum, ortalama durum ve en iyi durum karmaşıklıklarının hesabını ve asimptotik notasyonları öğrenir.
  3. Öğrenci önemli mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir.
  4. Öğrenci yaygın olarak kullanılan ileri seviye algoritmaların tasarımını ve uygulama alanlarını öğrenir.
  5. Öğrenci geliştirdiği kapsamlı algoritmaların raporlanabilmesini ve sunulmasını öğrenir.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Efektif Algoritma Analizinin Temelleri
2Asimptotik Analiz
3Rekürsif 0lmayan ve Rekürsif Algoritmaların Analizi
4Böl ve Yönet Algoritmaların Analizi
5Hashing Algoritmaları 1
6Hashing Algoritmaları 2
7Dinamik Programlama 1
8Ara Sınav 1 / Uygulama veya Konu Tekrarı
9Dinamik Programlama 2
10Graf Algoritmaları
11Graf Algoritmaları - II
12Geriye Dönüş Algoritmaları
13Yıliçi Sınavı 2
14P, NP, NP-tam, Problemler
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar620
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler110
Seminer/Workshop
Ara Sınavlar240
Final130
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati215
Laboratuar66
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler110
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)210
Final (Sınav Süresi + Sınav Hazırlık Süresi)110
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok