Ders Adı | Kodu | Yarıyıl | T+U Saat | AKTS | |
Veri Yapıları ve Algoritmalar | BM208 | 4 | 3 + 1 | 6,0 |
Birim Bölüm | BİLGİSAYAR MÜHENDİSLİĞİ |
Derece Seviye | Lisans - Zorunlu - Türkçe |
Dersin Verilişi | yüz yüze |
EBS Koordinatörü | Dr. Öğr. Üyesi Nihan KAZAK ÇERÇEVİK |
Ders Veren | Dr. Öğr. Üyesi Nihan KAZAK ÇERÇEVİK |
Amaç |
Bilgilerin bilgisayar belleğinde saklanması ve bu bilgilere ulaşılması için tasarlanmış temel veri yapılarının sunulması. |
Ders İçeriği |
Veri Yapılarına Giriş, Algoritma Analizi, Recursive Fonksiyonlar, C Dilinden C++ Diline Geçiş, Arama ve Sıralama Algoritmaları Yığın Veri Yapısı ve Uygulama Alanları, Kuyruk Veri Yapısı (Doğrusal Kuyruk, Dairesel Kuyruk), Tek Yönlü Bağlı Liste, Çift Yönlü Bağlı Liste Ağaç Veri Yapısı, İfade Ağaçları, İkili Arama Ağacı, Ağaçlarda Dolaşım (Preorder, Postorder, Inorder), Heap Ağacı, Hash Tabloları |
Ders Kaynakları |
Dr.Rifat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002.
Prof. Dr. Nejat YUMUŞAK, Dr. M. Fatih ADAK, "C/C++ ile Veri Yapıları ve Çözümlü Uygulamalar", Seçkin yayıncılık, 2016 İbrahim Akman, "C ile Veri yapıları", SAS bilişim yayınları, 2002. |
Açıldığı Öğretim Yılı | 2011 - 2012 2012 - 2013 2013 - 2014 2014 - 2015 2015 - 2016 2016 - 2017 2017 - 2018 2018 - 2019 2019 - 2020 2020 - 2021 2021 - 2022 2022 - 2023 2023-2024 |
Yarıyıl İçi Çalışmalar | Katkı Yüzdesi (%) |
Ara Sınav 1 | 35 |
Kısa Sınav 1 | 7 |
Kısa Sınav 2 | 8 |
Toplam | 50 |
Yarıyıl Sonu Çalışmalar | Katkı Yüzdesi (%) |
Final | %50 |
Toplam | %50 |
Yarıyıl İçinin Başarıya Oranı | %50 |
Yarıyıl Sonu Çalışmalar | %50 |
Toplam | %100 |
Kategori | Ders İlişki Yüzdeleri (%) |
Aktarılabilir Beceri Dersleri
|
0
|
Beşeri, İletişim ve Yönetim Becerileri Dersleri
|
0
|
Destek Dersleri
|
0
|
Ek Dersler
|
0
|
Kategori
|
0
|
Mesleki Seçmeli Dersler
|
0
|
Temel Meslek Dersleri
|
0
|
Uygulama Dersleri
|
0
|
Uzmanlık / Alan Dersleri
|
0
|
Ders İş Yükü | Öğretim Metotlar / Öğretim Metodu | Süresi (Saat) | Sayısı | Toplam İş Yükü (Saat) |
Dinleme ve anlamlandırma | Ders | 4 | 14 | 56 |
Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması | Laboratuar | 1 | 14 | 14 |
Ara Sınav 1 | Ara Sınav 1 | 8 | 1 | 8 |
Ödev 1 | Ödev 1 | 3 | 6 | 18 |
Kısa Sınav 1 | Kısa Sınav 1 | 10 | 1 | 10 |
Kısa Sınav 2 | Kısa Sınav 2 | 10 | 1 | 10 |
Final | Final | 24 | 1 | 24 |
Ödev (Sunum) | Ödev (Sunum) | 14 | 1 | 14 |
Toplam İş Yükü (Saat) | 154 | |||
AKTS = Toplam İş Yükü (Saat) / 25.5 (s) | 6,04 | |||
AKTS |
Hafta | Konu | Öğretim Metodu |
---|---|---|
1 | Veri Yapılarına Giriş, Algoritma Analizi | |
2 | Özyinelemeli Fonksiyonlar | |
4 | Arama ve Sıralama Algoritmaları | |
4 | Arama ve Sıralama Algoritmaları | |
5 | Yığın Veri Yapısı | |
6 | Yığının Uygulandığı Alanlar (Prefix-Infix-Postfix) | |
7 | Kuyruk Veri Yapısı | |
8 | Tek Yönlü Bağlı Liste | |
9 | Çift Yönlü Bağlı Liste | |
10 | Ağaç Veri Yapısı, İfade Ağaçları | |
11 | İkili Arama Ağacı | |
12 | Ağaçlarda Dolaşım | |
13 | Heap Ağacı | |
14 | Hash tabloları |
Ders Öğrenme Çıktısı | Ölçme Değerlendirme | Öğretim Metodu | Öğrenme Faaliyeti |
İkili ağaçların farklı uygulama alanlarını bilir. | |||
Algoritmaların performanslarını ölçmesini bilir. | |||
yinelemeli ve özyinelemeli çözümleri karşılaştırabilir. | |||
Veri ve temel veri tipleri konusunda bilgi sahibi olur. | |||
yığıt, kuyruk, Liste ve bağlı liste veri yapıları ile problem çözebilir. |
DERS ÖĞRENME ÇIKTISI |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 |
---|---|---|---|---|---|---|---|---|---|---|
İkili ağaçların farklı uygulama alanlarını bilir. | - | - | - | - | - | - | - | - | - | - |
Algoritmaların performanslarını ölçmesini bilir. | - | - | - | - | - | - | - | - | - | - |
yinelemeli ve özyinelemeli çözümleri karşılaştırabilir. | - | - | - | - | - | - | - | - | - | - |
Veri ve temel veri tipleri konusunda bilgi sahibi olur. | - | - | - | - | - | - | - | - | - | - |
yığıt, kuyruk, Liste ve bağlı liste veri yapıları ile problem çözebilir. | - | - | - | - | - | - | - | - | - | - |