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 Öğr.Gör.Dr. DENİZ DEMİRCİOĞLU DİREN,
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 Veri yapıları ve Modelleri
2 Algoritmik Program Tasarımı ve Analizi
3 Özyineleme, Soyut Veri Yapıları
4 Bağlı Listeler I
5 Bağlı Listeler II
6 Yığıtlar
7 Kuyruklar
8 Çizelgeler I
9 Çizelgeler II
10 Ağaçlar
11 Dengeli Arama Ağaçları
12 İkili Arama Ağaçları
13 Sıralama Algoritmaları I
14 Sıralama Algoritmaları II
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. Kısa Sınav 5
1. Ara Sınav 30
1. Ödev 5
Toplam 40
1. Final 60
Toplam 60
AKTS - İş Yükü Etkinlik Sayı Süre (Saat) Toplam İş Yükü (Saat)