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.
Öğrenim Çıktıları:
- Soyut veri yapılarını kullanabilme ve tasarlayabilme.
- Dizi ve bağlı veri yapılarını gerçekleştirebilme.
- Özyinelemeli veri yapıları ve algoritmaları tasarlayıp analiz edebilme.
- Abstract Veri Tipleri tasarlayıp gerçekleştirebilme.
- 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 |
