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ı
Bu 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 | Algoritma analizi ile algoritmaları karşılaştırarak performanslarını ölçebilecektir. |
| 2 | Bağlı liste yapısını öğrenerek uygulamalar geliştirebilecektir. |
| 3 | Yığın veri yapısını öğrenerek uygulamalar geliştirebilecektir. |
| 4 | Ağaç kavramı hakkında bilgi sahibi olabilecektir. |
Öğ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 | Vize Sınavı | ||
| 9 | Kuyruklar | ||
| 10 | Graflar | ||
| 11 | Graflar | ||
| 12 | Ağaçlar | ||
| 13 | Ağaçlar 2 | ||
| 14 | İkili Ağaç, Heap Ağacı, AVL Ağacı |
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 | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 3 | 3 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 3 | 3 |
| 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 | 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 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek