Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTSSon Güncelleme Tarihi
3BLM203Veri Yapıları ve Algoritma Analizi2+2+03524.02.2026

 
Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Lisans
Bölümü / Programı Bilgisayar Mühendisliği
Öğrenim Türü Örgün Öğretim
Dersin Türü Zorunlu
Dersin Öğretim Şekli Yüz Yüze
Dersin Amacı Dersin amacı, öğrencilerin programlamanın temeli olan veri yapıları ve algoritmalar hakkında derin bilgiye sahip olmasını sağlamaktır. Ayrıca, ders öğrenciye özelleşmiş problemler için uygun veri yapısı ve veri modelini seçerek gerekli olan algoritmayı tasarlayabilme becerisini kazandırmayı hedeflemektedir.
Dersin İçeriği Veri yapıları, değişkenler, veri modelleri, özyineleme, sıralama, arama, yığın ve kuyruk yapısı, bağlı listeler, ağaçlar, graflar, Dijkstra algoritması, sonlu durum makineleri.
Dersin Yöntem ve Teknikleri Konu anlatımı, soru-cevap, bilgisayar uygulaması.
Ön Koşulları Yok
Dersin Koordinatörü Dr. Öğretim Üyesi ÜMİT ÖZTÜRK umit.ozturk@gedik.edu.tr
Dersi Verenler Dr. Öğretim Üyesi BAŞAK BULUZ KÖMEÇOĞLU
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Çölkesen, Rıfat (2013) Veri Yapıları ve Algoritmalar (Papatya Yayıncılık)
Bilgi sistemlerine yapılacak olan yüklemeler
Ders Notları Ders kitabı ve sistem yüklemeleri

Ders Yapısı
Matematik ve Temel Bilimler %30
Mühendislik Bilimleri %35
Mühendislik Tasarımı %35

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 2 % 10
Ödev 1 % 15
Yarıyıl Sonu Sınavı 1 % 45
Toplam :
5
% 100

 
AKTS Hesaplama İçeriği
İş Yükü Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 2 28
Sınıf Dışı Ç. Süresi 15 4 60
Ara Sınavlar 1 1 1
Uygulama 14 2 28
Yarıyıl Sonu Sınavı 1 1 1
Toplam İş Yükü   AKTS Kredisi : 5 118

 
Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Algoritma analizinde zaman ve bellek karmaşıklıklarını değerlendirebilir.
2 Temel veri yapıları (dizi, bağlı liste, yığın, kuyruk, ağaç, grafik, hash tablosu) tasarlayıp uygulayabilir.
3 Arama ve sıralama algoritmalarını geliştirebilir, karşılaştırabilir ve uygun olanı seçebilir.
4 Rekürsiyon ve temel algoritma tasarım yöntemlerini (divide & conquer) kullanarak problem çözebilir.
5 Dengeli ağaçlar, kısa yol algoritmaları ve sonlu durum makineleri gibi ileri konuları uygulamalı örneklerle kavrayabilir.
6 Veri yapıları ve algoritmalar bilgisini modern programlama dilleriyle kodlayarak mühendislik problemlerine çözüm üretebilir.

 
Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Algoritmaya Giriş
2 Algoritma Analizi
3 Diziler ve Bağlantılı Listeler
4 Yığın ve Kuyruk Yapısı
5 Rekürsiyon
6 Arama Algoritmaları
7 Sıralama Algoritmaları I
8 Arasınav
9 Sıralama Algoritmaları II
10 Ağaç Veri Modeli I
11 Ağaç Veri Modeli II
12 Karma / Özetleme (Hashing)
13 Graf Veri Modeli I
14 Graf Veri Modeli I
15 Sonlu Durum Makinesi

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

  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=243199&curProgID=5607&lang=tr