CENG 112
Veri Yapıları
Prerequisites: CENG 113
Veri, veri yapıları ve veri tiplerinin temel kavramları: dizinler, katarlar, doğrusal yapılar, sıralı arama ve sıralama teknikleri, yığınlar, kuyruklar, imleçler, bağlaçlı listeler. M-way arama teknikleri and B-tree’ler.
Dersin Amacı
Öğrencilerin veri yapıları ve algoritmalar konusundaki yetilerini arttırmak, Öğrencilerin programlama becerilerini geliştirmek.
Kaynakça
Data Structures and Abstractions with Java, F.M. Carrano and T.M. Henry, 4th ed., Pearson, 2016.
Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data structures and algorithms in Python. John Wiley & Sons Ltd.
Öğrenim Çıktıları:
- Soyut veri yapılarını kullanabilme ve tasarlayabilme.
- Dizi ve bağlı veri yapılarını gerçekleştirebilme.
- Özyineli veri yapıları ve algoritmaları tasarlayıp analiz edebilme.
- Arama için kullanılan veri yapıları ve algoritmaları gerçekleştirebilme ve kullanabilme.
| KONU |
| Giriş |
| Veri Soyutlama |
| Kuyruklar ve Yığınlar |
| Algoritma Analizi |
|
Özyinelemeli Veri Yapıları: Bağlı Listeler ve Ağaçlar
|
|
Temel Sıralama Yöntemleri: Seçme, Yerleştirme ve Kabuk Sıralama
|
| Birleştirerek Sıralama |
| Hızlı Sıralama |
| Öbekler (Heaps) ve Öncelikli Kuyruklar |
| Sembol Tabloları ve İkili Arama |
| İkili Arama Ağaçları |
| Dengeli Arama Ağaçları |
| Karma Tablolar |
| Çizge Yapıları ve Çizge Ziyaret Yöntemleri |
Notlandırma:
- Ara Sınav %25
- Ödev %25
- Final Sınavı %40
- Quiz %10
Teslimler: Proje, Rapor
| P.O. 1 | P.O. 2 | P.O. 3 | P.O. 4 | P.O. 5 | P.O. 6 | P.O. 7 | P.O. 8 | P.O. 9 | P.O. 10 | P.O. 11 | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| L.O. 1 | 5 | 0 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| L.O. 2 | 5 | 0 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| L.O. 3 | 5 | 0 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| L.O. 4 | 5 | 0 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
