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 Diliİngilizce, Tü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
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ı, Dengeli Arama Ağaçları, 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
  • IThe Algorithm Design Manual(2nd Edition), Steven S Skiena, 2010
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci bir algoritmanın doğruluğunu analiz edebilir.
  2. Öğrenci bir algoritmanın zaman ve yer kullanım karmaşıklığını, en kötü durum, ortalam durum ev en iyi durum karmaşıklıklarının hesabını ve asimptotik notasyonları öğrenecektir.
  3. Öğrenci önemli mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir.
  4. Öğrenci algoritmaların karmaşıklık hesabını yapabilir.

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
8Dinamik Programlama 2
9Ara Sınav 1
10Graf Algoritmaları
11Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar)
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