| Ders Adı | Kodu | Yarıyıl | T+U Saat | AKTS | |
| Veri Yapıları ve Algoritma Analizi | VBL5056 | 1 | 3 + 0 | 7,5 |
| Birim Bölüm | VERİ BİLİMİ VE ANALİTİĞİ - YL |
| Derece Seviye | Lisansüstü - Seçmeli - Türkçe |
| Dersin Verilişi | Yüz Yüze |
| EBS Koordinatörü | Dr. Öğr. Üyesi Kadriye Nurdanay ÖZTÜRK (Yıl: 2025 - 2026) |
| Ders Veren | |
| Amaç |
Bu derste, öğrencilerin bilgisayar programlamada verileri sunma ve depolama yöntemlerini, bir veri grubundaki verileri sıralama, istenilen bir veriye en etkin bir şekilde ulaşma, temel dizin ve çizge algoritmalarını bilmeleri ve bu algoritmaları gerçekleyebilmeleri hedeflenmektedir. |
| Ders İçeriği |
Bu derste algoritmalarda temel kavramlar, algoritma analizi, özyineleme mantığı, listeler, kuyruk, yığın, ağaç veri yapıları, arama ve sıralama algoritmaları ile temel dizin ve çizge algoritmaları anlatılmaktadır. Öğrenciye, bilgi sistem projeleri hayata geçirilirken verilerin organizasyonunda, erişiminde, düzenlenmesinde kullanılan yöntemler ve birbirlerine göre olan avantajları/dezavantajları öğretilecektir. Derste işlenen veri yapıları ve algoritmaların uygulamaları üzerine yapılacak programlama projeleri ile bu bilgilerin pekişmesi sağlanacaktır |
| Ders Kaynakları |
Data Structures and Program Design in C (Robert Kruse, C.L. Tondo, Bruce Leung)
Theory and Problems of Data Structures (S. Lipschutz) |
| Yarıyıl İçi Çalışmalar | Katkı Yüzdesi (%) |
| Bu bilgi girilmemiştir. | |
| Toplam | 0 |
| Yarıyıl Sonu Çalışmalar | Katkı Yüzdesi (%) |
| Bu bilgi girilmemiştir. | |
| Toplam | %0 |
| Yarıyıl İçinin Başarıya Oranı | %0 |
| Yarıyıl Sonu Çalışmalar | %0 |
| Toplam | %0 |
| Kategori | Ders İlişki Yüzdeleri (%) |
|
Aktarılabilir Beceri Dersleri
|
0
|
|
Beşeri, İletişim ve Yönetim Becerileri Dersleri
|
0
|
|
Destek Dersleri
|
0
|
|
Ek Dersler
|
0
|
|
Kategori
|
0
|
|
Mesleki Seçmeli Dersler
|
0
|
|
Temel Meslek Dersleri
|
0
|
|
Uygulama Dersleri
|
0
|
|
Uzmanlık / Alan Dersleri
|
0
|
|
Yetkinlik Tamamlayıcı Ders
|
0
|
| Ders İş Yükü | Öğretim Metotlar / Öğretim Metodu | Süresi (Saat) | Sayısı | Toplam İş Yükü (Saat) |
| Toplam İş Yükü (Saat) | 0 | |||
| AKTS = Toplam İş Yükü (Saat) / 25.5 (s) | 0 | |||
| AKTS | 3,0 | |||
| Hafta | Konu | Öğretim Metodu |
|---|---|---|
| 1 | Algoritmalara Giriş, Temel Kavramlar | Ders |
| 2 | Algoritma Analizi, RAM Modeli | Ders |
| 3 | Bağlı Listeler, Kuyruk veri yapısı, Öncelik Kuyruğu- Dairesel kuyruk | Ders |
| 4 | Yığın veri yapısı, Bağlı Yığınlar | Ders |
| 5 | Özyineleme Tanımı ve Özyineleme Takibi, Özyineleme Algoritma Tasarımı | Ders |
| 6 | Ağaçlar Üzerine Temel Kavramlar, Ağaçların Bellek Üzerinde Tutulması, İkili Ağaçlar ve Düğümlere Erişim | Ders |
| 7 | İkili Arama ve İkili Arama Ağaçları, İkili Arama Ağaçları İçin Algoritmalar, Dengeli Ağaç ve AVL Ağaç Yapısı | Ders |
| 8 | Çırpı Tabloları (Hash Tables), Çırpı Fonksiyonları (Hash Function), Açık Adresleme | Ders |
| 9 | Temel Kavramlar, Araya Sokma Sıralaması (Insertion), Seçmeli Sıralama (Selection) Shell Sıralama | Ders |
| 10 | Kabarcık Sıralaması (Bubble), Birleşmeli Sıralama (Merge), Hızlı Sıralama (Quick) | Ders |
| 11 | Kümeleme Sıralaması | Ders |
| 12 | Algoritmaların Karşılaştırılması | Ders |
| 13 | Basit Dizin Eşleştirme Algoritması, Rabin-Karp Algoritması, Huffman Kodlaması | Ders |
| 14 | Çizge Sunumu, Depth-First Araması, Breath-First Araması | Ders |
| Ders Öğrenme Çıktısı | Ölçme Değerlendirme | Öğretim Metodu | Öğrenme Faaliyeti |
| Temel algoritma analizini bilir. | Yazılı Sınav | Ders | Dinleme ve anlamlandırma |
| Bilgisayar programlamada temel veri yapılarını bilir. | Yazılı Sınav | Ders | Dinleme ve anlamlandırma |
| Veri yapılarını kullanarak program geliştirebilir. | Yazılı Sınav | Ders | Dinleme ve anlamlandırma |
| Özyineleme yaklaşımını uygulayabilir | Yazılı Sınav | Ders | Dinleme ve anlamlandırma |
| Arama ve sıralama algoritmalarını uygulayabilir. | Yazılı Sınav | Ders | Dinleme ve anlamlandırma |
DERS ÖĞRENME ÇIKTISI |
PÇ | PÇ | PÇ | PÇ | PÇ | PÇ | PÇ | PÇ | PÇ | PÇ | PÇ |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Ortalama Değer | - | - | - | - | - | - | - | - | - | - | - |
