GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| SGM229 | DATA STRUCTURES AND ALGORITHMS | Seçmeli Ders Grubu | 2 | 3 | 5,00 |
Dersin Seviyesi
Önlisans
Dersin Sunulduğu Dil
İngilizce
Dersin Amacı
Bu ders ile öğrencilerin temel algoritmaları, algoritma tasarım tekniklerini ve algoritmaların analizini kavramaları amaçlamaktadır. Ayrıca, teorik altyapı ve algoritmaların pratik uygulamaları aracılığıyla öğrenciler, problem çözme becerilerini geliştirecek, algoritmik verimliliği anlayacak ve algoritmaların gerçek dünya senaryolarındaki etkin uygulamalarına dair içgörüler kazanacaktır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Öğr. Gör. Dr. Çağla Kambak İs
Öğrenme Çıktıları
| 1 | Temel algoritma tasarım yaklaşımlarını ve uygun veri yapılarını kullanarak algoritmik çözümler geliştirebilme. |
| 2 | Bir probleme yönelik algoritmik çözümü doğruluk ve uygulanabilirlik açısından analiz edebilme. |
| 3 | Algoritmaların zaman ve bellek karmaşıklığını karşılaştırarak uygun çözüm yöntemini seçebilme. |
| 4 | .Arama, sıralama, çizge ve temel veri yapılarıyla ilgili algoritmaları C dili üzerinde uygulayabilme. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Uygulama | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|---|
| 1 | Algoritmanın Temelleri | Basit algoritmaların C dilinde uygulanması | Anlatım, Kod Örneği | Bible & Moser (2023), Bölüm 1, ss. 1-9. |
| 2 | Algoritma Tasarım Teknikleri | Anlatım, Problem Çözme | Bible & Moser (2023), Bölüm 1, ss. 4-19. | |
| 3 | Çizgeler | Anlatım | Bible & Moser (2023), Bölüm 11, ss. 297-303. | |
| 4 | Çizge Algoritmaları I | Temel çizge algoritmalarının uygulanması | Anlatım, Kod Örneği | Bible & Moser (2023), Bölüm 11, ss. 303-309. |
| 5 | Çizge Algoritmaları II | Çizge algoritmalarına yönelik örnek uygulamalar | Sunum, Uygulama | Bible & Moser (2023), Bölüm 11, ss. 309-314. |
| 6 | Temel Veri Yapıları: Diziler ve Bağlantılı Listeler | Dizi ve bağlantılı liste uygulamaları | Anlatım, Uygulama | Bible & Moser (2023), Bölüm 5, ss. 138-157; Bölüm 6, ss. 166-170. |
| 7 | Temel Veri Yapıları: Kuyruklar ve Yığın | Yığın ve kuyruk uygulamaları | Anlatım, Uygulama | Bible & Moser (2023), Bölüm 6, ss. 158-170. |
| 8 | Ara Sınav | Sınav | ||
| 9 | Temel Veri Yapıları: Ağaçlar | Temel ağaç yapılarının C dilinde uygulanması | Anlatım, Kod Örneği | Bible & Moser (2023), Bölüm 8, ss. 218-235. |
| 10 | Algoritmaların Verimlilik Analizi I | Anlatım, Problem Çözme | Bible & Moser (2023), Bölüm 1, ss. 9-15. | |
| 11 | Algoritmaların Verimlilik Analizi II | Problem Çözme, Uygulama | Bible & Moser (2023), Bölüm 1, ss. 15-19. | |
| 12 | Arama Algoritmaları | Arama algoritmalarının C dilinde uygulanması | Anlatım, Uygulama | Bible & Moser (2023), Bölüm 4, ss. 119-137. |
| 13 | Sıralama Algoritmaları I | Sıralama algoritmalarının C dilinde uygulanması | Anlatım, Uygulama | Bible & Moser (2023), Bölüm 3, ss. 60-88. |
| 14 | Sıralama Algoritmaları II | Sıralama algoritmalarının karşılaştırılması | Anlatım, Uygulama | Bible & Moser (2023), Bölüm 3, ss. 89-118. |
| 15 | Genel Algoritma Sorunları ve Final Sınavı İncelemesi | Problem Çözme, Soru-Cevap | Bible & Moser (2023), ilgili bölümlerin tekrarı. | |
| 16 | Final Sınavı | Sınav |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Dersin Kaynakları: Bible, P. W. & Moser, L. (2023). An Open Guide to Data Structures and Algorithms. PALNI Open Press. Önerilen Kaynaklar: Osmanoğlu, M., Tuğrul, B. & Ar, Y. (2023). Algoritmalar ve Programlama. Ankara Üniversitesi. Levitin, A. (2012). Introduction to the Design and Analysis of Algorithms (3rd ed.). Pearson. Önerilen Uygulamalar: OnlineGDB - C Online Compiler & Debugger.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 50 |
| Ev Ödevi | 2 | 50 |
| 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 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Uygulama/Pratik | 14 | 2 | 28 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 8 | 8 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 12 | 12 |
| Ev Ödevi | 2 | 5 | 10 |
| Toplam İş Yükü (saat) | 146 | ||
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 | |
| ÖÇ 1 | 5 | 5 | |||||||||||||
| ÖÇ 2 | 5 | 5 | |||||||||||||
| ÖÇ 3 | 5 | 5 | |||||||||||||
| ÖÇ 4 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek