GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | Kredi |
|---|---|---|---|---|---|---|
| OWTK108 | Veri Yapılarına Giriş | Ders | 1 | 2 | 5.00 | 3.00 |
Dersin Seviyesi
Önlisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Veri yapıları hakkında bilgi vermek, bazı veri yapılarını analiz etmek, programlamada en uygun veri yapısının seçiminde ve çeşitlerinin öğretilmesinde yardımcı olmaktır.
Dersi Veren Öğretim GörevlisiGörevlileri
Öğr. Gör. Özlem YAKAR
Öğrenme Çıktıları
| 1 | Temel Kavramlar ve Özyineleme: Temel veri tiplerini, bellek yönetimini ve özyinelemeli (recursive) algoritmaları analiz ederek problemlere bellek ve zaman verimliliği açısından uygun çözümler geliştirir. |
| 2 | Temel Algoritmalar: Temel arama (search) ve sıralama (sort) algoritmalarını işleyiş prensiplerine göre karşılaştırır, performans sınırlarını ve kullanım senaryolarını değerlendirir. |
| 3 | Doğrusal Veri Yapıları: Bağlı listeler (linked lists), yığınlar (stacks) ve kuyruklar (queues) gibi doğrusal veri yapılarını tanımlar; bu yapıların bellek organizasyonunu ve üzerlerindeki temel operasyonları uygular. |
| 4 | Hiyerarşik Veri Yapıları: İkili ağaç, Heap ve dengeli ağaç (AVL) gibi hiyerarşik veri yapılarını tasarlar, üzerlerindeki arama/ekleme/silme işlemlerini ve öncelikli kuyruk (priority queue) mantığını analiz eder. |
| 5 | Ağ Veri Yapıları ve Uygulama: Graf veri yapısını, temsil yöntemlerini ve temel graf algoritmalarını açıklayarak karmaşık mühendislik problemlerini modellemede ve çözmede uygun veri yapısını seçip uygular. |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Veri türleri, özyinelemeler, yığınlar ve kuyruklar, listeler, bağlı listeler, doğrusal olmayan veri yapıları, ağaçlar, ikili ağaçlar ve gösterimleri, graflar, çok-bağlı yapılar, dinamik bellek yönetimi.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 1 | Temel Veri Tipleri, Bellek Yönetimi ve Özyinelemeli Algoritmalar | ||
| 2 | Arama Algoritmaları | ||
| 3 | Sıralama Algoritmaları | ||
| 4 | Bağlı Listeler | ||
| 5 | Bağlı Listeler | ||
| 6 | Yığınlar | ||
| 7 | Kuyruklar | ||
| 8 | VİZE SINAVI | ||
| 9 | Graflar | ||
| 10 | Graflar | ||
| 11 | Ağaçlar | ||
| 12 | Ağaçlar II | ||
| 13 | İkili Ağaç, Heap Ağacı | ||
| 14 | AVL Ağacı | ||
| 15 | FİNAL SINAVI |
Ders Kitabı Malzemesi Önerilen Kaynaklar
1. C# Data Structures and Algorithms, Marcin Jamro, Packt Publishing (Main Reference) 2. Data Structures and Algorithms Using C#, by Michael McMillan, CAMBRIDGE UNIVERSITY PRESS, 2007 3. Data Structures and Algorithms in Java, by Michael T. Goodrich , Roberto Tamassia, et al., Wiley 4. Data Structures and Algorithms in Python, by Roberto Tamassia, Michael H. Goldwasser, et al., Wiley
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
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 | 14 | 1 | 14 |
| Laboratuvar | 13 | 4 | 52 |
| Bireysel Çalışma | 12 | 4 | 48 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 4 | 4 |
| Toplam İş Yükü (saat) | 122 | ||
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 | 2 | 3 | 3 | 2 | 2 | 1 | 4 | 2 | 1 | 1 | 1 | 1 |
| ÖÇ 2 | 1 | 3 | 2 | 2 | 2 | 1 | 2 | 2 | 1 | 1 | 1 | 1 |
| ÖÇ 3 | 1 | 3 | 2 | 2 | 2 | 1 | 2 | 2 | 1 | 1 | 1 | 1 |
| ÖÇ 4 | 1 | 3 | 2 | 2 | 2 | 1 | 2 | 2 | 1 | 1 | 1 | 1 |
| ÖÇ 5 | 2 | 3 | 2 | 2 | 2 | 1 | 2 | 2 | 1 | 1 | 1 | 1 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek