| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Veri Yapıları | ISE 203 | 3 | 3 + 0 | 3 | 6 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler | |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | Dr.Öğr.Üyesi FATMA AKALIN |
| Dersi Verenler | Öğr.Gör. NEVZAT TAŞBAŞI, Dr.Öğr.Üyesi TUĞRUL TAŞCI, |
| Dersin Yardımcıları | |
| Dersin Kategorisi | Diğer |
| Dersin Amacı | Bilgisayar Programı yapılması için, algoritma hazırlanması/akış diyagramlarının hazırlanmasından sonra, veriler için uygun veri yapılarının belirlenmesi ve kullanılması gerekir. Bu dersin kapsamında temel veri yapıları incelenmiştir. |
| Dersin İçeriği | Veri kavramı ve veri tipleri, Listeler, balı listeler, Kuyruk, Yığıt, ikili ağaç ve uygulama alanları, sıkıştırma algoritmaları, Sıralama algoritmaları ve bunların karşılaştırılmaları, arama algoritmaları ve bunların karşılaştırılmaları ve hash tabloları |
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | Veri ve temel veri tipleri konusunda bilgi sahibi olur. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 2 | yinelemeli ve özyinelemeli çözümleri karşılaştırabilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 3 | Algoritmaların performanslarını ölçmesini bilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 4 | Liste ve bağlı liste veri yapıları ile problem çözebilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 5 | Yığıt yapısı ile daha etkin program yazma gerçekleştirebilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 6 | Kuyruk yapısı ile güncel problemlere ilişkin etkin program gerçekleştirebilir | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 7 | Heap ağacının performansını analiz edebilir | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 8 | Arama, sıralama ve özel amaçlar için ağaç yapılarından faydalanabilir | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 9 | İkili ağaçların farklı uygulama alanlarını bilir | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 10 | Veri sıkıştırma algoritmalarının karşılaştırılma kriterlerini bilir ve bunları gerçekleyebilir | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 11 | Sıralama algoritmalarının performans ölçümlerini bilir ve bunları sınıflandırabilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 12 | Logn karmaşıklığa sahip sıralama algoritmalarının gerçeklenmesini bilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 13 | Öğrendiği veri yapılarının arama algoritmalarında kullanılabilirliğini görür. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 14 | Hash tablolarının uygulamalarını bilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| 15 | Öğrenci kendisi yeni veri yapıları tanımlayabilir. | Anlatım, Soru-Cevap, Alıştırma ve Uygulama, | Sınav , Ödev, |
| Hafta | Ders Konuları | Ön Hazırlık |
|---|---|---|
| 1 | Temel veri tipleri ve veri kavramı | |
| 2 | Özyineleme kavramı (Recursion) | |
| 3 | Liste veri yapısı ve uygulamaları | |
| 4 | Bağlı liste, çift yönlü listeler, tek yönlü bağlı listeler | |
| 5 | Yığıt veri yapısı ve uygulamaları | |
| 6 | Kuyruk veri yapısı ve uygulamaları | |
| 7 | Öncelikli kuyruk ve Heap ağacı | |
| 8 | Ağaç veri yapısı ve uygulamaları | |
| 9 | İkili arama ağaçlarıve uygulamaları | |
| 10 | Veri Sıkıştırma algoritmaları | |
| 11 | Sıralama yöntemleri (Insertion, Selection, Bubble) | |
| 12 | Sıralama yöntemleri (Merge, Quick, Heap) | |
| 13 | Arama Yöntemleri | |
| 14 | Hash tabloları |
| Kaynaklar | |
|---|---|
| Ders Notu | Ders notları |
| Ders Kaynakları | 1. Dr.Rifat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002. 2. İbrahim Akman, "C ile Veri yapıları", SAS bilişim yayınları, 2002. |
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| 1. Ara Sınav | 50 |
| 1. Kısa Sınav | 15 |
| 2. Kısa Sınav | 15 |
| 1. Ödev | 20 |
| Toplam | 100 |
| 1. Yıl İçinin Başarıya | 50 |
| 1. Final | 50 |
| Toplam | 100 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ders Süresi (Sınav haftası dahildir: 16x toplam ders saati) | 16 | 3 | 48 |
| Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme) | 16 | 3 | 48 |
| Ara Sınav | 1 | 7 | 7 |
| Kısa Sınav | 2 | 8 | 16 |
| Ödev | 1 | 8 | 8 |
| Final | 1 | 12 | 12 |
| Toplam İş Yükü | 139 | ||
| Toplam İş Yükü / 25 (Saat) | 5,56 | ||
| Dersin AKTS Kredisi | 6 | ||