Anasayfa » Akademik Birimler » Fen-Edebiyat Fakültesi » Matematik Bölümü » Dersler » Veri Yapıları
Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Veri YapılarıMAT426035300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Matematik Lisans Programı
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin KoordinatörüEmre Kolotoğlu
Dersi Veren(ler)Emre Kolotoğlu
Asistan(lar)ı
Dersin AmacıBu dersin amacı, öğrencilere dizi, yığın, kuyruk, bağlantılı liste, ikili ağaç, kırmızı-siyah ağaç gibi veri yapılarını ve bazı sıralama yöntemlerini öğretmektir.
Dersin İçeriğiDizi yapıları; yığın yapıları, kuyruk yapıları; bağlantılı liste yapıları; ikili ağaç yapıları, kırmızı-siyah ağaç yapıları; basit ve ileri düzey sıralama yöntemleri; tekrarlamalı metotlar.
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Lafore, Robert. Data Structures & Algorithms in Java. 2nd ed., Sams, 2003.
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Bu dersi başarıyla tamamlayan öğrenciler, dizi, sıralı dizi, yığın, kuyruk, bağlantılı liste, ikili ağaç, kırmızı-siyah ağaç gibi veri yapılarının kullanım alanlarını, avantaj ve dezavantajlarını ayırt edebileceklerdir.
  2. Bu dersi başarıyla tamamlayan öğrenciler, dizi, sıralı dizi, yığın, kuyruk, bağlantılı liste, ikili ağaç, kırmızı-siyah ağaç gibi veri yapılarının çalışma prensiplerini kavrayarak bu veri yapılarını kullanabileceklerdir.
  3. Bu dersi başarıyla tamamlayan öğrenciler, algoritmaların karmaşıklığını tespit edebileceklerdir.
  4. Bu dersi başarıyla tamamlayan öğrenciler, basit ve ileri düzey bazı sıralama yöntemlerinin çalışma prensiplerini ve karmaşıklıklarını belirleyebileceklerdir.
  5. Bu dersi başarıyla tamamlayan öğrenciler, bir programlama dilinde tekrarlamalı metotlar yazabilecek ve bu metotları kullanabileceklerdir.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Konu Anlatımı: Genel bakış 1. Ders kitabından genel bakış konusunun okunması. Kaynak: Ders kitabı, 9-20.
2Konu Anlatımı: Diziler 1. Ders kitabından diziler konusunun okunması. Kaynak: Ders kitabı, 33-73.
3Kısa Sınav 1 (15 dk.): Ders başında 1 ve 2. bölümleri içeren bir kısa sınav Konu Anlatımı: Basit sıralama yöntemleri 1. Ders kitabından genel bakış ve diziler konularının tekrar edilmesi. Kaynak: Ders kitabı, 9-20; 33-73. 2. Ders kitabından basit sıralama yöntemleri konusunun okunması. Kaynak: Ders kitabı, 77-109.
4Kısa Sınav 2 (15 dk.): Ders başında 3. bölümü içeren bir kısa sınav Konu Anlatımı: Yığınlar 1. Ders kitabından basit sıralama yöntemleri konusunun tekrar edilmesi. Kaynak: Ders kitabı, 77-109. 2. Ders kitabından yığınlar konusunun okunması. Kaynak: Ders kitabı, 115-132; 149-173.
5Konu Anlatımı: Kuyruklar, öncelikli kuyruklar 1. Ders kitabından kuyruklar ve öncelikli kuyruklar konularının okunması. Kaynak: Ders kitabı, 132-149.
6Kısa Sınav 3 (15 dk.): Ders başında 4. bölümü içeren bir kısa sınav Konu Anlatımı: Bağlantılı listeler1. Ders kitabından yığınlar ve kuyruklar konularının tekrar edilmesi. Kaynak: Ders kitabı, 115-173. 2. Ders kitabından bağlantılı listeler konusunun okunması. Kaynak: Ders kitabı, 179-210.
7Konu Anlatımı: İkili bağlantılı listeler1. Ders kitabından ikili bağlantılı listeler konusunun okunması. Kaynak: Ders kitabı, 212-231.
8Ara Sınav 1
9Konu Anlatımı: Tekrarlama 1. Ders kitabından tekrarlama konusunun okunması. Kaynak: Ders kitabı, 251-279.
10Konu Anlatımı: Tekrarlama mergesort 1. Ders kitabından tekrarlama ve mergesort konularının okunması. Kaynak: Ders kitabı, 279-294; 303-309.
11Kısa Sınav 4 (15 dk.): Ders başında 6. bölümü içeren bir kısa sınav Konu Anlatımı: İleri sıralama yöntemleri 1. Ders kitabından tekrarlama konusunun tekrar edilmesi. Kaynak: Ders kitabı, 251294; 303-309. 2. Ders kitabından ileri sıralama yöntemleri konusunun okunması. Kaynak: Ders kitabı, 315-361.
12Kısa Sınav 5 (15 dk.): Ders başında 7. bölümü içeren bir kısa sınav Konu Anlatımı: İkili ağaçlar 1. Ders kitabından ileri sıralama yöntemleri konusunun tekrar edilmesi. Kaynak: Ders kitabı, 315-361. 2. Ders kitabından ikili ağaçlar konusunun okunması. Kaynak: Ders kitabı, 365-403.
13Konu Anlatımı: İkili ağaçlar 1. Ders kitabından ikili ağaçlar konusunun okunması. Kaynak: Ders kitabı, 403-423.
14Konu Anlatımı: Kırmızı-siyah ağaçlar 1. Ders kitabından kırmızı-siyah ağaçlar konusunun okunması. Kaynak: Ders kitabı, 429-460.
15Kısa Sınav 6 (15 dk.): Ders başında 8 ve 9. bölümleri içeren bir kısa sınav Konu Anlatımı: Tüm konuların tekrarı 1. Ders kitabından ikili ağaçlar ve kırmızısiyah ağaçlar konularının tekrar edilmesi. Kaynak: Ders kitabı, 365-423; 429-460.
16Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği630
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar130
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması143
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği66
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)115
Final (Sınav Süresi + Sınav Hazırlık Süresi)115
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok