Bilgi Paketi / Ders Kataloğu
Ders Genel Tanıtım Bilgileri
| Yüksekokul/Myo/Fakülte/Enstitü | Mühendislik Fakültesi | ||||||
| Ders Kodu | COMP 303 | ||||||
| Ders Adı İngilizce | Analysis of Algorithms | ||||||
| Ders Adı Türkçe | Algoritma Analizi | ||||||
| Öğretim Dili | EN | ||||||
| Ders Türü | Ters-Yüz Öğrenme | ||||||
| Dersin Düzeyi | Başlangıç | ||||||
| Dönem | Güz | ||||||
| Haftalık İletişim Saatleri |
|
||||||
| Tahmini Öğrenci İş Yükü | Dönem boyunca 158 saat | ||||||
| Ders Kredileri | 6 AKTS | ||||||
| Değerlendirme | Standart Harf Notu | ||||||
| Ön Koşul |
COMP 201 - Data Structures and Algorithms |
||||||
| Yan Koşul | Yok | ||||||
| Beklenen Ön Bilgi | Nesne Yönelimli Programlama, veri yapıları. | ||||||
| Kayıt Kısıtlamaları | Sadece lisans öğrencileri | ||||||
| Genel Eğitim Hedefi | Bir hesaplama problemini çözmek için kullanılan algoritmaların verimliliğini değerlendirmek. | ||||||
| Ders Açıklaması | Bu derste; Algoritma Analizinin temel kavramları şu konu başlıklar altında kapsamlı bir şekilde incelenmektedir: Giriş, Matematiksel temeller, asimptotik analiz, yineleme, sıralama algoritmaları, birleştirme sıralama, yığın sıralama, rastsal algoritmalar, özütleme, arama, ikili arama ağaçları, 2-3 Ağaçları, Kırmızı-Siyah ağaçlar, İkiterimli yığınlar, Fibonacci yığınları |
Ders Öğrenme Çıktıları ve YeterliliklerBu dersi başarıyla tamamlayabilen öğrenciler:1) Algoritmaların performansını asimptotik gösterim kullanarak analiz eder; 2) Yinelemeleri çözer; 3) Sıralama algoritmalarını tanımlar ve karşılaştırır; 4) Hashleme, B-ağaçları, Kırmızı-Siyah ağaçlar, yığın yapıları gibi karmaşık veri yapılarını belirler; 5) Çizgeleri analiz eder; 6) Hesaplamalı problemi çözmek için verimli algoritmalar tasarlar ve uygular; 7) Hesaplamalı problemi çözmek için algoritmaları analiz eder ve yorumlar; |
| Program Öğrenme Çıktıları/Ders Öğrenme Çıktıları | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|
Program Sonuçları ve Yeterliliklerle İlişkisi
| N Yok | S Destekleyici | H Çok İlgili |
| Program Çıktıları ve Yeterlilikler | Düzey | Değerlendirme |
| Hazırlayan ve Tarih | MUHİTTİN GÖKMEN , December 2018 |
| Ders Koordinatörü | BUSE YILMAZ |
| Dönem | Güz |
| Dersi Veren(ler) |
Ders İçeriği
| Hafta | Konu |
| 1) | Giriş |
| 2) | Asimptotik Analiz |
| 3) | Yinelemeler |
| 4) | Olasılıksal Analiz ve Rastgeleleştirilmiş Algoritmalar |
| 5) | Yığın Sıralama ve Birleştirme Sıralaması |
| 6) | Hızlı Sıralama, Doğrusal Zamanda Sıralama |
| 7) | Ortancalar ve Sıra İstatistikleri |
| 8) | Temel Veri Yapıları ve Genel Bakış |
| 9) | Hash Tabloları |
| 10) | Hash Fonksiyonları |
| 11) | İkili Arama Ağacı, 2-3 Ağaçları |
| 12) | 2-3-4 Ağaçları, Kırmızı-Siyah Ağaçlar |
| 13) | B-Ağaçları |
| 14) | Çizgeler |
| 15) | Final Sınavı/Proje/Sunum Dönemi |
| 16) | Final Sınavı/Proje/Sunum Dönemi |
| Gerekli/Tavsiye Edilen Okumalar | Introduction to Algorithms , Third Edition, T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein MIT Press, 2009, ISBN 978-0-262-03384-8 | |||||||||||||||
| Öğretme Teknikleri | Bilgisayarlarla sınıfta ders anlatımı ve alıştırmalar. Sınıf içi alıştırmalar ve 3 proje öğrenciler tarafından gerçekleştirilecektir. | |||||||||||||||
| Ödev ve Projeler | Sınıf içi alıştırmalar. Projeler. | |||||||||||||||
| Laboratuvar Çalışması | Programlama alıştırmaları | |||||||||||||||
| Bilgisayar Kullanımı | Programlama için | |||||||||||||||
| Diğer Aktiviteler | Yok | |||||||||||||||
| Değerlendirme Yöntemleri |
|
|||||||||||||||
| Ders Yönetimi |
gokmenm@mef.edu.tr 0 212 395 36 26 Eğitmenin ofisi: 5. kat Sınavlar: Kitap ve not kullanımı yasaktır. Devam Kuralları: YÖK yönetmelikleri geçerlidir. Ara Sınav Kaçırma: Ara sınav veya quiz tarihleri için istisnasız hazır bulunmanız ve seyahat planlarınızı bu tarihler etrafında yapmanız beklenir. Tıbbi acil durumlar, doktor raporu ile birlikte sunulursa hariç tutulur. Ara sınav/quiz gününde sağlık merkezinde muayene edildiğinizi belirten bir not, tıbbi mazeretle sınavdan/quizden devamsızlığın yeterli bir belgesi değildir. Notun, ara sınavı/quiz'i alacak durumda olmadığınızı belirtmesi gerekir. Uygun mazeret belgelerinin sunulması şartıyla kaçırılan ara sınav/quiz için telafi yapılacaktır. Belirlenen günde ara sınav/quiz'e katılmaz ve geçerli bir mazeretiniz olmazsa, ara sınav/quiz'den sıfır (0) alırsınız. İş görüşmeleri, işveren etkinlikleri, düğünler, tatiller vb. mazeret olarak kabul edilmez. Final Sınavına Girme Uygunluğu: Final sınavı yoktur. Final Kaçırma: Final sınavı yoktur. Sınıf İçi Uygun Davranış ve Öğrenci Davranış Kuralları Hatırlatması: YÖK Yönetmelikleri İntihal Beyanı: YÖK Yönetmelikleri |
|||||||||||||||
AKTS Öğrenci İş Yükü Tahmini
| AKtivite | Hafta Sayısı | Saat | Hesaplama | ||||
| Yarıyıl Başına Hafta Sayısı | Etkinliğe Hazırlık | Etkinliğin Kendisinde Harcanan | Etkinlik Gereksinimlerini Tamamlama | ||||
| Ders Saati | 14 | 1 | 3 | 1 | 70 | ||
| Proje | 1 | 30 | 2 | 2 | 34 | ||
| Küçük Sınavlar | 6 | 4 | 1 | 30 | |||
| Ara Sınavlar | 2 | 10 | 2 | 24 | |||
| Toplam İş Yükü | 158 | ||||||
| Toplam İş Yükü/25 | 6.3 | ||||||
| AKTS | 6 | ||||||