GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS Kredi
EBLG457 Algoritma Analizi Ders 4 7 7.00 3.00

Lisans



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.


Dr. Öğr. Üyesi Aliye SARAÇ


1 Öğrenci bir algoritmanın teorik ve pratik analizini yapabilir. Öğ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.
2 Öğrenci önemli mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir. Öğrenci yaygın olarak kullanılan ileri seviye algoritmaların tasarımını ve uygulama alanlarını öğrenir.
3 Öğrenci geliştirdiği kapsamlı algoritmaların raporlanabilmesini ve sunulmasını öğrenir.

Birinci Öğretim


yok


yok


Efektif 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


Hafta Teorik [OgretimYontemVeTeknikleri] [OnHazirlik]
1 Efektif Algoritma Analizinin Temelleri
2 Asimptotik Analiz
3 Rekürsif 0lmayan ve Rekürsif Algoritmaların Analizi
4 Böl ve Yönet Algoritmaların Analizi
5 Hashing Algoritmaları 1
6 Hashing Algoritmaları 2
7 Dinamik Programlama 1
8 Ara sınav
9 Dinamik Programlama 2
10 Graf Algoritmaları
11 Graf Algoritmaları - II
12 Geriye Dönüş Algoritmaları
13 P, NP, NP-tam, Problemler
14 -
15 final sınavı

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



Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 100
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 100
Toplam 100
Yarıyıl (Yıl) İçi Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri 60

yok


Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 1 1
Final Sınavı 1 1 1
Derse Katılım 14 4 56
Bireysel Çalışma 14 5 70
Ara Sınav İçin Bireysel Çalışma 1 10 10
Final Sınavı içiin Bireysel Çalışma 1 10 10
Ev Ödevi 2 15 30
Toplam İş Yükü (saat) 178

ÖÇ 1
ÖÇ 2
ÖÇ 3
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek