Bilgi Paketi / Ders Kataloğu
| Ekonomi | |||||
| Lisans | Programın Süresi: 4 | Kredi Sayısı: 240 | TYYÇ: 6. Düzey | QF-EHEA: 1. Düzey | EQF: 6. Düzey |
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 |
|---|---|---|---|---|---|---|---|
| 1) Ekonomi bilgisini diğer sosyal bilimler ve matematik ile ilişkilendirir ve disiplinlerarası analizlerde kullanır | |||||||
| 2) Ekonomi alanları arasındaki etkileşimleri ayırt eder ve bu ayrımları sentezler | |||||||
| 3) Mikroekonomik ve makroekonomik teorileri matematiksel ve istatistiksel araçlarla modelleyerek ekonomik olayları analiz eder | |||||||
| 4) Karmaşık iktisadi sorunların çözümünde alternatif kuramsal yaklaşımları değerlendirir ve elde ettiği bulguları karar alma süreçlerinde rasyonel bir şekilde uygular | |||||||
| 5) Farklı ekonomik sistemleri nicel tekniklerle analiz eder ve karşılaştırır | |||||||
| 6) İktisadi teorik bilgi ve modelleri Türkiye ve küresel ekonomilere ilişkin sorunlara uygular ve kanıta dayalı politika önerileri tasarlar | |||||||
| 7) Ekonomik verileri ekonometrik, istatistiki yöntemlerle analiz eder ve sonuçları uygun yazılım programlarıyla sunar | |||||||
| 8) Ekonomik analizin tüm aşamalarını bilimsel ve etik ilkeler doğrultusunda yürütür ve raporlar | |||||||
| 9) Bilimsel bilgi paylaşımında yazılı ve sözlü İngilizceyi (en az CEFR B2 düzeyinde) etkin biçimde kullanır. | |||||||
| 10) Sosyal sorumluluğu iktisadi karar alma süreçlerine entegre eder | |||||||
| 11) Yüksek derecede özerklikle daha ileri çalışmalar için gerekli öğrenme yetkinlikleri geliştirir |
Program Sonuçları ve Yeterliliklerle İlişkisi
| N Yok | S Destekleyici | H Çok İlgili |
| Program Çıktıları ve Yeterlilikler | Düzey | Değerlendirme | |
| 1) | Ekonomi bilgisini diğer sosyal bilimler ve matematik ile ilişkilendirir ve disiplinlerarası analizlerde kullanır | N | |
| 2) | Ekonomi alanları arasındaki etkileşimleri ayırt eder ve bu ayrımları sentezler | N | |
| 3) | Mikroekonomik ve makroekonomik teorileri matematiksel ve istatistiksel araçlarla modelleyerek ekonomik olayları analiz eder | N | |
| 4) | Karmaşık iktisadi sorunların çözümünde alternatif kuramsal yaklaşımları değerlendirir ve elde ettiği bulguları karar alma süreçlerinde rasyonel bir şekilde uygular | N | |
| 5) | Farklı ekonomik sistemleri nicel tekniklerle analiz eder ve karşılaştırır | N | |
| 6) | İktisadi teorik bilgi ve modelleri Türkiye ve küresel ekonomilere ilişkin sorunlara uygular ve kanıta dayalı politika önerileri tasarlar | N | |
| 7) | Ekonomik verileri ekonometrik, istatistiki yöntemlerle analiz eder ve sonuçları uygun yazılım programlarıyla sunar | N | |
| 8) | Ekonomik analizin tüm aşamalarını bilimsel ve etik ilkeler doğrultusunda yürütür ve raporlar | H | |
| 9) | Bilimsel bilgi paylaşımında yazılı ve sözlü İngilizceyi (en az CEFR B2 düzeyinde) etkin biçimde kullanır. | H | |
| 10) | Sosyal sorumluluğu iktisadi karar alma süreçlerine entegre eder | H | |
| 11) | Yüksek derecede özerklikle daha ileri çalışmalar için gerekli öğrenme yetkinlikleri geliştirir | H |
| 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 | ||||||