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.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
DERS TANIMI
İ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 İÇERİĞİ
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ı
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
"Data Structures and Program Design in C++", J.R., R.L. Kruse, C.L. Tondo, B.P. Leung, 1999.
ÖĞRETİM YÖNTEM VE TEKNİKLERİ
Anlatım,Sorun/Problem Çözme,Soru-Cevap,Diğer
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
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
DİL
Türkçe
STAJ / UYGULAMA
Yok
PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ