Ders Genel Bilgileri

Ders Kodu AKTS T+U+L Kredi Ders Türü BLP23108 4 3+0 3 Zorunlu Ders Linki (Türkçe) : Kopyala Ders Linki (İngilizce) : Kopyala Dersin Dili Türkçe Dersin Düzeyi Ön Lisans Öğretim Türü Uzaktan Öğretim Dersin Türü Zorunlu Dersin Amacı Bu dersin amacı öğrencilerin; bilgisayar yazılımlarında kullanılan temel veri yapıları ve algoritmaları hakkında bilgi sahibi olmasını ve bilgisayar yazılımlarının geliştirilmesi için uygun veri yapılarını kullanabilmelerini ve temel algoritmaları tasarlayıp gerçekleştirebilmelerini sağlamaktır. Dersin İçeriği Veri yapıları dersine ait temel kavramlar (yazılım, program, algoritma, akış şeması, veri yapısı, veri modeli vb.), Veri yapıları ve modelleri (temel veri yapıları, veri modeli türleri), Özyinelemeli (recursive) fonksiyonlar, Dizi veri yapısı (Tek boyutlu diziler, iki boyutlu diziler), Liste yapısı (Bağlı listeler, tek yönlü bağlı listeler, çift yönlü bağlı listeler, listeye eleman ekleme ve listeden silme işlemleri), Yığınlar (Yığınlar üzerinde temel işlemler, temel işlemlerin programlanması, matematiksel ifadelerin gösterimi, dizi ve liste ile yığın uygulamaları), Kuyruk veri yapısı (Kuyruk yapısına eleman ekleme, kuyruk yapısından eleman çıkarma, dairesel ve öncelikli kuyruk), Ağaçlar, yığın ağaçları ve özetleme tabloları (İkili ağaçlar, ikili ağaçlarda gezinme yöntemleri, AVL ağaçları) Dersin Ön Koşulları - Dersin Koordinatörü Öğr. Gör. Soner ALTINTAŞ Dersi Verenler Öğr. Gör. Soner ALTINTAŞ Dersin Yardımcıları - Staj Durumu Yok

Dersin Kaynakları

Kaynaklar Veri Yapıları ve Algoritmalar - 12. Baskı (Papatya Bilim Yayıncılık) (Toros Rifat ÇÖLKESEN) | C/C++ ile Veri Yapıları ve Çözümlü Uygulamalar - 3. Baskı (Seçkin Yayıncılık) (Nejat YUMUŞAK - Muhammed Fatih ADAK) | Algoritma Geliştirme ve Veri Yapıları - 6. Baskı (Pusula Yayıncılık) (Bülent ÇOBANOĞLU) | C/C++ ve Java Dilleriyle Algoritma ve Programlama - 5. Baskı (Abaküs Yayınları) (Bülent ÇOBANOĞLU) Notlar Öğretim elemanının ders notları ve sunumları Ön Hazırlık ve Dokümanlar Veri Yapıları ve Algoritmalar - 12. Baskı (Papatya Bilim Yayıncılık) (Toros Rifat ÇÖLKESEN) | C/C++ ile Veri Yapıları ve Çözümlü Uygulamalar - 3. Baskı (Seçkin Yayıncılık) (Nejat YUMUŞAK - Muhammed Fatih ADAK) | Algoritma Geliştirme ve Veri Yapıları - 6. Baskı (Pusula Yayıncılık) (Bülent ÇOBANOĞLU) | C/C++ ve Java Dilleriyle Algoritma ve Programlama - 5. Baskı (Abaküs Yayınları) (Bülent ÇOBANOĞLU) Ödev Öğretim görevlisinin vereceği ödevler

Ders Yapısı

Matematik ve Temel Bilimler % 30 Mühendislik Bilimleri % 20 Mühendislik Tasarımı % 20 Sosyal Bilimler % 0 Eğitim Bilimleri % 0 Fen Bilimleri % 0 Sağlık Bilimleri % 0 Alan Bilgisi % 30

Değerlendirme Ölçütleri Yarı Yıl Çalışmaları Sayısı Katkı Ara Sınav 1 % 40 Kısa Sınav 0 % 0 Ödev 0 % 0 Devam 0 % 0 Uygulama 0 % 0 Proje 0 % 0 Yarıyıl Sonu Sınavı 1 % 60 Arazi Çalışması 0 % 0 Atölye Çalışması 0 % 0 Laboratuvar 0 % 0 Sunum/Seminer Hazırlama 0 % 0 Toplam 2 % 100

AKTS Hesaplama İçeriği Etkinlik Sayısı Süresi (Saat) Toplam İş Yükü Ders Süresi 15 3 45 Sınıf Dışı Ç. Süresi 15 3 45 Ara Sınavlar 1 15 15 Yarıyıl Sonu Sınavı 1 15 15 Ödevler 0 0 0 Kısa Sınav 0 0 0   120 | AKTS Kredisi : 4

Ders Konuları

Hafta Konu Öğretim Yöntem ve Teknikleri Ön Hazırlık ve Dokümanlar 1 Döneme ve derse ait bilgilendirmeler, Veri yapıları dersine ait temel kavramlar (yazılım, program, algoritma, akış şeması, veri yapısı, veri modeli vb.), Veri yapıları ve modelleri (temel veri yapıları, veri modeli türleri) Haftalık çalışma notları 2 Özyinelemeli (recursive) fonksiyonlar (Özyinelemeli fonksiyon örnekleri) Haftalık çalışma notları 3 Özyinelemeli (recursive) fonksiyonlar (Özyinelemeli fonksiyon örnekleri) Haftalık çalışma notları 4 Dizi veri yapısı (Tek boyutlu diziler, iki boyutlu diziler) Haftalık çalışma notları 5 Dizi veri yapısı (Tek boyutlu diziler, iki boyutlu diziler) Haftalık çalışma notları 6 Liste yapısı (Bağlı listeler, tek yönlü bağlı listeler, çift yönlü bağlı listeler, listeye eleman ekleme ve listeden silme işlemleri) Haftalık çalışma notları 7 Liste yapısı (Bağlı listeler, tek yönlü bağlı listeler, çift yönlü bağlı listeler, listeye eleman ekleme ve listeden silme işlemleri) Haftalık çalışma notları 8 Ara Sınav 9 Yığınlar (Yığınlar üzerinde temel işlemler, temel işlemlerin programlanması, matematiksel ifadelerin gösterimi, dizi ve liste ile yığın uygulamaları) Haftalık çalışma notları 10 Yığınlar (Yığınlar üzerinde temel işlemler, temel işlemlerin programlanması, matematiksel ifadelerin gösterimi, dizi ve liste ile yığın uygulamaları) Haftalık çalışma notları 11 Kuyruk veri yapısı (Kuyruk yapısına eleman ekleme, kuyruk yapısından eleman çıkarma, dairesel ve öncelikli kuyruk) Haftalık çalışma notları 12 Kuyruk veri yapısı (Kuyruk yapısına eleman ekleme, kuyruk yapısından eleman çıkarma, dairesel ve öncelikli kuyruk) Haftalık çalışma notları 13 Ağaçlar, yığın ağaçları ve özetleme tabloları (İkili ağaçlar, ikili ağaçlarda gezinme yöntemleri, AVL ağaçları) Haftalık çalışma notları 14 Ağaçlar, yığın ağaçları ve özetleme tabloları (İkili ağaçlar, ikili ağaçlarda gezinme yöntemleri, AVL ağaçları) Haftalık çalışma notları 15 Ağaçlar, yığın ağaçları ve özetleme tabloları (İkili ağaçlar, ikili ağaçlarda gezinme yöntemleri, AVL ağaçları) Haftalık çalışma notları

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:

# Açıklama 1 Programlama dillerinin genel yapısını bilme, C/C++ programlama dilinde kullanabilir 2 Programlama dillerinde kullanılan temel veri tiplerini kavrama, C/C++ programlama dilinde kullanabilir 3 Programlama dillerinde kullanılan temel karar yapılarını ve döngü yapılarını bilme, C/C++ programlama dilinde kullanabilir 4 Geliştirilen algoritmanın analizini yapabilir 5 Temel sıralama algoritmalarını kavrama ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir 6 Kuyruk, yığın ve bağlantılı liste yapıları tanımlayabilme ve bu yazılım tasarım düzeyini kullanabilir 7 Temel arama algoritmaları kullanabilir

Dersin Program Çıktılarına Katkısı

P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 Ö1 3 3 4 4 3 5 4 4 3 1 4 1 5 5 5 4 Ö2 3 3 4 4 3 5 4 5 3 1 4 1 5 5 5 4 Ö3 3 3 4 4 3 5 4 5 3 1 4 1 5 5 5 4 Ö4 3 3 4 4 3 5 4 5 3 1 4 1 5 5 5 4 Ö5 3 3 4 4 3 5 4 5 3 1 4 1 5 5 5 4 Ö6 3 4 4 4 3 5 4 5 3 1 4 1 5 5 5 4 Ö7 3 4 4 4 3 5 4 5 3 1 4 1 5 5 5 4

Katkı Düzeyi: 0:Yok     1:Çok Düşük     2:Düşük     3:Orta     4:Yüksek     5:Çok Yüksek