Bilgi Paketi & Ders Kataloğu
| 1 | Dersin Adı: | ALGORİTMA ANALİZİ |
| 2 | Dersin Kodu: | BM303 |
| 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 107 Tel.:+90 (224) 294 2792 email: gozcan 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 | Asimtotik notasyon | |
| 2 | Tekrarlama denklemleri, Böl ve fethet algoritmaları | |
| 3 | Sıralama algoritmaları | |
| 4 | Arama ağaçları | |
| 5 | AVL ağacı, kırmızı siyah ağacı | |
| 6 | Rastgele özellikli algoritmalar ve Quicksort | |
| 7 | Hash, Sayı teorisi, kriptografi algoritmaları | |
| 8 | Çizgeler | |
| 9 | En kısa yol | |
| 10 | Dinamik programlama | |
| 11 | Dinamik programlama algoritmaları | |
| 12 | Örüntü tanıma | |
| 13 | Kelime bulma | |
| 14 | NP-Tam kavramı |
| 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) | 0 | 0 | 0 |
| Ödevler | 2 | 12 | 24 |
| Projeler | 0 | 0 | 0 |
| Arazi Çalışmaları | 0 | 0 | 0 |
| Arasınavlar | 1 | 40 | 40 |
| Diğer | 0 | 0 | 0 |
| Yarıyıl Sonu Sınavları | 1 | 60 | 60 |
| Toplam İş Yükü | 180 | ||
| Toplam İş Yükü / 30 saat | 6 | ||
| Dersin AKTS Kredisi | 6 |
| 26 | PROGRAM YETERLİLİKLERİ İLE DERS ÖĞRENİN KAZANIMLARI İLİŞKİSİ TABLOSU | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ÖK: Öğrenme Kazanımları | PY: Program yeterlilikleri |
| Katkı Düzeyi: | 1 Çok Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 Çok Yüksek |