| Amaç: |
Bu dersin amacı, bilgisayar bilimlerinin temelini oluşturan verilerin bilgisayar ortamında verimli bir şekilde saklanması, düzenlenmesi ve işlenmesi için gerekli olan mantıksal yapıları ve algoritma tasarım prensiplerini öğretmektir. Öğrencilerin, bir problemi çözmek için en uygun veri yapısını (dizi, bağlı liste, yığın, kuyruk, ağaç vb.) seçebilme ve bu yapılar üzerinde çalışan algoritmaların performansını (zaman ve alan karmaşıklığı) analiz edebilme becerisini kazanmaları hedeflenmektedir. |
| İçerik: |
Algoritmalar ve veri yapıları dersinin içeriği, algoritma kavramı ve akış diyagramlarından başlayarak, karmaşıklık analizi (Big O notasyonu) ile verimlilik ölçümleme tekniklerini kapsamaktadır. Temel veri yapıları olan diziler, dinamik bellek yönetimi ve bağlı listelerin yanı sıra, doğrusal veri yapıları olan yığın (stack) ve kuyruk (queue) mekanizmalarının çalışma felsefesi ele alınmaktadır. Ayrıca ders boyunca; hiyerarşik veri yapıları olan ağaçlar, veriye hızlı erişim sağlayan hash tabloları, grafik (graph) teorisinin temelleri ve bilgisayar bilimlerinde sıkça kullanılan sıralama (sorting) ile arama (searching) algoritmaları teorik düzeyde incelenmektedir. |