Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritma Tasarımı ve AnaliziBLM520137.5300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim)
Seçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim, İngilizce)
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin Koordinatörü
Dersi Veren(ler)M. Elif Karslıgil
Asistan(lar)ı
Dersin AmacıDersin amacı farklı uygulama alanları için efektif algoritma tasarımının ve analizinin nasıl yapılacağını öğretmektir.
Dersin İçeriği1. Algoritmik Problem Çözümü 2. Algoritma Analizinin Temelleri ve Algoritma Karmaşıklığı 3. İleri Algoritma Tasarımı Teknikleri
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Introduction to the Design and Analysis of Algorithms (3rd Edition) by Anany Levitin, 2011
  • Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci doğru ve efektif algoritma tasarımını öğrenir.
  2. Öğrenci bir algoritmanın doğruluğunu analiz edebilir.
  3. Öğ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.
  4. Öğrenci genel mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir.
  5. Öğrenci algoritmaların karmaşıklık hesabını yapabilir.
  6. Öğrenci arama ve sıralama algoritmaları başta olmak üzere pekçok standart algoritmayı öğrenir ve kullanabilir.

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

HaftaKonularÖn Hazırlık
1Algoritmik Problem Çözümünün Temelleri 1
2Algoritmik Problem Çözümünün Temelleri 2
3Efektif Algoritma Tasarımı 1
4Efektif Algoritma Tasarımı 2
5Asimptotik Analiz, en iyi, en kötü, ortalama durum
6Böl ve Yönet Algoritmalarının Analizi
7Öncelikli Kuyruklar
8Ara Sınav 1
9Derinliğine Arama, Enine Arama
10Dinamik Programlama
11Yıliçi Sınavı 1
12Lineer Programlama
13Geriye Doğru Arama
14Dal ve Sınır Algoritmaları
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev330
Sunum/Jüri
Projeler120
Seminer/Workshop
Ara Sınavlar220
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 Saati163
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması164
Derse Özgü Staj
Ödev310
Küçük Sınavlar/Stüdyo Kritiği
Projeler140
Sunum / Seminer120
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)110
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok