Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTS
3YBS231Veri Yapıları ve Algoritma3+0+036

Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Lisans
Bölümü / Programı Yönetim Bilişim Sistemleri
Öğrenim Türü Örgün Öğretim
Dersin Türü Zorunlu
Dersin Amacı Bu dersin amacı, öğrencilerin mevcut kısıtları göz önüne alarak bir probleme en uygun veri yapılarını ve algoritmaları seçebilmelerini, ayrıca kodlama yapmadan buldukları çözümlerin performansını değerlendirebilmelerini sağlamaktır.
Dersin İçeriği Bu derste genel olarak diziler, bağlı listeler, yığınlar, kuyruklar, ağaçlar, grafikler gibi temel veri yapılarına odaklanılacaktır. Bununla birlikte, bu veri yapıları üzerinde arama, sıralama, ekleme, silme gibi temel algoritmalar ele alınacaktır. Ayrıca, öğrencilere veri yapıları ve algoritmaların gerçek dünya uygulamaları üzerinde nasıl kullanılabileceği konularında da örnekler verilecektir.
Bu ders kısmen Proje Tabanlı Öğrenmeyi (PBL) takip edecektir. Her öğrenci farklı birer konuda projeler yapacaktır. Öğrencilere bir proje listesinden projeler atanacaktır. Projeler tek başına yapılacaktır.
Dersin Yöntem ve Teknikleri ANLATIM-SORU-CEVAP
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Dr. Öğretim Üyesi ÜMİT BOZOKLU
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Karaçay, T. (2020). Uygulamalarla Java Veri Yapıları. Abaküs Yayınları.
Samet, H. (1990). The design and analysis of spatial data structures (Vol. 85, p. 87). Reading, MA: Addison-wesley.
Tarjan, R. E. (1983). Data structures and network algorithms. Society for industrial and Applied Mathematics.
Çobanoğlu, B. (2020). Java ile Programlama ve Veri Yapıları. Pusula Yayıncılık.
Mustafa Aytaç, Mustafa Sevüktekin, Erkan Işığıçok, Sosyal Bilimlerde Matematik, Ezgi Kitabevi, Bursa, 2010. Mustafa Sevüktekin, Zehra Başkaya, Matematiksel Analiz: İşletme ve Ekonomi Uygulamaları, Dora Yayıncılık, Bursa, 2010. Mond A.Barnett, Michael R.Ziegler, Karl E.Byleen, İşletme, İktisat, Yaşam Bilimleri ve Sosyal Bilimler İçin Genel Matematik, Çeviri Editörü: Arif Sabuncuoğlu, Nobel Akademi, 2017, Ankara

Ders Yapısı
Matematik ve Temel Bilimler %70
Sosyal Bilimler %30

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

 
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 3 42
Ödevler 1 10 10
Ara Sınavlar 1 20 20
Proje 1 20 20
Yarıyıl Sonu Sınavı 1 20 20
Toplam İş Yükü   AKTS Kredisi : 6 154

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Öğrenciler ders boyunca öğretilen yığın (stack), kuyruk (queue), bağlantılı liste gibi veri yapılarını oluşturabilir.
2 Ağaç veri modelini kullanarak dengeli ağaçlar üzerinde işlemler yapabilir.
3 Graf işlemleri ve hash tekniklerini kullanabilir.
4 Mevcut veriyi en hızlı şekilde sıralayarak erişimin logaritmik zamanda olmasını sağlayabilecek sıralama algoritmalarını kullanabilir.
5 Mevcut veriyi en kısa yoldan arayıp bulan arama algoritmalarını kullanabilir.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Syllabusun tartışılması, bilgisayar yazılım dünyası
2 Veri Yapıları ve Modelleri, Diziler Projelerin belirlenmesi
3 Diziler
4 Bağlantılı Listeler
5 Kuyruk (Queue) Yapısı Projelerin gözden geçirilmesi
6 Yığın (Stack) Yapısı
7 Ağaç Uygulamaları, İkili Arama Ağaçları Projelerin Teslimi
8 Ağaç Uygulamaları, İkili Arama Ağaçları
9 Ağaç Geçiş İşlemleri, AVL Ağaçları Ödevlerin belirlenmesi
10 Sıralama Algoritmaları
11 Arama Algoritmaları
12 Hash Teknikleri
13 Graf Veri Modeli
14 Ödevlerin Teslimi


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

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=163002&curProgID=5702&lang=tr