|
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 , Grup çalışması, Laboratuar Çalışması | Dersin Süresi | 14 hafta - haftada 4 saat teorik | Öğretim Üyesi | Dr. Öğr. Üyesi Halil İbrahim ŞAHİN | 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 | 5,7,9 | | ÖK - 2 : | Başarımlarına göre veri yapılarını analiz edebilecekler | 5,7,9 | | ÖK - 3 : | Standart veri yapılarının karakteristik özellikleri belirleyebilecekler | 5,7,9 | | ÖK - 4 : | Veri yapılarının programlarının yazılması öğrenecekler | 5,7,9 | | 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 | Veri Yapılaırna Giriş- Veri Yapı Türleri | | Hafta 2 | Yapılar ve Dinamik Bellek Yer Ayırma | | Hafta 3 | Bağlı Listeler ve İşlemleri | | Hafta 4 | Bağlı Listeler ve İşlemleri | | Hafta 5 | Yığıt ve Kuyruklar | | Hafta 6 | Yığıt ve Kuyruklar | | Hafta 7 | Yığıt ve Kuyruklar | | Hafta 8 | Genel Agaçlar, , Terminoloji,Karar Ağaçları | | Hafta 9 | Arasınav
| | Hafta 10 | İkili Ağaçlar, İkili Arama Ağaçları | | Hafta 11 | İkili Ağaçlar, İkili Arama Ağaçları | | Hafta 12 | Heap | | Hafta 13 | Graflar | | Hafta 14 | Graflar | | Hafta 15 | Proje Kontrolü | | Hafta 16 | Dönem sonu sınavı | | |
1 | Seymour Liptschutcs, ,DataStructures with C, , Mcgrawgill Schaums Series, 2011,New York | | |
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-15 | 30/12/2021 | 4 | 50 | Dönem sonu sınavı | 16 | 12/01/2022 | 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 |
|