| Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
| Bilgisayar Mühendisliği - 2014 | BLM3051 | Algoritma Analizi | Zorunlu | 5 | 4,00 | 2 | 2 |
Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi
Programlar Hakkında Bilgi
Lisans - Teknoloji Fakültesi - Bilgisayar Mühendisliği
Dersin İçeriği
Dersin Amacı
Algoritma Analizi ve tasarımı bilgisayar mühendisliğinin temel alanlarından biridir. Bir problemin çözümü için en uygun yolu seçmek için mevcut algoritmaların değerlendirilmesi gerekmektedir. Bu derste öğrenciler bir algoritmayı değerlendirirken dikkate alınması gereken kriterleri ve değerlendirme yöntemlerini öğreneceklerdir. Bu derste ayrıca temel algoritma tasarım paradigmaları tartışılacaktır. Bu yolla, bir programlama problemini çözmek için hangi algoritmaların uygun olduğuna karar verme yeteneği kazanılacaktır.
Öğrenim Türü
-
Dersin İçeriği
Ders; önemli algoritmik problem türlerini, veri yapılarını, farklı algoritmalarının tasarımını ve analizini, dinamik programlama ve algoritmik çözümlerini içerir.
Planlanan Öğrenme Aktiviteleri ve Metodları
1: Anlatım, 2: Soru-Cevap, 3: Tartışma, 4: Alıştırma ve Uygulama, 5: Gösteri.
Staj Durumu
Yok
Dersin Sunulduğu Dil
Türkçe
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1. Introduction to the Design and Analysis of Algorithms, Anany Levitin, Pearson, 2011 2. The Algorithm Design Manual, Steven Skiena, Springer, 2009
Dersin Web Sayfası
Yok
Öğrenme Çıktıları
- Algoritma analizinin ve yeni algoritma dizayn etmenin ana ilkelerini açıklayabilir
- Veri yapılarını problemlere uygulayabilir
- Karmaşık algoritmaları geliştirebilir
- Dinamik programlama ve algoritmik çözümlerini kullanabilir
- Algoritma paradigmalarını bilir
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik |
|---|---|
| 1 | Algoritma ve ilgili temel kavramlar |
| 2 | Önemli algoritmik problem türleri, problem anlama |
| 3 | Algoritma etkinliği ve analiz yöntemleri |
| 4 | Durum değerlendirmeleri |
| 5 | Algoritma asimptotik yaklaşımlar |
| 6 | Algoritmalar ve veri yapıları |
| 7 | Algoritmalar ve veri yapıları |
| 8 | Ara Sınav Haftası |
| 9 | Kaba kuvvet algoritmalarının tasarımı |
| 10 | Azalt ve fethet algoritmalarının tasarımı |
| 11 | Böl ve fethet algoritmalarının tasarımı |
| 12 | Dönüştür ve fethet algoritmaları |
| 13 | Alan ve zaman takası algoritmaları |
| 14 | Aç gözlü algoritmalar ve tasarımı |
| 15 | Dinamik programlama ve algoritmik çözümleri |
| 16 | Ders Çalışma Haftası |
| 17 | Yarı Yıl Sonu Sınavı |
Değerlendirme
| Değerlendirme | Değer |
|---|---|
| Yarıyıl (Yıl) İçi Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
| Final Sınavı | 100 |
Öğrenci İş Yükü Hesabı
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ders Öncesi/Sonrası Bireysel Çalışma | 2 | 14 | 28 |
| Proje ve Hazırlığı | 1 | 20 | 20 |
| Ödev ve Hazırlığı | 2 | 20 | 40 |
| Laboratuvar ve Hazırlığı | 0 | 0 | 0 |
| Atölye ve Hazırlığı | 0 | 0 | 0 |
| Sunum ve Hazırlığı | 0 | 0 | 0 |
| Seminer ve Hazırlığı | 0 | 0 | 0 |
| Demo ve Hazırlığı | 0 | 0 | 0 |
| Araştırma ve Hazırlığı | 0 | 0 | 0 |
| Rapor ve Hazırlığı | 0 | 0 | 0 |
| Arasınav ve Hazırlığı | 1 | 12 | 12 |
| Kısa Sınav ve Hazırlığı | 0 | 0 | 0 |
| Final ve Hazırlığı | 1 | 12 | 12 |
| Teorik Ders Saati | 0 | 0 | 0 |
| Uygulama Ders Saati | 0 | 0 | 0 |
Program ve Öğrenme Çıktıları İlişkisi
| ÖÇ1 | |||||||||||||
| ÖÇ2 | |||||||||||||
| ÖÇ3 | |||||||||||||
| ÖÇ4 | |||||||||||||
| ÖÇ5 |