Veri Yapıları (CMPE231)

Temel veri yapıları. Yapılar: Yapı dizisi, iç içe yapılar, yapı işlemleri. Adres hesaplama ve dinamik bellek ayırma. Soyut veri türü yığıt, temel yığıt işlemleri, yığıtın uygulanması. Infix, postfix ve prefix gösterimleri; yığıt kullanarak infix’ten postfix’e dönüştürme. Özyineleme ve özyinelemeli fonksiyon tanımı. Özyineleme ve yineleme karşılaştırması; örnekler: Faktöriyel fonksiyonu, Fibonacci dizisi, ikili arama, Hanoi kuleleri problemi. Soyut veri türü kuyruk, dairesel kuyruk, temel kuyruk işlemleri, kuyrukların uygulanması. Bağlaçlı listeler, dairesel bağlaçlı listeler, çifte bağlaçlı listeler, temel bağlaçlı liste işlemleri, bağlaçlı listelerin uygulanması, yığıtların ve kuyrukların bağlaçlı liste uygulaması. İkili ağaçlar, ikili ağaçlar üzerinde işlemler, ağaç dolaşmaları, ikili arama ağaçları, ikili arama ağacı üzerinde işlemler, ifadelerin ağaç gösterimi. Arama ve sıralama algoritmaları. “O” notasyonu. Yığınlar ve yığın işlemleri. Anahtarlı tabololar, çarpışma çözümü. Uygulamalar için C programlama dili kullanılacaktır.

İlgili Programlar

• Yazılım Mühendisliği Lisans Programı
• Bilgisayar Mühendisliği Lisans Programı
• Bilgisayar Mühendisliği Yüksek Lisans Programı (Tezli)
• Bilgisayar Mühendisliği Doktora Programı
• Yazılım Mühendisliği - Bilgisayar Mühendisliği Lisans Çift Anadal Programı
• Bilgisayar Mühendisliği - Yazılım Mühendisliği Lisans Çift Anadal Programı
• Bilgisayar Mühendisliği - Bilişim Sistemleri Mühendisliği Lisans Çift Anadal Programı
• Elektronik ve Haberleşme Mühendisliği Lisans Programı
• Yazılım Mühendisliği Yüksek Lisans Programı (Tezli)