Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTS
3CPP208Veri Yapıları3+0+034

Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Ön Lisans
Bölümü / Programı Bilgisayar Programcılığı
Öğrenim Türü Örgün Öğretim
Dersin Türü Seçmeli
Dersin Amacı Programlamanın en temel konularından biri olan veri yapıları ve onlar üzerinde tanımlı algoritmaların kavranmasıdır.
Dersin İçeriği Algoritma analizi (Büyük O Notasyonu, Omega ve Teta Notasyonları), arama ve sıralama algoritmaları, Bağlı liste yapısı (LinkedList), Stack (Yığın) veri yapısı, Kuyruk (Queue) veri yapısı, Ağaçlar, Huffman sıkıştırma algoritması ve Heap veri yapısı, Graph algoritmaları.
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Öğr.Gör. Zeki ÇIPLAK
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Algorithms and Data Structures by Kurt Mehlhorn and Peter Sanders, Springer, 2008.

Ders Yapısı
Matematik ve Temel Bilimler %10
Mühendislik Tasarımı %10
Alan Bilgisi %80

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Veri yok

 
AKTS Hesaplama İçeriği
Etkinlik Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 3 42
Sınıf Dışı Ç. Süresi 14 2 28
Ara Sınavlar 1 10 10
Yarıyıl Sonu Sınavı 1 20 20
Toplam İş Yükü   AKTS Kredisi : 4 100

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Temel veri tipleri hakkında bilgi sahibi olmak
2 Algoritma analizi ile algoritmaları karşılaştırabilmek ve performanslarını ölçebilmek
3 Bağlı liste yapısını öğrenmek ve bağlı listeler ile uygulama geliştirmek.
4 Yığın veri yapısını öğrenmek ve yığın veri yapısı ile uygulama geliştirmek.
5 Kuyruk veri yapısını öğrenmek ve kuyruk veri yapısı ile uygulama geliştirmek.
6 Temel olarak Ağaç kavramı hakkında bilgi sahibi olmak ve özellikle İkili Arama Ağaçları hakkında uygulamalar gerçekleştirebilmek.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Java Programlama Diline Giriş
2 Java'da koşullu ifadeler, tür dönüşümleri, temel java kütüphanelerinin kullanımı
3 Java'da Diziler ve Döngünler
4 Java'da Koleksiyonlar ve Sınıflara giriş
5 Java'da kalıtım, kapsülleme, polimorfizm
6 Algoritma Analizine Giriş ve Notasyonlar
7 Bağlı Listeler
8 Yığınlar
9 Kuyruklar
10 Arama Algoritmaları
11 Sıralama Algoritmaları
12 Ağaçlar
13 Huffman Ağacı ve Heap Yapısı
14 Graf Algoritmaları


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
Tüm 4 5 4 4 2 5 3 2 2 4
Ö1 4 5 4 4 2 5 3 2 2 4
Ö2 4 5 4 4 2 5 3 2 2 4
Ö3 4 5 4 4 2 5 3 2 2 4
Ö4 4 5 4 4 2 5 3 2 2 4
Ö5 4 5 4 4 2 5 3 2 2 4
Ö6 4 5 4 4 2 5 3 2 2 4

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


https://obs.gedik.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=237566&curProgID=44&lang=tr