Kaynaklar
Dersin tüm slaytları sitede video biçiminde paylaşılacaktır. Ek kitap ihtiyacı olmayacaktır. Ancak isteyen öğrenciler Papatya Yayıncılık’ın Veri Yapıları ve Algoritmalar (Toros Rıfat Çölkesen) kitabından ve Youtube’da Neso Academy – Data Structures (İngilizce) videolarından yararlanabilirsiniz.
Gerekli Materyal
Derste uygulama yapmak için C++ programlama dili kullanılacaktır. Bu dili derleyebilen herhangi bir derleyici olması yeterlidir. İsteyen öğrenciler www.onlinegdb.com sitesindeki çevrimiçi derleyici de kullanabilir.
Ders İçeriği
- Kavramlar: Veri, Veri yapısı, Veri modeli, Bellek, Bellek sınıfları, Programlama dili, Derleyici ve yorumlayıcı, Hata türleri
- Algoritma: Problem, Algoritma, Düz yazı ile gösterim, Sözde kod, Akış şeması, Nassi-Schnederman şeması, Warnier-Orr diyagramı, Özyineleme
- Veri yapıları ve veri modeli: Tanım, Bellek adresleri, Temel ve tanımlamalı veri yapıları, Karakter, Tamsayı, Kesirli sayılar, Boolean, String, Dizi, Topluluk oluşturmak, Ortaklık oluşturmak
- Algoritma analizi: Kıyaslama, Algoritma analizi, Çalışma zamanı, Bellek maliyeti, Karmaşıklık, O notasyonu, Ω notasyonu, Θ notasyonu
- Arama algoritmaları: Doğrusal arama, İkili arama, Bir çırpıda arama, diğer arama yöntemleri