GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | Kredi |
|---|---|---|---|---|---|---|
| OMBT101 | Veri Yapıları ve Algoritmalar | Ders | 1 | 1 | 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. Samet ÖZCAN
Öğ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ı ile düzenleme yapabilir. |
| 5 | Data setleri arasındaki farkı tespit edebilecektir |
Öğ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 | Uygulama | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|---|
| 1 | Temel Veri Tipleri, Bellek Yönetimi ve Özyinelemeli Algoritmalar | Anlatım Yöntemleri | ||
| 2 | Arama Algoritmaları | Anlatım Yöntemleri | ||
| 3 | Sıralama Algoritmaları | Lab 3 | Anlatım Yöntemleri | |
| 4 | Sektör Kullanım Alanları | Lab 4 | ||
| 5 | Bağlı Listeler | Anlatım Yöntemleri | ||
| 6 | Yığınlar | Anlatım Yöntemleri | ||
| 7 | Kuyruklar | Anlatım Yöntemleri | ||
| 8 | Vize Sınavı | Anlatım Yöntemleri | ||
| 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ı | |||
| 15 | Final Sınavı |
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 | 1 | 1 |
| Final Sınavı | 1 | 1 | 1 |
| Rapor Hazırlama | 1 | 20 | 20 |
| Bireysel Çalışma | 1 | 40 | 40 |
| Ara Sınav İçin Bireysel Çalışma | 10 | 3 | 30 |
| Final Sınavı içiin Bireysel Çalışma | 10 | 3 | 30 |
| 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 | PÇ 13 | PÇ 14 | PÇ 15 | |
| ÖÇ 1 | 5 | 5 | 5 | 4 | 4 | 3 | 3 | 4 | 4 | 2 | 1 | 2 | 1 | 1 | 1 |
| ÖÇ 2 | 5 | 5 | 5 | 4 | 4 | 3 | 3 | 4 | 4 | 2 | 1 | 2 | 1 | 1 | 1 |
| ÖÇ 3 | 5 | 5 | 5 | 4 | 4 | 3 | 3 | 4 | 4 | 2 | 1 | 2 | 1 | 1 | 1 |
| ÖÇ 4 | 5 | 5 | 5 | 4 | 4 | 3 | 3 | 4 | 4 | 2 | 1 | 2 | 1 | 1 | 1 |
| ÖÇ 5 | 5 | 5 | 5 | 4 | 4 | 3 | 3 | 4 | 4 | 2 | 1 | 2 | 1 | 1 | 1 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek