DERSİN TÜRÜ | Zorunlu |
DERSİN DÜZEYİ | Tezsiz Yüksek Lisans |
DERSİN YILI | - |
YARIYIL | - |
AKTS | 10 |
ÖĞRETİM ELEMAN(LAR)I | Doktor Öğretim Üyesi Didem Ölçer
|
DERSİN ÖĞRENME KAZANIMLARI |
Bu dersin sonunda öğrenciler; 1) Algoritma karmaşıklığı analizi ve karşılaştımayı öğrenir. 2) Zaman ve bellek etkin program geliştirme pratiği kazanır. 3) Sezgiselleri problem çözmede kullanma yeteneği 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, Uygulamalar | 8. Hafta | Ara-sınav | 9. Hafta | Çizge kuramı | 10. Hafta | En kısa yol | 11. Hafta | En küçük yayılan ağaç | 12. Hafta | Sezgiseller | 13. Hafta | NP zor ve NP TAM Problemler | 14. Hafta | Yakın gelişmeler |
|
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR | 1. Cormen, Introduction to Algorithms, 2.Ed., MIT Press, 2001 2. Gilles Brassard, Paul Bratley. Fundamentals of algorithmics. Prentice Hall, 1996. 3. 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 | | | | Final Sınavına Hazırlık | 1 | 70 | 70 | Ders Saati | 14 | 3 | 42 | Ara Sınava Hazırlık | 1 | 50 | 50 | Laboratuvar | | | | Final Sınavı | 1 | 2 | 2 | Ödevler | 2 | 40 | 80 | Sunum (Hazırlık dahil) | 1 | 40 | 40 | Toplam İş Yükü | | | 286 |
---|
Toplam İş Yükü / 30 | | | 9,53 |
---|
Dersin AKTS Kredisi | | | 10 |
|
DİL | Türkçe |
STAJ / UYGULAMA | Yok |
| |