GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 1990001222025 | VERİ YAPILARI | Ders | 1 | 2 | 3,00 |
Dersin Seviyesi
Önlisans
Dersin Sunulduğu Dil
Dersin Amacı
Bu ders veri yapıları kavramının ve özelliklerinin öğretilmesini amaçlamaktadır. Ders içeriğinde, diziler, yığıt, kuyruk, bağlı liste, ağaçlar, sıralama ve arama algoritmaları ele alınacaktır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Doç. Dr. Necla KIRCALI GÜRSOY
Öğrenme Çıktıları
| 1 | Temel ve tanımlamalı veri yapılarını bilme. |
| 2 | Algoritmanın Çalışma Hızını ve Bellek Gereksinimini analiz edebilme. |
| 3 | Temel Arama ve Sıralama algoritmalarını bilme. |
| 4 | Liste, kuyruk, yığın ve ağaç veri modellerini bilme. |
| 5 | Veri Sıkıştırma Yöntemleri hakkında temel bilgileri bilme. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
[Yok]
Dersin İçeriği
Bu ders, veri yapıları kavramının ve temel özelliklerinin öğretilmesini amaçlamaktadır. Ders kapsamında veri yapılarının genel tanımı ve kullanım amaçları ele alınarak başlanır; ardından diziler, yığıt (stack) ve kuyruk (queue) yapılarının çalışma mantığı, temel işlemleri ve uygulama örnekleri incelenir. Devamında bağlı listeler (tek/çift yönlü) ayrıntılı biçimde ele alınır ve dinamik bellek yönetimiyle ilişkisi açıklanır. Dersin ilerleyen bölümlerinde ağaç yapıları, özellikle ikili ağaçlar ve ikili arama ağaçları üzerinde durularak dolaşma yöntemleri ve temel işlemler işlenir. Son olarak sıralama ve arama algoritmaları tanıtılır; algoritmaların performansları zaman ve bellek karmaşıklığı açısından karşılaştırılarak uygun veri yapısı ve algoritma seçimi konusunda öğrencilerin karar verebilmesi hedeflenir.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Giriş Temel ve tanımlamalı veri yapıları | ||
| 2 | Veri Modelleri | ||
| 3 | Algoritmanın Zaman ve Bellek Gereksinimi | ||
| 4 | Sıralama Algoritmaları | ||
| 5 | Sıralama Algoritmaları (devamı) | ||
| 6 | Arama Algoritmaları | ||
| 7 | Arama Algoritmaları (devamı) | ||
| 8 | Ara sınav | ||
| 9 | Bağlantılı Listeler ve Uygulamaları | ||
| 10 | |||
| 11 | Yığın ve Kuyruk Yapısı/Modeli | ||
| 12 | Ağaç Veri Modeli | ||
| 13 | Ağaç Veri Modeli (devamı) | ||
| 14 | Ağaç Uygulamaları Veri Sıkıştırma Yöntemleri | ||
| 15 | Final Sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Rance D. Necaise - Data Structures and Algorithms Using Python-Wiley (2010) Çölkesen, R., Veri Yapıları ve Algoritmalar Bilg. Prog. ve Yaz. Müh., Papatya Yayıncılık, 2002. Carrano, F.M., Data Abstraction and Problem Solving with C++: Walls and Mirrors (4th Edition), Addison Wesley, 2004 Lafore, R., Data Structures and Algorithms in Java (2nd Edition), Sams, 2002.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 2 | 14 | 28 |
| Bireysel Çalışma | 4 | 14 | 56 |
| Toplam İş Yükü (saat) | 88 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | |
| ÖÇ 1 | 5 | 4 | 2 | 5 | 3 | 2 | 4 | 1 | 2 |
| ÖÇ 2 | 5 | 2 | 2 | 5 | 3 | 2 | 2 | 1 | 2 |
| ÖÇ 3 | 5 | 2 | 2 | 5 | 3 | 1 | 2 | 1 | 2 |
| ÖÇ 4 | 5 | 2 | 2 | 5 | 3 | 1 | 2 | 1 | 2 |
| ÖÇ 5 | 5 | 2 | 2 | 5 | 3 | 1 | 2 | 1 | 2 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek