GERİ DÖN

Ders Öğretim Planı

Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS Kredi
ESOF415 Algorithm Analysis Ders 4 7 7.00 3.00

Dersin Seviyesi

Lisans

Dersin Sunulduğu Dil

İngilizce

Dersin Amacı

1. Algoritmalar alanında matematiksel düşünme pratiği yapın. 2. Algoritmik düzeyde karmaşıklığın önemini anlayın. 3. Farklı algoritma sınıflarına aşina olun. 4. Çeşitli problemlere ve bunların algoritmik çözümlerine aşina olun. 5. Farklı algoritma sınıflarının ortak özelliklerine aşina olun.

Dersi Veren Öğretim GörevlisiGörevlileri

Dr. Öğr. Üyesi HAYRİ SEVER

Öğrenme Çıktıları

1 1. Belirli bir algoritmanın (sorunun) karmaşıklığını formüle etme becerisi .
2 2. Belirli bir algoritmanın karmaşıklığını zaman açısından analiz edebilme.
3 3. Aynı amaç için kullanılan bazı algoritmaların karmaşıklıklarını çeşitli koşullar altında karşılaştırabilme.
4 4. Bazı performans ölçütlerini göz önünde bulundurarak belirli bir sorunu çözmek için program geliştirebilme.

Öğrenim Türü

Birinci Öğretim

Dersin Ön Koşulu Olan Dersler

Ders İçin Önerilen Diğer Hususlar

Yok

Dersin İçeriği

Bu ders, verimli algoritmalar tasarlama yöntemlerini incelemeyi ve performanslarını (esas olarak zaman açısından) değerlendirmeyi amaçlamaktadır.

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

Hafta Teorik [OgretimYontemVeTeknikleri] [OnHazirlik]
1 Giriş. Bazı temsili sorunlar
2 Kararlı Eşleştirme
3 Algoritma analizinin temelleri.
4 Grafikler
5 Fazla eşleşen algoritmalar I
6 Fazla eşleşen algoritmalar II
7 Vize sınavı
8 Böl ve yönet
9 Dinamik Programlama I
10 Dinamik Programlama I
11 Ağ Akışı I
12 Ağ Akışı II
13 NP ve hesaplamalı devamlılık-I, II
14 Final sınavı

Ders Kitabı Malzemesi Önerilen Kaynaklar

Planlanan Öğrenme Aktiviteleri ve Metodları

Değerlendirme

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

Staj Durumu

İş Yükü Hesaplaması

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 5 2 10
Bireysel Çalışma 10 10 100
Ara Sınav İçin Bireysel Çalışma 3 10 30
Final Sınavı içiin Bireysel Çalışma 2 10 20
Ev Ödevi 5 2 10
Toplam İş Yükü (saat) 172

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