02
Şub
2025

Veri Yapıları Ve Algoritmalar I Dersi İzlencesi

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

  1. Kavramlar: Veri, Veri yapısı, Veri modeli, Bellek, Bellek sınıfları, Programlama dili, Derleyici ve yorumlayıcı, Hata türleri
  1. Algoritma: Problem, Algoritma, Düz yazı ile gösterim, Sözde kod, Akış şeması, Nassi-Schnederman şeması, Warnier-Orr diyagramı, Özyineleme
  1. 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
  1. Algoritma analizi: Kıyaslama, Algoritma analizi, Çalışma zamanı, Bellek maliyeti, Karmaşıklık, O notasyonu, Ω notasyonu, Θ notasyonu
  1. Arama algoritmaları: Doğrusal arama, İkili arama, Bir çırpıda arama, diğer arama yöntemleri