| Dersin Türü | Seçmeli |
| Dersin Düzeyi | Lisans |
| Dersin Yılı | - |
| Dersin Yarıyılı | - |
| AKTS | 5 |
| Öğretim Eleman(lar)ı |
- |
| Öğrenme Kazanımları |
Bu dersin sonunda öğrenciler;
- Algoritma ile ilgili temel kavram ve terminolojilere hakim olurlar
|
| Veriliş Biçimi | Yüz Yüze |
| Önkoşullar | Yok |
| Önerilen Dersler | Bu dersle ilişkili önerilen başka dersler bulunmamaktadır |
| Ders Tanımı | Sıralama Algoritmaları; Arama Ağaçları; Böl ve Ele Geçir; Dinamik Programlama; Çizge Algoritmaları; En Kısa Yol; Ağ Akışı; Sayılar Teorisi ve Algoritmalar; Polinom ve Matris Algoritmaları; Paralel Hesaplama. |
| Ders İçeriği |
| HAFTA |
KONULAR |
|
1. Hafta |
Giriş |
|
2. Hafta |
Fonksiyon Büyümeleri |
|
3. Hafta |
Recurrences |
|
4. Hafta |
Quicksort |
|
5. Hafta |
Sıra İstatistikleri |
|
6. Hafta |
Heaps |
|
7. Hafta |
Amortized Analysis |
|
8. Hafta |
ARASINAV I |
|
9. Hafta |
Hashing |
|
10. Hafta |
İkili Arama Ağaçları |
|
11. Hafta |
Greedy Algoritmaları |
|
12. Hafta |
En kısa yol |
|
13. Hafta |
Network akışları |
|
14. Hafta |
ARASINAV II |
|
| Kaynaklar | "T. H. Cormen, C:E Leierson, R.L. Rivest And C. Stein, Introduction to ALgorithms, 2nd Edition, , Springer, 2001." |
| Öğretim Yöntemleri |
- Anlatım
- Soru-Cevap
- Örnek Olay İncelemesi
- Sorun/Problem Çözme
|
| Değerlendirme |
|
Sayısı |
Toplam Katkısı (%) |
| Ara Sınav |
2 |
20 |
| Ödev |
5 |
5 |
| Mini-Sınav |
5 |
5 |
| Toplam(%) |
|
30 |
| Yıl İçinin Başarıya Oranı(%) |
|
30 |
| Finalin Başarıya Oranı(%) |
|
70 |
| Toplam(%) |
|
100 |
|
| Dil | Türkçe |
| Staj / Uygulama | Yok |