|
Dersin Adı |
Kodu |
Yarıyılı |
T+U |
Kredisi |
AKTS |
|
Veri
Yapıları |
0504302 |
1 |
3+2 |
4 |
5 |
|
Ön koşul Dersler |
|
|
Dersin Dili |
İngilizce |
|
Dersin Türü |
Zorunlu |
|
Dersin Koordinatörü |
|
|
Dersi Veren |
Yrd.Doç.Dr. M.
Akif Nacar |
|
Dersin Yardımcıları |
|
|
Dersin Amacı |
Yığıtlar, kuyruklar, bağlı listeler. Dinamik bellek ayırma.
Ağaç yapılar. B-ağaçları ve uygulamaları. Graflar,
en kısa yollar, topolojik sıralama. Sıralama ve arama teknikleri ve
performans. Statik ve dinamik kırpma (hash)
teknikleri. |
|
Dersin
Öğrenme Çıktıları |
Yığıtlar, kuyruklar, bağlı listeler. Dinamik bellek ayırma.
Ağaç yapılar. B-ağaçları ve uygulamaları. Graflar,
en kısa yollar, topolojik sıralama. Sıralama ve arama teknikleri ve
performans. Statik ve dinamik kırpma (hash)
teknikleri. |
|
Dersin İçeriği |
Yığıtlar, kuyruklar, bağlı listeler. Dinamik bellek ayırma.
Ağaç yapılar. B-ağaçları ve uygulamaları. Graflar,
en kısa yollar, topolojik sıralama. Sıralama ve arama teknikleri ve
performans. Statik ve dinamik kırpma (hash)
teknikleri. |
|
Haftalar |
Konular |
|
1 |
Yığıtlar |
|
2 |
Kuyruklar |
|
3 |
Kuyruklar |
|
4 |
Bağlı listeler |
|
5 |
Bağlı listeler |
|
6 |
Dinamik bellek ayırma |
|
7 |
Ağaç yapılar |
|
8 |
B-ağaçları ve uygulamaları |
|
9 |
Graflar |
|
10 |
Graflar |
|
11 |
En kısa yollar, topolojik
sıralama |
|
12 |
Sıralama ve arama
teknikleri ve performans |
|
13 |
Statik ve dinamik kırpma (hash) teknikleri |
|
14 |
Statik ve dinamik kırpma (hash) teknikleri |
|
Genel Yeterlilikler |
|
|
|
Kaynaklar |
|
Robert L. Kruse, Bruce P. Leung, Clovis L. Tondo, Data structures and program design in C, Prentice
Hall, 1997. William Ford, William Topp,
Data structures with C++
, Prentice Hall, 2002. Weiss Mark Allen, Data structures, and problem solving using C++, Addison-Wesley, 1999. |
|
Değerlendirme
Sistemi |
|
Arasınav: 40 Projeler: Ödevler: |