Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
---|---|---|---|---|---|
Veri Yapıları ve Algoritmalar | SWE 201 | 3 | 3 + 2 | 4 | 6 |
Ön Koşul Dersleri | |
Önerilen Seçmeli Dersler | |
Dersin Dili | Türkçe |
Dersin Seviyesi | Lisans |
Dersin Türü | Zorunlu |
Dersin Koordinatörü | Prof.Dr. DEVRİM AKGÜN |
Dersi Verenler | |
Dersin Yardımcıları | |
Dersin Kategorisi | Diğer |
Dersin Amacı | Bu dersin temel amacı C++ programlama dilini kullanarak temel veri yapılarına ve bunları işlemek için kullanılan algoritmalara bir giriş yapmaktır. |
Dersin İçeriği | Temel C++ programlama ve algoritma kavramları, Temel soyut ver tipleri, Liste soyut veri tipi, Dizi tabanlı liste, Bağlı liste, Yığıt soyut veri tipi, Kuyruk soyut veri tipi, Dairesel kuyruk, Ağaç Soyut veri tipi, İkili ağaç, İfade ağacı ve İkili arama ağacı, Öncelikli kuyruk ve Heap ağacı, AVL ağaçları, Küme soyut veri tipi, Hash tabloları |
# | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
---|---|---|---|
1 | Temel veri tipleri, programlama ve algoritma analizi konularında bilgi sahibi olur. | Anlatım, Soru-Cevap, Problem Çözme, | Sınav , Ödev, Proje / Tasarım, |
2 | Liste, yığıt ve kuyruk soyut veri tiplerini bilir ve bunları dizi tabanlı ve bağlı yapıda gerçekleştirir. | Anlatım, Soru-Cevap, Problem Çözme, | Sınav , Ödev, Proje / Tasarım, |
3 | Ağaç soyut veri tipi, ikili ağaç veri tipi ve heap ağacını bilir. | Anlatım, Soru-Cevap, Problem Çözme, | Sınav , Ödev, Proje / Tasarım, |
4 | Küme soyut veri tipini ve Hash tablolarını bilir. | Anlatım, Soru-Cevap, Problem Çözme, | Sınav , Ödev, Proje / Tasarım, |
Hafta | Ders Konuları | Ön Hazırlık |
---|---|---|
1 | Giriş, veri tipleri, fonksiyonlar, işaretçiler | 1. hafta sunusu |
2 | Sınıflar, algoritma analizi | 2. hafta sunusu |
3 | Liste ADT, Dizi tabanlı gerçekleştirme | 3. hafta sunusu |
4 | Bağlı gerçekleştirme, Tek yönlü bağlı listeler | 4. hafta sunusu |
5 | Çift yönlü bağlı listeler, Dairesel bağlı listeler | 5. hafta sunusu |
6 | Yığıt ADT ve gerçekleştirilmesi | 6. hafta sunusu |
7 | Kuyruk soyut veri tipi ve gerçekleştirilmesi | 7. hafta sunusu |
8 | Ağaç ADT, ikili ağaçlar, ikili arama ağacı | 8. hafta sunusu |
9 | Heap ağacı ve öncelikli kuyruk | 9. hafta sunusu |
10 | AVL ağaçları | 10. hafta sunusu |
11 | Huffman kodlama, heap sıralama | 11. hafta sunusu |
12 | Set ADT ve uygulamalar | 12. hafta sunusu |
13 | Hash tabloları | 13. hafta sunusu |
14 | C++ STL konteyner | 14. hafta sunusu |
Kaynaklar | |
---|---|
Ders Notu | Drozdek, Adam. Data Structures and algorithms in C++. Cengage Learning, 2012. |
Ders Kaynakları | Prof. Dr. Nejat YUMUŞAK, Dr. M. Fatih ADAK, "C/C++ ile Veri Yapıları ve Çözümlü Uygulamalar", Seçkin yayıncılık, 2016 Parker, Alan. Algorithms and data structures in C++. Routledge, 2018. |
Değerlendirme Sistemi | |
---|---|
Yarıyıl Çalışmaları | Katkı Oranı |
1. Ara Sınav | 60 |
1. Kısa Sınav | 10 |
1. Ödev | 10 |
1. Proje / Tasarım | 10 |
2. Ödev | 10 |
Toplam | 100 |
1. Final | 50 |
1. Yıl İçinin Başarıya | 50 |
Toplam | 100 |
AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
---|---|---|---|
Ders Süresi (Sınav haftası dahildir: 16x toplam ders saati) | 16 | 3 | 48 |
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme) | 16 | 4 | 64 |
Kısa Sınav | 1 | 7 | 7 |
Ödev | 2 | 7 | 14 |
Proje / Tasarım | 1 | 8 | 8 |
Final | 1 | 9 | 9 |
Toplam İş Yükü | 150 | ||
Toplam İş Yükü / 25 (Saat) | 6 | ||
Dersin AKTS Kredisi | 6 |