Ders Planı / VERİ YAPILARI

Ders Bilgileri

Dersin Kredisi 3.0
Dersin AKTS Kredisi 3.0
Dersin Öğretim Dili Türkçe
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ü Dr. Öğr. Üyesi HAKAN BURAK EMEKLİ
Dersi Veren(ler)
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ğlanacaktır.
Dersin İçeriği Ders temel veri yapıları (yığın, kuyruk, liste, ağaç, ikili sıralama ağacı, heap) ve bu yapılara ilişkin algoritmaları inceleyecektir.

Haftalık Ders Konuları

1C Dilinde işaretçi
2Temel işaretçi işlemleri, işaretçi tipinden fonksiyon parametreleri, fonksiyon işaretçileri
3Yığın yapısı, statik dizi üzerinde gerçekleme
4Yığın kullanımı gerektiren uygulamalar, aritmetik ifadelerin değerlendirilmeleri, infixpostfix dönüşümleri
5Kuyruk yapısı, çevrel dizi üzerinde gerçekleme
6Statik-dinamik bellek ayrımı, dinamik bellek kullanımı
7Bağlantılı genel liste yapıları
8vize
9Bağlantılı genel liste yapıları
10Çift bağlantılı liste yapıları, çevrel listeler, liste yapısının dizi üzerinde gerçeklenmesi
11Özyinlemeli çalışma düzeni, örnek algoritmaların incelenmesi, hızlı sıralama algoritması,
12Ağaç yapısı
13İkili sıralama ağaçları
14İkili ağaç yapısı

Kaynaklar

1-Dr.Rifat Çölkesen, Veri Yapıları ve Algoritmalar ,ISBN:9789756797235, Papatya Yayıncılık