Bilgi Paketi

Bilgi Teknolojileri ve Sistem Yönetimi Tezli Yüksek Lisans Programı

BTS535

VERİ YAPILARI

Ders Kodu
BTS535
Yarıyıl
-
Teori+Uygulama
3 + 0
AKTS
10
Dersin TürüSeçmeli
Dersin DüzeyiTezli Yüksek Lisans
Dersin Yılı-
Dersin Yarıyılı-
AKTS10
Öğretim Eleman(lar)ı -
Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

  1. Bazı temel veri yapılarını ve bazı algoritmaları program geliştirirken kullanabilmesi beklenmektedir.
  2. Farklı algoritmalar arasından daha uygun olanının nasıl seçileceğini bilmesi de beklenmektedir.
Veriliş BiçimiYüz Yüze
ÖnkoşullarYok
Önerilen DerslerBu dersle ilişkili önerilen başka dersler bulunmamaktadır.
Ders Tanımıİlkel veri türleri. Doğrusal veri yapıları: yığınlar, sıralar ve uygulamaları. Veri yapılarının algoritmik uygulaması. Veri Yapıları, Kümeler, Kuyruklar, Bağlantılı Listeler, Ağaçlar, Grafikler, Arama ve Sıralama Algoritmaları, Saklama, Silme, Mantıksal ve Fiziksel Düzen, Dosya Yönetimi ve İşlenmesi, Karmaşıklık, Oyunlar
Ders İçeriği
HAFTA KONULAR
1. Hafta Giriş: Soyut veri türleri ve veri yapıları
2. Hafta Temel Bilgiler
3. Hafta Topluluklar
4. Hafta Özyineleme
5. Hafta Listeler
6. Hafta Bağlı listeler
7. Hafta Giriş: Soyut veri türleri ve veri yapıları
8. Hafta ARASINAV
9. Hafta Yığın ve kuyruk
10. Hafta İkili ağaçlar
11. Hafta İkili arama ağaçları
12. Hafta Sıralama
13. Hafta Hashing
14. Hafta Uygulama/Proje sunumları
Kaynaklar"Data Structures and Program Design in C++", J.R., R.L. Kruse, C.L. Tondo, B.P. Leung, 1999.
Öğretim Yöntemleri
  • Anlatım
  • Sorun/Problem Çözme
  • Soru-Cevap
  • Diğer
Değerlendirme
Sayısı Toplam Katkısı (%)
Ara Sınav 1 30
Ödev 1 10
Proje 1 10
Toplam(%) 50
Yıl İçinin Başarıya Oranı(%) 50
Finalin Başarıya Oranı(%) 50
Toplam(%) 100
DilTürkçe
Staj / UygulamaYok
Ö1 Ö2
P1 X X
P2
P3
P4
P5 X X
P6
P7
P8 X X
P9 X X
P10 X X
P11