GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| FBMEE7026 | İleri Algoritmalar ve Veri Yapıları | Ders | 1 | 2 | 5,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bilgilerin bilgisayar belleğinde saklanması ve bu bilgilere ulaşılması için tasarlanmış temel veri yapılarının sunulması.
Dersi Veren Öğretim Görevlisi Görevlileri
Assoc. Prof. Dr. M. Nuri ALMALI
Öğrenme Çıktıları
| 1 | Veri yapaısı tasarlama |
| 2 | Uygun veri yapısını seçme |
| 3 | Algoritmaları karşılaştırma |
| 4 | Veri soyutlama yeteneği |
| 5 | Daha etkin program yazma |
Öğrenim Türü
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Veri kavramı ve veri tipleri, Listeler, bağlı 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ı.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | Uygulama | Laboratuvar |
|---|---|---|---|
| 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ı Ağaç veri yapısı ve uygulamaları | ||
| 8 | Ara sınav | ||
| 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ı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
1.- Algorithms and theory of computation handbook. Edited by MIKHAIL J. ATALLAH. CRC Press LLC, 2000 2.- Rifat ÇÖLKESEN. Programlama Sanatı Algoritmalar (C Dili ile) . Papatya yayınları. 3.- Sefer KURNAZ. Veri Yapıları ve Algoritma Temelleri. Papatya yayınları. ISBN: 975-6797-45-2. 4.- Rifat ÇÖLKESEN. Program Tasarımı ve Yazılım Mühendisliğinde Veri Yapıları ve Algoritmalar. Papatya yayınları. 5.- M. Ümit KARAKAŞ. Bilgisayar yazılımında veri yapıları ve algoritmalar. Beta Yayınları. 6.- Fahri VATANSEVER. Algoritma geliştirme ve programlamaya giriş. Seçkin Yayıncılık. 7.- Bülent ÇOBANOĞLU. Algoritma Geliştirme ve Veri Yapıları
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 6 | 6 |
| Final Sınavı | 1 | 6 | 6 |
| Derse Katılım | 14 | 4 | 56 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ödev Problemleri için Bireysel Çalışma | 2 | 4 | 8 |
| Toplam İş Yükü (saat) | 118 | ||
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 | PÇ 10 | PÇ 11 | PÇ 12 | |
| ÖÇ 1 | 4 | 5 | 4 | 4 | 5 | 4 | 5 | 5 | 3 | 4 | 3 | 4 |
| ÖÇ 2 | 5 | 4 | 4 | 4 | 5 | 4 | 5 | 5 | 4 | 4 | 3 | 5 |
| ÖÇ 3 | 4 | 5 | 5 | 5 | 4 | 3 | 5 | 4 | 4 | 5 | 4 | 5 |
| ÖÇ 4 | 4 | 3 | 5 | 4 | 4 | 5 | 4 | 4 | 4 | 5 | 4 | 4 |
| ÖÇ 5 | 4 | 3 | 4 | 4 | 5 | 5 | 4 | 5 | 5 | 5 | 4 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek