Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
Veri Yapıları | CPR 205 | 2 | 1 | 3 + 0 | 3 | 5,00 |
|
Ders Bilgileri |
Dersin Öğretim Dili | İngilizce |
Dersin Seviyesi | Ön Lisans |
Dersin Türü | Zorunlu |
Dersin Veriliş Biçimi | Yüz Yüze |
|
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
1. Sıralama algoritmalarının nasıl çalıştıklarını ve yaklaşım farklılıklarını öğrenir. |
2. Özyineleme kavramını ve nasıl kullanacağını öğrenir. |
3. Yığıt veri yapısı kavramını ve nasıl kullanacağını öğrenir. |
4. Kuyruk veri yapısı kavramını ve nasıl kullanacağını öğrenir. |
5. Bağlı liste veri yapısı kavramını ve nasıl kullanacağını öğrenir. |
6. İkili ağaç veri yapısı kavramını ve nasıl kullanacağını öğrenir. |
|
Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
Daha Önce Alınmış Olması Önerilen Dersler | Yok |
|
Dersin Tanımı:
Bu ders, veri yapıları ve algoritmaların temel prensiplerine bir giriş sağlar. Öğrenciler, veri kümelerini yönetmek, erişmek ve işlemek için gerekli olan çeşitli veri yapısı tekniklerini ve algoritmik stratejileri öğreneceklerdir. |
|
Dersin İçeriği (Haftalık Konu Dağılımı): |
|
Hafta | Konu |
1 | Veri Yapılarına Giriş |
2 | Programlama Dilleri Tekrarı |
3 | Dizi ve Listeler |
4 | Sıralama Algoritmaları I |
5 | Sıralama Algoritmaları II |
6 | Özyineleme I |
7 | Özyineleme II |
8 | Konu Tekrarı |
9 | Yığıt Veri Yapısı |
10 | Kuyruk Veri Yapısı |
11 | Bağlı Liste Veri Yapısı I |
12 | Bağlı Liste Veri Yapısı II |
13 | İkili Ağaç Veri Yapısı |
14 | Konu Tekrarı |
|
Kaynaklar: |
Goodrich, M. T., Tamassia, R., Mount, D. M. Data Structures and Algorithms in C++ (2nd Edition). Wiley, 2011. ISBN-13: 978-0470383278. |
|
Diğer Kaynaklar: |
|
|
Öğretim Yöntem ve Teknikleri: |
Her hafta üç saat ders anlatılır. Sınavlara ek olarak quiz ve ödevler ile ara değerlendirmeler gerçekleştirilir. |
|
Değerlendirme Sistemi: |
Yöntem | Adet | Katkı (%) |
Ara Sınav | 1 | %30 |
Final Sınavı | 1 | %40 |
Ödev | 1 | %10 |
Test | 2 | %10 |
|
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
Gerektirmiyor |