Ders Planı / DATA STRUCTURES

Ders Bilgileri

Dersin Kredisi 3.0
Dersin AKTS Kredisi 4.0
Dersin Öğretim Dili İngilizce
Dersin Düzeyi Önlisans , TYYÇ: 5. Düzey , EQF-LLL: 5. Düzey , QF-EHEA:Kısa Düzey
Dersin Türü Zorunlu
Dersin Veriliş Şekli Yüz-Yüze Eğitim
Ders zorunlu veya opsiyonel iş deneyimi gerektiriyor mu ? Z
Dersin Koordinatörü
Dersi Veren(ler) Dr. Öğr. Üyesi ALPARSLAN HORASAN
Dersin Yardımcıları

Amaç ve İçerik

Dersin Amacı Dersin amacı, temel veri yapılarını ve bu yapıları işlemekte kullanılan algoritmaları tanıtmaktır. Öğrencilere, problemlere uygun veri yapılarını belirleyebilme ve farklı algoritmalarin etkinliğini karşılaştırabilmeleri için gerekli olan teorik ve pratik bilgi birikimi sağlamaktır.
Dersin İçeriği Derste, temel veri yapıları (yığın, kuyruk, liste, ağaç, ikili sıralama ağacı, heap) ve bu yapılara ilişkin algoritmaları incelenecektir.

Haftalık Ders Konuları

1Giriş. Ders bilgileri, hedefler, içerik, önkoşullar ve araçlar. C programlama dili. Veri türleri, değişkenler ve sabitler, giriş/çıkış fonksiyonları, operatörler, tür dönüşümü.
2C programlama dili. Kontrol ifadeleri, fonksiyonlar, işaretçiler.
3Veri yapılarına giriş. Temel terimler, sınıflandırma, işlemler.
4Diziler. Bildirim, bellekteki gösterimi, diziler üzerinde işlemler, diziler ve işaretçiler.
5Çok boyutlu diziler. Bildirim, bellekteki gösterimi, işlemler.
6Bellek ayırma. Çeşitleri ve C dilindeki dinamik bellek ayırma fonksiyonları.
7Yapılar. Bildirim, elemanlara erişim, iç içe yapılar, yapı dizileri.
8Ara sınav
9Bağlı listeler. Bağlı liste türleri, bağlı listeler üzerinde fonksiyonlar.
10Yığınlar. Yığınlar üzerinde işlemler, dizi ve bağlı liste gösterimleri, çoklu yığınlar.
11Yığın uygulamaları. Postfix ve prefix ifadeler.
12Kuyruklar. Kuyrukların dizi ve bağlı liste şeklinde gösterimi, uygulamalar.
13Ağaçlar. Ağaç türleri, ikili ağaçlarda dolaşım.
14Arama ve sıralama algoritmaları.

Kaynaklar

1-Sahni S. "Data Structures, Algorithms , and Applications in C++", McGraw-hill, 2005.