Bilgi Paketi / Ders Kataloğu
| Ders Kodu | : YBS205 |
| Ders Türü | : Zorunlu |
| Ders Grubu | : Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 3 |
| Uyg. | : 0 |
| Kredi | : 3 |
| Laboratuvar | : 0 |
| AKTS | : 6 |
Dersin amacı algoritma tasarımının ve veri yapılarının temel yöntemlerini öğretmektir.
Bu derste , Yazılım Tasarımına Giriş, Algoritma Analizine Giriş, Ardışık Kaplar, Yığın, Kuyruk, Özyenileme, Ağaçlar, Yığıtlar, Hash kodlama, Map ve Set, Çizgeler, Dengeli Ağaçlar, Sıralama
| Prof. Dr. Muhsin ÖZDEMİR |
| 1. | Doğru ve efektif algoritma tasarımı |
| 2. | ° Agoritma analizi, kötü durum ve ortalama durum sonuçlarının belirlenmesi |
| 3. | Problemin çözümü için hangi veri yapısının kullanımının uygun olduğuna karar verme |
| 4. | Veri tipleri ve bağlı listeler |
| 5. | Yığın, kuyruk ve ağaç yapıları |
| 1. | 1. M. A. Weiss, Data Structures and Algorithm Analysis in C++, Addison Wesley, 2006 |
| 2. | 2. Cormen, Leiserton, Rivest, Introduction to Algorithms, MIT Press, 2001 |
| 3. | 3. Sahni, Data Structures, Algorithms and Applications in C++, McGraw-Hill, 1998. |
| 4. | 4. Horowitz, Sahni, Rajasekaran, Computer Algorithms, Computer Science Press, 1998. |
| 5. | 5. Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık 2002. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Ara Sınav (Vize) | 1 | %40 |
| Dönem Sonu Sınavı (Final) | 1 | %60 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 13 | 2 | 3 | 65 |
| Ödev | 13 | 2 | 0 | 26 |
| Bireysel Çalışma | 13 | 2 | 0 | 26 |
| Kısa Sınav | 1 | 8 | 1 | 9 |
| Ara Sınav | 1 | 9 | 1 | 10 |
| Dönem Sonu Sınavı | 1 | 13 | 1 | 14 |
| TOPLAM İŞ YÜKÜ (Saat) | 150 | |||
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 | |
OÇ-1 | 4 | 5 | 4 | ||||||||||||
OÇ-2 | 5 | 4 | 5 | ||||||||||||
OÇ-3 | 4 | 5 | 5 | ||||||||||||
OÇ-4 | |||||||||||||||
OÇ-5 | |||||||||||||||