|
IST3015 | Veri Yapıları | 4+0+0 | AKTS:6 | Yıl / Yarıyıl | Güz Dönemi | Ders Duzeyi | Lisans | Yazılım Şekli | Seçmeli | Bölümü | İSTATİSTİK ve BİLGİSAYAR BİLİMLERİ BÖLÜMÜ | Ön Koşul | Yok | Eğitim Sistemi | Yüz yüze , Laboratuar Çalışması, Uygulama | Dersin Süresi | 14 hafta - haftada 4 saat teorik | Öğretim Üyesi | Prof. Dr. Türkan ERBAY DALKILIÇ | Diğer Öğretim Üyesi | Yok | Öğretim Dili | Türkçe | Staj | Yok | | Dersin Amacı: | Dersin amacı öğrencilere temel veri tiplerini tanıtmak ve bu veri tiplerinin hesap makineleri, programlama ve sistem programlamadaki rolunu açıklamak. |
Öğrenim Kazanımları | BPKK | ÖY | Bu dersi başarı ile tamamlayan öğrenciler : | | | ÖK - 1 : | Temel veri yapılarını öğrenecekler | 3,4,5,6,7,8,9,11 | 1,3 | ÖK - 2 : | Başarımlarına göre veri yapılarını analiz edebilecekler | 5,6,7,8,9,10,11 | 1,3 | ÖK - 3 : | Standart veri yapılarının karakteristik özellikleri belirleyebilecekler | 3,4,5,6,7,8,9,10,11 | 1,3 | ÖK - 4 : | Veri yapılarının programlarının yazılması öğrenecekler | 3,4,5,6,7,8,9,10,11 | 1,3 | BPKK :Bölüm program kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı | |
Özyineli Algoritmalar, Özyineli İlişkiler, Algoritma Analizi Kavramına Giriş. Çok Boyutlu/Üçgen/Kuşak/Seyrek Matris Gerçekleştirimi. Yığıt ve Kuyruk Veri Yapıları, Önişleç/Araişleç/Sonişleç İfadeler. Tek/Çift Bağlaçlı (Döngülü) Listeler. İkili Ağaç, İkili Arama Ağacı, Özyineli ve Yinelemeli İkili Ağaç Dolaşımları, Genelleştirilmiş Listeler, Kılavuzlu İkili Ağaçlar. Yığınlar, Öncelik Kuyrukları, Ayrık Kümeler İçin Veri Yapıları. Seçme, Yerleştirme, Kabarcık, Sayma, Çabuk, Birleşmeli, Yığın, Basamak Sıralama Algoritmaları ve Analizleri. Avl Ağaçları. |
|
Haftalık Detaylı Ders İçeriği | Hafta | Detaylı İçerik | Önerilen Kaynak | Hafta 1 | Biriktirme sınıflarına giriş, Kalıtsal ve Zamanlama Sınıfları | | Hafta 2 | Diziler ve Dizi Listeleri | | Hafta 3 | Temel Sıralama Algoritmaları | | Hafta 4 | Temel Arama Algoritmalar | | Hafta 5 | Yığıt ve Kuyruklar | | Hafta 6 | İkil Dizi Sınıfları | | Hafta 7 | Dizeleri, Dize Sınıfları ve Dize Kurulma Sınıfları | | Hafta 8 | Örüntü Eşleştirme ve Metin İşleme | | Hafta 9 | Arasınav
| | Hafta 10 | Sözlükler Hazırlanması: SözlükTabanı Sınıfları ve Sırlama Liste Sınıfları | | Hafta 11 | Karma ve KarmaTablo Sınıfları | | Hafta 12 | Bağlantılı listeler | | Hafta 13 | İkili Ağaçlar ve ikili arama ağaçları | | Hafta 14 | Kümeler | | Hafta 15 | Arama için İleri Veri Yapıları ve Algoritmalar | | Hafta 16 | Dönem sonu sınavı | | |
1 | Michael McMillan, 2007, Data Structures and Algorithms Using CSHARP,Cambridge University Press | | |
1 | M. Ümit Karakaş, 2000, Bilgisayar yazılımında veri yapıları ve algoritmalar, BETA, Istanbul | | |
Ölçme Yöntemi | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | Proje | 14 | 30/12/2019 | 2 | 50 | Dönem sonu sınavı | 16 | 02/01/2020 | 2 | 50 | |
Öğrenci Çalışma Yükü | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | Yüz yüze eğitim | 4 | 14 | 56 | Sınıf dışı çalışma | 3 | 14 | 42 | Ödev | 5 | 6 | 30 | Dönem sonu sınavı için hazırlık | 10 | 1 | 10 | Dönem sonu sınavı | 1 | 1 | 1 | Toplam Çalışma Yükü | | | 139 |
|