Bu dersin sonunda öğrenciler; 1) Algoritma karmaşıklığı analizi ve karşılaştırmayı öğrenir. 2) Zaman ve bellek etkin program geliştirme pratiği kazanır. 3) İleri veri yapıları kullanarak etkin algoritma geliştirme becerisi kazanır.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Yok
DERS TANIMI
Algoritma karmaşıklığı,Sonuşur gösterim,Arama,Sıralama,Böl-ve-yönet,Dinamik programlama,Açgözlü yöntemler,Uygulamalar
Çizge kuramı,En kısa yol,En küçük yayılan ağaç,Sezgiseller,NP zor ve NP TAM Problemler,Yakın gelişmeler
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
Algoritma karmaşıklığı
2. Hafta
Sonuşur gösterim
3. Hafta
Arama
4. Hafta
Sıralama
5. Hafta
Böl-ve-yönet
6. Hafta
Dinamik programlama
7. Hafta
Açgözlü yöntemler
8. Hafta
Ara-sınav
9. Hafta
Uygulamalar
10. Hafta
Çizge kuramı
11. Hafta
En kısa yol
12. Hafta
En küçük yayılan ağaç
13. Hafta
Sezgiseller
14. Hafta
NP zor ve NP TAM Problemler,Yakın gelişmeler
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
Cormen, Introduction to Algorithms, 2.Ed., MIT Press, 2001 Gilles Brassard, Paul Bratley. Fundamentals of algorithmics. Prentice Hall, 1996. D.R. Stinson, An introduction to the design and analysis of algorithms, Charles Babbage Research Centre, Winnipeg, Manitoba, 1987
ÖĞRETİM YÖNTEM VE TEKNİKLERİ
Proje
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
Sayısı
Toplam Katkısı(%)
Ara Sınav
1
30
Proje
1
30
Toplam(%)
60
Yıl İçinin Başarıya Oranı(%)
60
Finalin Başarıya Oranı(%)
40
Toplam(%)
100
AKTS İŞ YÜKÜ
Aktivite
Sayı
Süresi(Saat)
İş Yükü
Ara Sınav
1
2
2
Kısa Sınavlara hazırlık
Sınıf Dışı Ders Çalışma Süresi
14
11
154
Final Sınavına Hazırlık
1
69
69
Ders Saati
14
3
42
Ara Sınava Hazırlık
1
44
44
Laboratuvar
Final Sınavı
1
2
2
Ödevler
Toplam İş Yükü
313
Toplam İş Yükü / 30
10,43
Dersin AKTS Kredisi
10
DİL
Türkçe
STAJ / UYGULAMA
Yok
PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ