| 1 | Dersin Adı: | ALGORİTMA ANALİZİ |
| 2 | Dersin Kodu: | BMB3003 |
| 3 | Dersin Türü: | Zorunlu |
| 4 | Dersin Seviyesi: | Lisans |
| 5 | Dersin Verildiği Yıl: | 3 |
| 6 | Dersin Verildiği Yarıyıl: | 5 |
| 7 | Dersin AKTS Kredisi: | 6 |
| 8 | Teorik Ders Saati (saat/hafta): | 4 |
| 9 | Uygulama Ders Saati (saat/hafta): | 0 |
| 10 | Laboratuar Ders Saati (saat/hafta): | 0 |
| 11 | Dersin Önkoşulu | |
| 12 | Ders İçin Önerilen Diğer Hususlar | Yok |
| 13 | Dersin Dili: | Türkçe |
| 14 | Dersin Veriliş Şekli | Yüz yüze |
| 15 | Dersin Koordinatörü: | Dr. Ögr. Üyesi Metin BİLGİN |
| 16 | Dersi Veren Diğer Öğretim Elemanları: | |
| 17 | Ders Koordinatörünün İletişim Bilgileri: |
Bilgisayar Müh. Bölüm Binası, 1. kat, oda 3 Tel.:+90 (224) 275 52 63 email: metinbilgin at uludag.edu.tr |
| 18 | Dersin Web Adresi: | |
| 19 | Dersin Amacı | Bu derste hesaplama problemlerine matematiksel modeller önerilmesi için gerekli bilgileri öğretilir. Hesaplama problemlerinin çözümü için algoritmalar, paradigmalar ve veri yapıları anlatılmaktadır. |
| 20 | Dersin Mesleki Gelişime Katkısı: |
| 21 | Ders Öğrenme Kazanımları |
|
| 22 | Dersin İçeriği |
| Hafta | Teori | Uygulama |
| 1 | Giriş | |
| 2 | Asimtotik notasyon | |
| 3 | Kaba Kuvvet Algoritmaları | |
| 4 | Böl ve Yönet | |
| 5 | Yinelemeli Algoritmalar | |
| 6 | Sıralama Algoritmaları | |
| 7 | Sıralama Algoritmaları | |
| 8 | Dinamik Programlama | |
| 9 | Dinamik Programlama | |
| 10 | Aç Gözlü Yaklaşım | |
| 11 | Çizgeler | |
| 12 | Arama Algoritmaları | |
| 13 | Veri Sıkıştırma | |
| 14 | NP Teorisi |
| 23 | Ders Kitabı, Referanslar ve/veya Diğer Kaynaklar: |
Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848. Miller, Bradley, and David Ranum. Problem Solving with Algorithms and Data Structures Using Python. 2nd ed. Franklin, Beedle & Associates, 2011. ISBN: 9781590282571. |
| 24 | Değerlendirme |
| YARIYIL İÇİ ÇALIŞMALARI | SAYISI | KATKI YÜZDESİ |
| Ara Sınav | 1 | 25 |
| Kısa Sınav | 0 | 0 |
| Ödev | 2 | 15 |
| Yıl sonu Sınavı | 1 | 60 |
| Toplam | 4 | 100 |
| Yıl içi çalışmalarının Başarıya Oranı | 40 | |
| Finalin BAşarıya Oranı | 60 | |
| Toplam | 100 | |
| Derste Kullanılan Ölçme ve Değerlendirme Yaklaşımları | ||
| Açıklama | ||
| 25 | AKTS / İŞ YÜKÜ TABLOSU |
| Etkinlik | SAYISI | Süresi [Saat] | Toplam İş Yükü [Saat] |
| Teorik Dersler | 14 | 4 | 56 |
| Uygulamalı Dersler | 0 | 0 | 0 |
| Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme) | 14 | 5 | 70 |
| Ödevler | 2 | 24 | 48 |
| Projeler | 0 | 0 | 0 |
| Arazi Çalışmaları | 0 | 0 | 0 |
| Arasınavlar | 1 | 2 | 2 |
| Diğer | 0 | 0 | 0 |
| Yarıyıl Sonu Sınavları | 1 | 2 | 2 |
| Toplam İş Yükü | 178 | ||
| Toplam İş Yükü / 30 saat | 5,93 | ||
| Dersin AKTS Kredisi | 6 |
| 26 | PROGRAM YETERLİLİKLERİ İLE DERS ÖĞRENİM KAZANIMLARI İLİŞKİSİ TABLOSU | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ÖK: Öğrenim Kazanımları | PY: Program Yeterlilikleri |
| Katkı Düzeyi: | 1 Çok Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 Çok Yüksek |