| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Veri Yapıları ve Algoritmalar | BST 104 | 2 | 3 + 0 | 3 | 5 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler | |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | Öğr.Gör.Dr. DENİZ DEMİRCİOĞLU DİREN |
| Dersi Verenler | |
| Dersin Yardımcıları | |
| Dersin Kategorisi | Diğer |
| Dersin Amacı | |
| Dersin İçeriği | Veri kavramı ve veri tipleri, Program çalışma hızı ve bellek gereksinimi: Yürütme zamanı, zaman karmaşıklığı, alan maliyeti ve karmaşıklığı, algoritma analizi, karmaşıklık, bellek gereksinimi, asimtotik notasyonlar, sürdürülebilir algoritma tasarımı, Listeler, bağlı listeler, Kuyruk, Yığın, ikili ağaç ve uygulama alanları, sıkıştırma algoritmaları, Sıralama algoritmaları ve bunların karşılaştırılmaları, arama algoritmaları ve bunların karşılaştırılmaları ve hash tabloları. |
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | Veri yapılarının algoritmalarının çıkarılması | ||
| 2 | Bir probleme uygun veri yapısının seçilebilmesi | ||
| 3 | Veri yapılarının kaynak kodlarının hazırlanması |
| Hafta | Ders Konuları | Ön Hazırlık |
|---|---|---|
| 1 | Problem çözme ve algoritma geliştirme: algoritmaların belirliliği, sonluluğu, etkililiği girdi/çıktı ve analizi. | |
| 2 | Algoritmik program tasarımı ve akış şemaları | |
| 3 | Program çalışma hızı ve bellek gereksinimi: Yürütme zamanı, zaman karmaşıklığı, alan maliyeti ve karmaşıklığı, algoritma analizi, karmaşıklık, bellek gereksinimi, asimtotik notasyonlar, sürdürülebilir algoritma tasarımı | |
| 4 | Sıralama algoritmaları: Kabarcık sıralama, kümeleme sıralama, araya sokma sıralama, seçmeli sıralama, hızlı sıralama vb. | |
| 5 | Arama algoritmaları: Doğrusal arama, ikili arama | |
| 6 | Bağlantılı listeler: Tek yönlü ve çift yönlü bağlantılı listeler ve uygulamaları. | |
| 7 | Yığın ve Kuyruk Yapıları: Yığın ve kuyruk tasarımı, dizi ve bağlantılı listeler ile yığın ve kuyruk tasarımı | |
| 8 | Ara Sınav | |
| 9 | Çırğı (hash) fonksiyonu ve uygulamaları | |
| 10 | Ağaç yapıları: Temel ağaç kavramları, ağaçların bellekte tutulması | |
| 11 | İkili ağaçlar, AVL ağaç yapıları | |
| 12 | B/B+ ağaç yapıları | |
| 13 | Graf veri modeli: Graf kavramları, grafların bellekte tutulma biçimleri, komşuluk matrisleri ve listeleri | |
| 14 | Graf gezme algoritmaları: Depth-first search algoritması, breath first search algoritması. |
| Kaynaklar | |
|---|---|
| Ders Notu | |
| Ders Kaynakları | |
| Sıra | Program Çıktıları | Katkı Düzeyi | |||||
|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilgisayar bilimi, yazılım mühendisliği, ağ teknolojileri, veritabanı yönetimi gibi bilişim konularında güçlü bir temel ve matematik alt yapısı oluşturma. | ||||||
| 2 | Bilgisayar programlama, sistem analizi, ağ yönetimi gibi teknik becerilerin geliştirilmesi. | ||||||
| 3 | Analitik düşünme ve problem çözme yeteneklerinin geliştirilmesi. | ||||||
| 4 | Teknik konuları açık ve anlaşılır bir şekilde ifade etme ve ekip içinde etkili iletişim kurabilme yeteneğinin geliştirilmesi | ||||||
| 5 | Teknoloji trendlerini takip ederek ve yeni teknolojilere hızlı bir şekilde adapte olarak sürekli olarak kendini geliştirme yeteneği kazandırma | ||||||
| # | Ders Öğrenme Çıktılarının Program Çıktılarına Katkısı | PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 |
|---|---|---|---|---|---|---|
| 1 | Veri yapılarının algoritmalarının çıkarılması | |||||
| 2 | Bir probleme uygun veri yapısının seçilebilmesi | |||||
| 3 | Veri yapılarının kaynak kodlarının hazırlanması |
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| 1. Ara Sınav | 40 |
| Toplam | 40 |
| 1. Final | 60 |
| Toplam | 60 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
|---|