GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| SGM235 | ALGORİTMA | Seçmeli Ders Grubu | 2 | 3 | 6,00 |
Dersin Seviyesi
Önlisans
Dersin Sunulduğu Dil
Türkçe
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
Öğrenme Çıktıları
| 1 | Algoritmaların temellerini, algoritma tasarım tekniklerini ve temel veri yapılarını açıklar; geniş bir yelpazedeki zor problemleri çözme konusunda pratik beceriler geliştirir |
| 2 | Algoritmik bilgiyi pratik senaryolara uygulama yeteneği kazanır ve gerçek dünya problemlerini çözmede yetkinlik gösterir |
| 3 | Algoritmaları kritik bir şekilde analiz etme, zaman ve boyut karmaşıklığı açısından etkinliklerini değerlendirme becerisine sahip olur; çözümleri optimize etmek için bilinçli kararlar alabilme becerisi gösterir |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Algoritmanın Temelleri Algoritma Tasarım Teknikleri Temel Veri Yapıları : Diziler ve Bağlı Listeler Temel Veri Yapıları : Kuyruklar ve Yığınlar Temel Veri Yapıları : Ağaçlar Algoritmaların Etkinlik Analizi I Algoritmaları Etkinlik Analizi II Arama Algoritmaları Sıralama Algortimaları I Sıralama Algoritmaları II Çizgeler Çizge Algoritmaları I Çizge Algoritmaları II
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 | |||
| 2 | Algoritma Tasarım Teknikleri | |||
| 3 | Temel Veri Yapıları : Diziler ve Bağlı Listeler | |||
| 4 | Temel Veri Yapıları : Kuyruklar ve Yığınlar | |||
| 5 | Temel Veri Yapıları : Ağaçlar | |||
| 6 | Algoritmaların Etkinlik Analizi I | |||
| 7 | Algoritmaların Etkinlik Analizi II | |||
| 8 | Ara sınav | |||
| 9 | Arama Algoritmaları | |||
| 10 | Sıralama Algortimaları I | |||
| 11 | Sıralama Algoritmaları II | |||
| 12 | Çizgeler | |||
| 13 | Çizge Algoritmaları I | |||
| 14 | Çizge Algoritmaları II | |||
| 15 | Final Sınav Çalışmaları | |||
| 16 | Final sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Anany Levitin, Introduction to Design and Analysis of Algorithms, Third Edition, Pearson, 2012. Steven S. Skiena, The Algorithm Design Manual, Second Edition, Springer, 2008. Murat Osmanoglu, Bulent Tugrul, Yılmaz Ar, Algoritmalar ve Programlama, Ankara Üniversitesi, 2023.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 40 |
| Proje Hazırlama | 1 | 60 |
| 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 | 3 | 3 |
| Final Sınavı | 1 | 3 | 3 |
| Quiz | 5 | 1 | 5 |
| Derse Katılım | 14 | 3 | 42 |
| Bireysel Çalışma | 14 | 4 | 56 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 10 | 10 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 20 | 20 |
| Ev Ödevi | 5 | 7 | 35 |
| Toplam İş Yükü (saat) | 174 | ||
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 | |
| ÖÇ 1 | 5 | 5 | 5 | |||||||
| ÖÇ 2 | 5 | 5 | 5 | |||||||
| ÖÇ 3 | 5 | 5 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek