| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Veri Yapıları ve Algoritmalar | YBS207 | 3. Yarıyıl | 3 + 0 | 3,0 | 6,0 |
| Ön Koşullar | Yok |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Ders |
| Dersin Verilişi | |
| Dersin Koordinatörü | |
| Dersi Veren(ler) |
Öğr. Gör. Dr. Günay TEMÜR |
| Dersin Yardımcıları | |
| Dersin Amacı | Algoritma analizi kavramını anlamak ve örnek algoritmalar ile uygulama geliştirme yeteneğini artırmak, farklı veri yapıları hakkında bilgiler edinmektir. |
| Dersin İçeriği | |
| Ders Öğrenme Kazanımları |
- Algoritma analiz metodlarınının öğrenilmesi. - Veri yapılarına hakim olunması. - Her tip ve özelliklede piyasada sık kullanılan ağaç veri modeli yapılarının öğrenimi ve kullanımı. - Tüm konuların C programlama dilinde uygulamalı gerçekleştirilmesi |
| Hafta | Konular | Öğretim Yöntemleri |
|---|---|---|
| 1. Hafta | Temel Bilgiler | |
| 2. Hafta | Algoritma Analizi Kavramına Giriş | |
| 3. Hafta | Algoritma Analizi ve Programlama Dili ile Uygulama | |
| 4. Hafta | Özyineli Algoritmalar, Özyineli İlişkiler, Çok Boyutlu/Üçgen/Kuşak/Seyrek Matris Gerçekleştirimi | |
| 5. Hafta | Özyineli Algoritmalar, Özyineli İlişkiler, Çok Boyutlu/Üçgen/Kuşak/Seyrek Matris Gerçekleştiriminin Bir programla dili ile kodlanması | |
| 6. Hafta | Önişleç/Araişleç/Sonişleç İfadeler. Tek/Çift Bağlaçlı (Döngülü) Listeler | |
| 7. Hafta | Önişleç/Araişleç/Sonişleç İfadeler. Tek/Çift Bağlaçlı (Döngülü) Listelerin Bir programlama dili ile kullanılması | |
| 8. Hafta | ARA SINAV | |
| 9. Hafta | Seçme, Yerleştirme, Kabarcık, Sayma, Çabuk, Birleşmeli, Yığın, Basamak Sıralama Algoritmaları ve Analizleri | |
| 10. Hafta | Seçme, Yerleştirme, Kabarcık, Sayma, Çabuk, Birleşmeli, Yığın, Basamak Sıralama Algoritmalarının Bir programlama dili ile kodlanması | |
| 11. Hafta | Yığıtlar, Kuyruklar ve Uygulamalar | |
| 12. Hafta | Örneklerle Diziler ve Yapılar | |
| 13. Hafta | Ağaç Veri Yapıları | |
| 14. Hafta | İkili Ağaç, İkili Arama Ağacı, Özyineli ve Yinelemeli İkili Ağaç Dolaşımları, Genelleştirilmiş Listeler, Kılavuzlu İkili Ağaçlar |
| Veri Yapıları ve Algoritmalar, Rıfat Çölkesen, Papatya Yayınları, ISBN: 9789756797235, İstanbul. |
| Program Yeterlilik | Katkı Düzeyi | DK1 | DK2 | DK3 | DK4 | Ölçme Yöntemi |
|---|---|---|---|---|---|---|
| PY1 | 4 | 0 | 0 | 0 | 0 | - |
| PY2 | 4 | 0 | 0 | 0 | 0 | - |
| PY3 | 3 | 0 | 0 | 0 | 0 | - |
| PY4 | 4 | 0 | 0 | 0 | 0 | - |
| PY5 | 3 | 0 | 0 | 0 | 0 | - |
| PY6 | 4 | 0 | 0 | 0 | 0 | - |
| PY7 | 4 | 0 | 0 | 0 | 0 | - |
| PY8 | 5 | 0 | 0 | 0 | 0 | - |
| PY9 | 4 | 0 | 0 | 0 | 0 | - |
| PY10 | 3 | 0 | 0 | 0 | 0 | - |
| PY11 | 3 | 0 | 0 | 0 | 0 | - |
| PY12 | 3 | 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 | 3 | 14 | 42 |
| Araştırma | 3 | 14 | 42 |
| Ara Sınav 1 | 1 | 20 | 20 |
| Ödev 1 | 1 | 9 | 9 |
| Ödev 2 | 1 | 9 | 9 |
| Final | 1 | 20 | 20 |
| Sınıf İçi Etkinlik | 1 | 11 | 11 |
| Toplam İş Yükü | 153 | ||
| Dersin AKTS Kredisi | 6,0 | ||
