GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| BPR123 | VERİ YAPILARI VE PROGRAMLAMA | Ders | 1 | 2 | 4,00 |
Dersin Seviyesi
Önlisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı; temel veri yapılarının kavramsal yapısını öğretmek, farklı veri yapılarının özelliklerini karşılaştırabilme becerisi kazandırmak ve problem çözümünde uygun veri yapısını seçebilme yetkinliği geliştirmektir. Öğrencilerin algoritmik düşünme becerilerini güçlendirerek arama, sıralama ve ağaç yapıları gibi temel konularda analiz yapabilmeleri hedeflenmektedir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Öğr. Gör. Esra GÜNGÖR ULUTAŞ
Öğrenme Çıktıları
| 1 | Temel veri yapısı kavramlarını açıklar ve veri yapılarını sınıflandırır. |
| 2 | Doğrusal veri yapılarını (dizi, bağlı liste, yığın, kuyruk) açıklar ve bu yapılar üzerinde temel işlemleri analiz eder. |
| 3 | Ağaç veri yapısını ve ikili arama ağacını açıklar; temel ekleme, silme ve arama işlemlerini değerlendirir. |
| 4 | Temel arama ve sıralama algoritmalarını karşılaştırır ve çalışma mantıklarını analiz eder. |
| 5 | Graf veri yapısını açıklar ve farklı problemler için uygun veri yapısını seçer. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Veri yapısı kavramı ve soyut veri tipi yaklaşımı, doğrusal veri yapıları (diziler, bağlı listeler, yığın ve kuyruk), ağaç yapıları (ikili ağaçlar, ikili arama ağaçları ve AVL ağaçları), temel arama ve sıralama algoritmaları, graf veri yapısı ve temel graf dolaşma algoritmaları (BFS, DFS). Veri yapılarının karşılaştırılması ve problem çözümünde uygun veri yapısının seçimi.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Uygulama | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|---|
| 1 | Veri yapısı kavramı, soyut veri tipi (ADT), veri yapılarının sınıflandırılması, bellek kavramına giriş. | Temel veri yapılarının karşılaştırılması üzerine örnek problem analizi. | Anlatım, Soru-Cevap, Tartışma | Ön Okuma |
| 2 | Diziler (Arrays), statik ve dinamik yapılar, bellekte tutulma mantığı. | Dizi üzerinde ekleme, silme ve erişim işlemlerinin adım adım incelenmesi. | Anlatım, Soru-Cevap, Tartışma | Ön Okuma |
| 3 | Bağlı listeler (tek yönlü ve çift yönlü), dizi ile karşılaştırılması. | Bağlı liste üzerinde veri ekleme ve silme işlemlerinin algoritmik analizi. | Anlatım, Soru-Cevap, Tartışma | Ön Okuma |
| 4 | Yığın (Stack) veri yapısı, LIFO prensibi. | Stack uygulaması: parantez denetimi problemi analizi. | Anlatım, Tartışma | Ön Okuma |
| 5 | Kuyruk (Queue) veri yapısı, FIFO prensibi, dairesel kuyruk. | Queue üzerinde işlem adımlarının problem çözümü üzerinden incelenmesi. | Anlatım, Tartışma | Ön Okuma |
| 6 | Ağaç kavramı, ikili ağaç yapısı, temel terminoloji. | Ağaç yapısı üzerinde dolaşma (traversal) algoritmalarının izlenmesi. | Anlatım, Tartışma | Ön Okuma |
| 7 | Binary Search Tree (BST), veri ekleme, silme ve arama işlemleri. | BST üzerinde işlem adımlarının analiz edilmesi. | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 8 | AVL ağaçları, denge kavramı ve rotasyon mantığı. | Dengesizlik durumlarının ve rotasyonların örnekler üzerinden incelenmesi. | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 9 | Arama algoritmaları (Linear Search, Binary Search). | Arama algoritmalarının karşılaştırmalı performans analizi. | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 10 | Temel sıralama algoritmaları (Bubble, Selection, Insertion). | Sıralama algoritmalarının adım adım çalışma mantığının incelenmesi. | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 11 | Gelişmiş sıralama algoritmaları (Merge Sort, Quick Sort). | Sıralama algoritmalarının zaman karmaşıklıklarının karşılaştırılması. | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 12 | Graf kavramı, graf türleri, komşuluk matrisi ve komşuluk listesi. | Graf gösterim yöntemlerinin karşılaştırılması. | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 13 | Graf dolaşma algoritmaları (BFS, DFS). | BFS ve DFS algoritmalarının örnek grafikler üzerinde izlenmesi. | Anlatım, Tartışma | Ön Okuma |
| 14 | Veri yapılarının genel karşılaştırılması ve problem çözümünde veri yapısı seçimi. | Genel tekrar ve örnek problem çözümü. | Anlatım, Tartışma | Ön Okuma |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Rıfat Çölkesen, Veri Yapıları ve Algoritma, Papatya Yayıncılık Data Structures and Algorithm Analysis, Mark A. Weiss Data Structures: A Pseudocode Approach with C , Richard F. Gilberg and Behrouz A. Forouzan
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 80 |
| Ev Ödevi | 1 | 20 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 50 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 50 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 1 | 1 |
| Final Sınavı | 1 | 1 | 1 |
| Derse Katılım | 14 | 2 | 28 |
| Derse Katılım (Uygulama) | 14 | 1 | 14 |
| Bireysel Çalışma | 14 | 1 | 14 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 12 | 12 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 24 | 24 |
| Ev Ödevi | 1 | 5 | 5 |
| Toplam İş Yükü (saat) | 99 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 | PÇ 16 | |
| ÖÇ 1 | 4 | 3 | 3 | 3 | ||||||||||||
| ÖÇ 2 | 5 | 3 | 3 | 4 | ||||||||||||
| ÖÇ 3 | 5 | 3 | 3 | 4 | ||||||||||||
| ÖÇ 4 | 5 | 3 | 3 | 5 | ||||||||||||
| ÖÇ 5 | 4 | 3 | 2 | 3 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek