GERİ DÖN

Ders Öğretim Planı

Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS Kredi
OMBT200 Algoritmalar Ders 2 4 6.00 3.00

Dersin Seviyesi

Önlisans

Dersin Sunulduğu Dil

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.

Dersi Veren Öğretim GörevlisiGörevlileri

Dr. Öğr. Üyesi Aliye SARAÇ

Öğrenme Çıktıları

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.

Öğrenim Türü

Birinci Öğretim

Dersin Ön Koşulu Olan Dersler

yok

Ders İçin Önerilen Diğer Hususlar

yok

Dersin İçeriği

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

Haftalık Ayrıntılı Ders İçeriği

Hafta Teorik Uygulama [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ı

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

Planlanan Öğrenme Aktiviteleri ve Metodları

Değerlendirme

Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 60
Ev Ödevi 1 40
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

Staj Durumu

yok

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 40 40
Final Sınavı 1 50 50
Ev Ödevi 10 6 60
Toplam İş Yükü (saat) 150

Program ve Öğrenme Çıktıları İlişkisi

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
ÖÇ 1 5
ÖÇ 2 5
ÖÇ 3 5
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek