Anasayfa » Akademik Birimler » Elektrik - Elektronik Fakültesi » Bilgisayar Mühendisliği Bölümü » Dersler » Algoritma Analizi
Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritma AnaliziBLM302135202
ÖnkoşullarBLM2512
YarıyılGüz
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Bilgisayar Mühendisliği Lisans Programı (2023 versiyon)
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ı 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
PÇ-1-----
PÇ-2-----
PÇ-3-----
PÇ-4-----
PÇ-5-----
PÇ-6-----
PÇ-7-----
PÇ-8-----
PÇ-9-----
PÇ-10-----
PÇ-11-----
PÇ-12-----
PÇ-13-----
PÇ-14-----
PÇ-15-----
PÇ-16-----
PÇ-17-----
PÇ-18-----
PÇ-19-----
PÇ-20-----
PÇ-21-----
PÇ-22-----
PÇ-23-----
PÇ-24-----
PÇ-25-----
PÇ-26-----
PÇ-27-----
PÇ-28-----
PÇ-29-----
PÇ-30-----

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

HaftaKonularÖn Hazırlık
1Efektif Algoritma Analizinin Temelleri
2Asimptotik Analiz
3 Rekü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ı
13Ara Sınav 2
14P, NP, NP-tam, Problemler
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
Ödev416
Sunum/Jüri
Projeler18
Seminer/Workshop
Ara Sınavlar236
Final140
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 Saati212
Laboratuar26
Uygulama22
Arazi Çalışması
Sınıf Dışı Ders Çalışması112
Derse Özgü Staj
Ödev48
Küçük Sınavlar/Stüdyo Kritiği
Projeler116
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)215
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