| Dersin Türü | Seçmeli |
|---|
| Dersin Düzeyi | Doktora |
|---|
| Dersin Yılı | - |
|---|
| Dersin Yarıyılı | - |
|---|
| AKTS | 10 |
|---|
| Öğretim Eleman(lar)ı |
- |
| Öğrenme Kazanımları |
Bu dersin sonunda öğrenciler;
- Algoritma karmaşıklığı analizi ve karşılaştırmayı öğrenir.
- Zaman ve bellek etkin program geliştirme pratiği kazanır.
- İleri veri yapıları kullanarak etkin algoritma geliştirme becerisi kazanır.
|
| Veriliş Biçimi | Yüz Yüze |
|---|
| Önkoşullar | Yok |
|---|
| Önerilen Dersler | Yok |
|---|
| Ders Tanımı | 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 İçeriği |
| 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 |
|
| 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
|
|---|
| Öğretim Yöntemleri |
|
|---|
| Değerlendirme |
|
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üre (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 |
|
| Dil | Türkçe |
|---|
| Staj / Uygulama | Yok |
|---|
