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ı
Programlama dillerinin genel yapıları öğretilerek, yazılım geliştirme aşamasında kullanılacak veri yapılarının bilgisine temel seviyede sahip olmak
Dersi Veren Öğretim Görevlisi/Görevlileri
Dr. Öğr. Üyesi Ömer DAĞISTANLI
Öğrenme Çıktıları
| 1 | Soyut veri tipleri kavramını açıklar ve temel veri yapılarının (dizi, bağlı liste, yığın, kuyruk, ağaç, grafik) çalışma mantığını açıklar. |
| 2 | Dizi, bağlı liste, yığın ve kuyruk veri yapıları üzerinde temel işlemleri (ekleme, silme, arama) gerçekleştirir. |
| 3 | Ağaç ve grafik veri yapılarının temsil edilmesi, dolaşılması ve güncellenmesi için uygun algoritmaları oluşturur ve uygular. |
| 4 | Arama ve sıralama algoritmalarını uygular, farklı algoritmaların performanslarını analiz ederek karşılaştırır. |
| 5 | Veri yapısı ve algoritma seçiminde problem türüne uygun çözüm önerisi geliştirir, verimlilik açısından uygun olanı seçer. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
C/C++ programlama dili genel yapısı, Programlama dilleri genel yapıları, fonksiyonlar, kuyruk yapısı, temel sıralama algoritmaları, arama algoritmaları, algoritma analizleri, ağaç yapısı
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Uygulama | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|---|
| 1 | Giriş, soyut veri tipleri | Veri tipleri kullanımı | Anlatım, Soru-Cevap, Tartışma | Ön Okuma |
| 2 | Diziler, Bağlı Listeler | Dizi ve Bağlı Liste Uygulamaları | Anlatım, Soru-Cevap, Tartışma | Ön Okuma |
| 3 | Diziler, Bağlı Listeler | Dizi ve Bağlı Liste Uygulamaları | Anlatım, Soru-Cevap, Tartışma, Ödev etkinliği tartışılması | Ön Okuma |
| 4 | Yığınlar | Yığın yapıları | Anlatım, Tartışma | Ön Okuma |
| 5 | Kuyruklar | Kuyruk yapıları | Anlatım, Tartışma | Ön Okuma |
| 6 | Ağaç Yapıları | Ağaç Uygulamaları | Anlatım, Tartışma | Ön Okuma |
| 7 | Ağaç yapıları-İkili Ağaçlar | Ağaç uygulamaları | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 8 | İkili arama ağacı algoritması | İkili arama ağacı algoritması uygulaması | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 9 | dengeli ağaçlar,B Ağaçlar | Dengesizlikler ve denge sağlama yöntemleri | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 10 | Arama, sıralama algoritmaları | Algoritma kodlama | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 11 | Arama, sıralama algoritmaları | Algoritma kodlama | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 12 | Arama, sıralama algoritmaları | Algoritma kodlama | Anlatım, Soru-Cevap, Problem Çözme | Ön Okuma |
| 13 | Sıralama algoritmalarının karşılaştırılması | Sıralama algoritmalarının karşılaştırılması | Anlatım, Tartışma | Ön Okuma |
| 14 | Graflar | Graflar | 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
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 80 |
| Quiz | 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 | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
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 |
| Gösterme | 14 | 1 | 14 |
| Ara Sınav İçin Bireysel Çalışma | 14 | 1 | 14 |
| Final Sınavı içiin Bireysel Çalışma | 14 | 2 | 28 |
| Quiz için Bireysel Çalışma | 6 | 1 | 6 |
| Toplam İş Yükü (saat) | 92 | ||
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 | 5 | 4 | 4 | 4 | |||||||||||
| ÖÇ 2 | 5 | 5 | 4 | 5 | 4 | 4 | 5 | |||||||||
| ÖÇ 3 | 5 | 5 | 4 | 4 | 4 | 4 | 4 | 4 | 5 | 4 | ||||||
| ÖÇ 4 | 5 | 4 | 4 | 4 | 4 | 4 | 4 | |||||||||
| ÖÇ 5 | 5 | 5 | 5 | 4 | 4 | 5 | 4 | 5 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek