| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | | 230106003101 | VERİ YAPILARI-I | Zorunlu | 2 | 3 | 5 |
|
| Dersin Seviyesi |
| Lisans |
| Dersin Amacı |
| Özel amaçlar için kullanılabilecek veri tiplerini tanımlayabilme, Sıralı yada doğrudan erişimli dosyaları oluşturabilme ve kullanabilme, İşaretçi tip değişkenleri kavrayıp, tanımlayabilme, Kendi kendini çağıran program parçaları oluşturabilme, Sıralama ve arama yöntemlerini kavrayabilme, Programlama dilinin sağladığı olanakları kullanarak kütüphaneler oluşturabilme ve mevcut kütüphaneleri inceleyebilme, Programlama dilinin sağladığı olanakları kullanarak bilgisayar portlarını kullanıp kontrol edebilme. |
| Dersi Veren Öğretim Görevlisi/Görevlileri |
| Doç. Dr. Seda Aktürk |
| Öğrenme Çıktıları |
| 1 | Temel veri yapılarını kullanabilme. | | 2 | Temel veri yapılarını kullanarak algoritma tasarlayabilme. | | 3 | Algoritmaların analizini yapabilme. | | 4 | Temel veri yapılarını ve algoritmaları kullanarak bilgisayar yazılımlarını geliştirebilme. | | 5 | Yazılım dili kullanabilme. |
|
| Öğrenim Türü |
| Birinci Öğretim |
| Dersin Ön Koşulu Olan Dersler |
|
| Ders İçin Önerilen Diğer Hususlar |
|
| Dersin İçeriği |
| Matematiksel model oluşturmada ve veri içeren her türlü konuda ihtiyaç duyulan algoritma analiz ve veri yapı modellerine ait her türlü alt yapıyı vermek ve ilgili konudaki en iyi çözümü bilgisayar üzerinde geliştirmeyi sağlar. |
| Haftalık Ayrıntılı Ders İçeriği |
|
| 1 | Oryantasyon ve Motivasyon, Veri yapılarına giriş | | | | 2 | Veri yapıları için temel kavramlar (performans analizi, alan ve zaman karmaşıklığı) | | | | 3 | Çok boyutlu diziler, matrisler | | | | 4 | Listeler | | | | 5 | Yığıt (Stack), Yığıt-Infix, Postfix, & Prefix Gösterimleri | | | | 6 | Kuyruk (Queue), Özyineleme (reqursion) | | | | 7 | Ara Sınav | | | | 8 | Kırma veya Çırpma (Hashing) | | | | 9 | Ağaç (Tree) Veri Yapıları , Dengeli Arama Ağaçları (Balanced Search Tree) | | | | 10 | AVL ağaçları –Splay Ağaçları - Max - Min Heap Tree (Max ve Min Yığıt Ağaçları) | | | | 11 | Çok Yollu Ağaçlar (Multi-Way Trees) - B-Trees Silme | | | | 12 | Sıralama Algoritmaları | | | | 13 | Çizgi Kümeler (Graphs) | | | | 14 | En Küçük Yol Ağacı (Minimum Spanning Tree) | | |
|
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
| Algorithms and Data Structures by Kurt Mehlhorn and Peter Sanders, Springer, 2008. |
| Planlanan Öğrenme Aktiviteleri ve Metodları |
|
| Değerlendirme | |
| Ara Sınav | 1 | 60 | | Takım/Grup Çalışması | 1 | 40 | | TOPLAM | 100 | |
| Final Sınavı | 1 | 60 | | Proje Hazırlama | 1 | 40 | | TOPLAM | 100 | | Yarıyıl (Yıl) İçi Etkinlikleri | 60 | | Yarıyıl (Yıl) Sonu Etkinlikleri | 40 | | TOPLAM | 100 |
| | Dersin Sunulduğu Dil | | Türkçe | | Staj Durumu | |
|
| İş Yükü Hesaplaması |
|
| Ara Sınav | 1 | 1 | 1 |
| Final Sınavı | 1 | 1 | 1 |
| Uygulama/Pratik | 1 | 36 | 36 |
| Laboratuvar | 1 | 30 | 30 |
| Takım/Grup Çalışması | 1 | 30 | 30 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 12 | 12 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 20 | 20 |
| Ev Ödevi | 1 | 30 | 30 |
|
| Program ve Öğrenme Çıktıları İlişkisi |
| ÖÇ1 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | | ÖÇ2 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | | ÖÇ3 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | | ÖÇ4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | | ÖÇ5 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 5 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
|
| * Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek |
|
|
|
|
Iğdır University, Iğdır / TURKEY • Tel (pbx): +90 476
226 13 14 • e-mail: info@igdir.edu.tr
|