TR EN
CS 300 Veri Yapıları Select Term:
Bu derste temel veri yapıları ve bu yapılar üzerinde çalışan algoritmalar anlatılmaktadır. Ders kapsamındaki konular şöyledir: Algoritma çözümlemenin kuramsal temellerine giriş, işleme zamanlarının modellenmesi ve algoritma karmaşıklığı. Çizgisel veri yapıları (listeler, kuyruklar, yığıtlar), ağaç yapıları (ikili arama ağaçları, AVL ağaçları ağaçlarda dolaşım), özüt tabloları, öncelikli kuyruklar, ayrışık kümeler, sıralama algoritmaları, çizge yapıları ve gösterimleri, çizge algoritmaları (derinlemesine ve enine arama, tek kaynaklı en kısa yol algoritmaları), algoritma tasarım yöntemleri (böl ve çöz, fırsatçı algoritmalar, dinamik programlama).
SU Kredi : 3.000
AKTS Kredi : 6.000
Ön Koşul : Undergraduate level CS 204 Minimum Grade of D
Yan Koşul : CS 300R
Home

Orta Mahalle, 34956 Tuzla, İstanbul, Türkiye

Telefon: +90 216 483 90 00

Fax: +90 216 483 90 05

© Sabancı Üniversitesi 2023