GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101077012014 | İleri Veri Yapıları | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Dersin amacı ileri veri yapıları hakkında bilgi vermek ve bu veri yapılarının etkin olarak kullanılabilmesini sağlamaktır
Dersi Veren Öğretim Görevlisi/Görevlileri
Dr. Öğr. Üyesi Arif GÜRSOY
Öğrenme Çıktıları
| 1 | İleri seviye veri yapılarını öğrenebilme |
| 2 | Öğrenilen veri yapılarını matematik ve bilgisayar bilimlerinde kullanabilme |
| 3 | İleri veri yapıları ile proje geliştirebilme |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Temel veri yapıları, Hash tabloları, İkili arama ağaçları, Red-Black ağaçlar, Veri yapılarını güçlendirme, B-ağaçları, Fibonacci yığınları, Fibonacci yığınları, van Emde Boas ağaçları, Ayrık kümeler için veri yapıları
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Temel veri yapıları | ||
| 2 | Temel veri yapıları | ||
| 3 | Hash tabloları | ||
| 4 | Hash tabloları | ||
| 5 | İkili arama ağaçları | ||
| 6 | Red-Black ağaçlar | ||
| 7 | Red-Black ağaçlar | ||
| 8 | Arasınav | ||
| 9 | Veri yapılarını güçlendirme | ||
| 10 | Veri yapılarını güçlendirme | ||
| 11 | B-ağaçları | ||
| 12 | Fibonacci yığınları | ||
| 13 | Fibonacci yığınları | ||
| 14 | van Emde Boas ağaçları | ||
| 15 | Ayrık kümeler için veri yapıları | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1. Cormen, T.H., Leiserson C.E., Rivest, R.L., Stein, C., “Introduction to Algorithms”, MIT Press, 2009. 2. Paul J. Deitel and Harvey M. Deitel, C How to Program (7th Edition), 2013
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 70 |
| Ev Ödevi | 1 | 30 |
| 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
Yok
İş 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 | 16 | 3 | 48 |
| Ödev Problemleri için Bireysel Çalışma | 1 | 48 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 60 | 60 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 80 | 80 |
| Toplam İş Yükü (saat) | 240 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 4 | 3 | 3 | ||||
| ÖÇ 2 | 4 | ||||||
| ÖÇ 3 | 4 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek