| Dersin Türü | Zorunlu |
|---|
| Dersin Düzeyi | Tezli Yüksek Lisans |
|---|
| 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ımayı öğrenir.
- Zaman ve bellek etkin program geliştirme pratiği kazanır.
- Sezgiselleri problem çözmede kullanma yeteneği 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 |
Algoritmalara Giriş |
|
2. Hafta |
Algoritma Analizi |
|
3. Hafta |
Arama Algoritmaları / Sıralama Algoritmaları |
|
4. Hafta |
Sıralama Algoritmaları |
|
5. Hafta |
Algoritma Tasarım Yaklaşımları (Açgözlü ? Dinamik) |
|
6. Hafta |
Çizge Veri Yapısına Giriş |
|
7. Hafta |
Çizge Algoritmaları (BFS, DFS) |
|
8. Hafta |
Ara Sınav |
|
9. Hafta |
Minimum Yayılan Ağaç Algoritmaları (Prim ve Kruskal) |
|
10. Hafta |
En Kısa Yol Algoritmaları (Dijkstra, Bellman-Ford) |
|
11. Hafta |
Algoritma Tasarım Yaklaşımları (Geri İzleme ? Dallanma ve Sınırlama) |
|
12. Hafta |
Algoritma Tasarım Yaklaşımları (Geri İzleme ? Dallanma ve Sınırlama) |
|
13. Hafta |
Sunumlar |
|
14. Hafta |
Sunumlar |
|
15. Hafta |
Sunumlar |
|
| 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.
|
|---|
| Öğ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 |
|
|
|
| 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 |
|
| Dil | Türkçe |
|---|
| Staj / Uygulama | Yok |
|---|
