Mühendislik ve Doğa Bilimleri Fakültesi · Bilgisayar Mühendisliği · Lisans
AKTS: 6 T+U+L: 2+0+1 Zorunlu
Koordinatör: Dr. Öğr. Üyesi Rezzan Nisa ER
Öğretim Üyeleri: Dr. Öğr. Üyesi Rezzan Nisa ER
Ön Koşul Dersleri: BIM 107 - Algoritma ve Programlamaya Giriş, BIM 109 - Algoritma ve Programlamaya Giriş
Dersin Amacı
Bu dersin amacı, öğrencilere temel veri yapılarının özelliklerini ve çalışma prensiplerini öğretmek; farklı problem türleri için uygun veri yapısını seçme, uygulama ve kullanma becerisi kazandırmaktır. Ders kapsamında diziler, bağlı listeler, yığın, kuyruk, ağaç, graf ve hash tabloları gibi temel veri yapıları ile bunların bellek kullanımı, erişim ve işlem özelliklerinin anlaşılması hedeflenmektedir.
Ders İçeriği
Veri Yapıları ile ilgili temel kavramlar, Bağlı Liste, Yığın, Kuyruk, Ağaç, Graf Heap, Hash Tabloları
Zorunlu Kaynaklar
Rıfat Çölkesen, Veri Yapıları ve Algoritmalar
Önerilen Kaynaklar
Nejat Yumuşak &M. Fatih Adak, C/C++ ile Veri Yapıları
Dersin Öğrenme Çıktıları
- Hash tabloları uygular.
- Temel veri yapılarını tanımlar.
- Bağlı liste veri yapısını uygular
- Yığın veri yapısını kullanarak program yazar.
- Kuyruk veri yapısını kullanarak program yazar.
- Ağaç veri yapısını uygular.
- Graf veri yapısını tanımlar.
Temel Alan Dağılımı
(48) Bilgisayar%60 (52) Mühendislik%40
Öğretim Yöntem ve Teknikleri
AnlatımSoru-CevapAlıştırma ve UygulamaProblem Çözme
Ölçme ve Değerlendirme
Sınav (Yazılı Sınav / Test: Doğru-Yanlış Testi, Çoktan Seçmeli Testi, Kısa Cevaplı Test, Eşleştirmeli Test)
AKTS / İş Yükü
| Etkinlik | Sayı | Süre (saat) | Toplam İş Yükü |
|---|---|---|---|
| Ders Süresi (Sınav Haftası Dahil) | 0 | 0 | 0 |
| Sınıf Dışı Ders Çalışma Süresi | 0 | 0 | 0 |
| Ara Sınav | 0 | 0 | 0 |
| Kısa Sınav | 0 | 0 | 0 |
| Ödev | 0 | 0 | 0 |
| Uygulama | 0 | 0 | 0 |
| Final | 0 | 0 | 0 |
Ders Akışı
| Hafta | Konu | Ön Hazırlık |
|---|---|---|
| 1 | Veri Yapılarına Giriş | |
| 2 | Diziler, İşaretçiler ve Dinamik Bellek Yönetimi | |
| 3 | Yapılar | |
| 4 | Bağlantılı Listeler | |
| 5 | Bağlantılı Listeler Devam | |
| 6 | Bağlantılı Listeler Devam | |
| 7 | Yığın (Stack) | |
| 8 | Ara Sınav | |
| 9 | Kuyruk (Queue) ve Öncelikli Kuyruk | |
| 10 | Ağaç Yapıları | |
| 11 | Heap ve Dengeli Ağaçlar (AVL Ağacı) | |
| 12 | Heap ve Dengeli Ağaçlar Devam (Kırmızı -Siyah Ağacı) | |
| 13 | Graflar | |
| 14 | Hash Tabloları ve String İşleme | |
| 15 | Final Sınavı | |
| 16 | Final Sınavı |