| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Veri Yapıları | BM214 | 4. Yarıyıl | 3 + 0 | 3,0 | 5,0 |
| Ön Koşullar | Yok |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Ders |
| Dersin Verilişi | Sozlü olarak anlatım ve kodların yazılarak derlenmesi ve sonuçlarının gösterilmesi . |
| Dersin Koordinatörü |
Dr. Öğr. Üyesi Hüseyin BODUR |
| Dersi Verenler |
Dr. Öğr. Üyesi Hüseyin BODUR |
| Dersin Yardımcıları | |
| Dersin Amacı | Algoritmaları Öğrenmek. Graf yapısını Öğrenmek. Algoritma Analizini Öğrenmek. |
| Dersin İçeriği | Ders içeriğinde öğrencilerin bundan sonraki hayat süreçlerinde lazım olan algoritmaların hem teorik hem uygulamalı anlatımı yapılmaktadır. Ders boyunca bir çok temel ve güncel algoritmaları öğrenmektedirler. |
| Ders Öğrenme Kazanımları |
- Veri, temel veri tipleri, metot, öz yinelemeli metot konularında bilgi sahibi olur. - Algoritmaların performanslarını ölçmesini bilir. - Liste ve bağlı liste veri yapıları ile problem çözebilir. - Yığın ve kuyruk yapıları ile daha etkin program yazma gerçekleştirebilir. - Arama, sıralama ve özel amaçlar için ağaç yapılarından faydalanabilir. - İkili ağaçların farklı uygulama alanlarını bilir. - Dengeli ve dengesiz ağaçların avantajlarını bilir. - Infix,prefix ve postfix çözümlerini karşılaştırabilir. |
| Hafta | Konular | Öğretim Yöntemleri |
|---|---|---|
| 1. Hafta | Yapılar, Öz Yineli Fonksiyonlar, Sınıf Yapısı | |
| 2. Hafta | Tek Yönlü Bağlı Liste | |
| 3. Hafta | Çift Yönlü Bağlı Liste | |
| 4. Hafta | Stack ve Kuyruk Yapısı | |
| 5. Hafta | Sıralama Algoritmaları | |
| 6. Hafta | Sıralama Algoritmaları | |
| 7. Hafta | Arama Algoritmaları | |
| 8. Hafta | Karmaşıklık Hesabı | |
| 9. Hafta | Graf | |
| 10. Hafta | Graf Renklendirme | |
| 11. Hafta | Minimum Yayılım Ağaçları | |
| 12. Hafta | Dijkstra ve Kruskal Algoritması | |
| 13. Hafta | İkili Arama Ağacı | |
| 14. Hafta | Infix, Postfix ve Prefix Dönüşümleri |
| Data Structures and Algorithms in C++,Michael T. Goodrich , Roberto Tamassia , David M. Mount, ISBN-13: 978-0471202080 ISBN-10: 0471202088 |
| Program Yeterlilik | Katkı Düzeyi | DK1 | DK2 | DK3 | DK4 | DK5 | DK6 | DK7 | DK8 | Ölçme Yöntemi |
|---|---|---|---|---|---|---|---|---|---|---|
| PY1 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY2 | 3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY3 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY4 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY6 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY7 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY8 | 3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY9 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| PY10 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - |
| 0 | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| Ders Katkı Düzeyi | Yok | Çok Düşük | Düşük | Orta | Yüksek | Çok Yüksek |
| Ölçme Yöntemi | Yazılı sınav | Sözlü sınav | Ödev/Proje | Laboratuvar Çalışması | Sunum /Seminer |
| Etkinlik | Sayısı | Süresi (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ders Saati | 14 | 3 | 42 |
| Ara Sınav 1 | 1 | 2 | 2 |
| Ödev 1 | 1 | 15 | 15 |
| Ödev 2 | 1 | 15 | 15 |
| Final | 1 | 2 | 2 |
| Uygulama | 1 | 1 | 1 |
| Sınıf İçi Etkinlik | 1 | 25 | 25 |
| Toplam İş Yükü | 102 | ||
| Dersin AKTS Kredisi | 5,0 | ||
