Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTSSon Güncelleme Tarihi
4BIL210VERİ YAPILARI1+2+02331.07.2026

 
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ü Zorunlu
Dersin Öğretim Şekli Yüz Yüze
Dersin Amacı Bu dersin amacı; öğrencilerin temel veri yapıları ve algoritmaların çalışma prensiplerini kavramalarını, uygun veri yapısını problem gereksinimlerine göre seçebilmelerini, temel algoritmaları analiz ederek uygulayabilmelerini ve algoritmaların zaman karmaşıklığını değerlendirerek etkin çözümler geliştirebilmelerini sağlamaktır.
Dersin İçeriği Bu ders kapsamında temel veri yapıları ve veri modelleri incelenmektedir. Bağlı listeler, yığın (stack) ve kuyruk (queue) veri yapıları ile bu yapılarda gerçekleştirilen temel işlemler ele alınmaktadır. Ayrıca hashing, ağaç yapıları ve ikili arama ağaçları tanıtılmakta; temel sıralama algoritmaları ve graf veri yapıları incelenmektedir. Ders kapsamında algoritmaların temel zaman karmaşıklığı analizleri yapılarak farklı veri yapılarının performansları karşılaştırılmaktadır.
Dersin Yöntem ve Teknikleri Anlatım
Soru-Cevap
Uygulamalı Laboratuvar Çalışmaları
Gösterip Yaptırma
Problem Çözme
Algoritma Geliştirme Uygulamaları
Örnek Olay (Vaka) Analizi
Ödev Çalışmaları
Sunum
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Öğr.Gör. Emine İŞCAN https://ankarabilim.edu.tr/meslek-yuksekokulu/akademik/akademik-kadro emine.ozdamar@ankarabilim.edu.tr
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Çölkesen, T. R. (2021). Veri Yapıları ve Algoritmalar. İstanbul: Papatya Bilim Yayıncılık.
Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1983). Data Structures and Algorithms. Addison-Wesley.
Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2014). Data Structures and Algorithms in Java (6th ed.). Wiley.
Ders slaytları, uygulama notları ve dijital program kaynak kodları.
Ders Notları Öğretim elemanı tarafından hazırlanan ders notları ve sunumlar.
Laboratuvar uygulama dokümanları ve örnek programlar.
Ders kapsamında paylaşılan dijital kaynak kodları ve uygulama örnekleri.
Veri yapıları ve algoritmalara ilişkin ek eğitim materyalleri.

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

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
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav 1 % 30
Kısa Sınav 1 % 20
Yarıyıl Sonu Sınavı 1 % 50
Toplam :
3
% 100

 
AKTS Hesaplama İçeriği
İş Yükü Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 1 14
Sınıf Dışı Ç. Süresi 14 1 14
Ara Sınavlar 2 5 10
Uygulama 5 2 10
Laboratuvar 14 2 28
Yarıyıl Sonu Sınavı 1 7 7
Toplam İş Yükü   AKTS Kredisi : 3,25490196078431 83

 
Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Veri yapıları ve veri modellerine ilişkin temel kavramları açıklar.
2 Doğrusal veri yapılarında (bağlı liste, yığın, kuyruk) temel işlemleri uygular.
3 Özyineleme kavramını açıklar ve basit problemleri özyinelemeli olarak çözer.
4 Temel zaman karmaşıklığı analizini (Big-O düzeyinde) yapar.
5 Hashing ve hash fonksiyonlarının çalışma mantığını açıklar ve basit uygulamalar geliştirir.
6 Ağaç veri yapısını ve ikili arama ağacını kullanarak arama ve ekleme işlemlerini gerçekleştirir.
7 Temel sıralama algoritmalarını karşılaştırır ve uygular.
8 Graf veri yapısını açıklar ve BFS ile DFS algoritmalarını uygular.

 
Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Veri yapıları temel kavramları, Veri modelleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
2 Listeler, doğrusal listeler, bağlı listeler ve bağlı liste çeşitleri, bağlı liste yapısına eleman ekleme ve çıkarma işlemleri, bağlı liste örneği İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
3 Yığın yapısı, yığın yapısına eleman ekleme ve çıkarma işlemleri, yığın yapısı örneği, Infix, Postfix & Prefix gösterimleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
4 Kuyruk yapısı, kuyruk yapısına eleman ekleme ve çıkarma işlemleri, kuyruk yapısı örneği, Özyineleme kavramı ve özyinelemeli fonksiyonlar İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
5 Yığın ve Kuyruk Veri Yapılarının Uygulamaları, Problem Çözümü ve Zaman Karmaşıklığı Analizi İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
6 Hashing, Hash fonksiyonları İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
7 Ağaç veri modeli temel kavramları, Ağaç veri modeline ilişkin tanımlar, Ağaç Türleri, İkili ağaç, İkili ağaçlar üzerindeki geçiş işlemleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
8 Ara Sınav Önceki haftalarda işlenen konuların tekrar edilmesi. Ders notları, örnek sorular ve tekrar materyalleri.
9 Arama ağaçları, İkili arama ağacı (Binary search tree (BST), İkili arama ağacı işlemleri, AVL ağacı, AVL ağacı işlemleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
10 AVL ağacı, AVL ağacı işlemleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
11 Splay ağaçları, Splay ağacı işlemleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
12 Sıralama algoritmalarına giriş, kabarcık sıralama, seçerek sıralama İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
13 Eklemeli sıralama, Basamağa göre sıralama işlemleri İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
14 Graf yapısı, graflar ve matrisler, graflar üzerinde dolaşma İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
15 Graflar üzerinde dolaşma(BFS,DFS), Graf renklendirme, Algoritmalar İlgili haftaya ait temel kavramların ve önerilen ders notlarının incelenmesi. Ders sunumları, uygulama notları, örnek kodlar ve çalışma materyalleri.
16 Dönem Sonu Sınavı Önceki haftalarda işlenen konuların tekrar edilmesi. Ders notları, örnek sorular ve tekrar materyalleri.

 
Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16
Ö1 5 3 2 1 2 1 1 1 4 5
Ö2 4 5 4 1 2 1 1 1 4 5 1
Ö3 4 5 5 1 2 1 1 1 4 5 2
Ö4 4 4 5 1 2 1 1 1 4 5 1
Ö5 4 5 5 1 2 1 1 1 4 5 1 2
Ö6 4 5 5 1 2 1 1 1 4 5 2
Ö7 4 5 5 1 2 1 1 1 4 5 2
Ö8 4 5 5 2 2 1 1 1 4 5 2

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