DERS ADI

: ALGORİTMA ANALİZ

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CME 2204 ALGORİTMA ANALİZ ZORUNLU 2 2 0 6

Dersi Veren Birim

Bilgisayar Mühendisliği

Dersin Düzeyi

Lisans

Ders Koordinatörü

YRD.DOÇENT ZERRİN IŞIK

Dersi Alan Birimler

Bilgisayar Mühendisliği

Dersin Amacı

Bu dersin temel amacı, ileri algoritma tasarım ve analiz yöntemlerini, aramama ve sıralama yöntemlerini, çalışma zamanı karmaşıklığını, NP-complete problemleri, lineer ve dinamik programlamayı açıklamaktır.

Dersin Öğrenme Kazanımları

1   Algoritma analiz yöntemlerini öğrenmek ve verilen bir algoritma üzerinde uygulayabilmek.
2   Temel sıralama algoritmalarını öğrenmek ve uygulamak.
3   Verilen problemi ufak alt parçalara bölerek modüler bir çözüm tasarlayabilmek.
4   Sönümleme analizini öğrenmek.
5   Dinamik ve lineer programlama ve açgözlü yaklaşımları gerçek problemlere uygulayabilme.
6   Verilen bir problemin sınıfını (P, NP gibi) tanımlayabilmek.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

CME 1212 - ALGORİTMA VE PROGRAMLAMA II

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Konu tekrarı: kümeler, tümevarım, özyineleme
2 Eklemeli sıralama, birleştirmeli sıralama, Böl-Fethet tasarımı
3 Özyineleme fonksiyonlarının yerine koyma yöntemiyle çözülmesi
4 Özyineleme fonksiyonlarının ağaç yöntemi ve temel yöntemle çözülmesi
5 İstatiksel Analiz ve Rastgele Algoritmalar
6 Hızlı sıralama, Yığın sıralaması
7 Lineer Zamanda Sıralama
8 Vize
9 Dinamik Programlama
10 Açgözlü Algoritmalar
11 Sönümleme analizi
12 Lineer Programlama
13 NP-complete problemlere giriş
14 Yakınsama algoritmaları

Ders İçin Önerilen Kaynaklar

Ana kaynak: Introduction To Algorithms, Third Edition, Cormen TH, Leiserson CE, Rivest RL, and Stein C. The MIT Press, 2009.

Öğrenme ve Öğretme Yöntemleri

Ders anlatımı / Sunum
Rehberli problem çözümü
Laboratuvar çalışmaları
Ödevler

Değerlendirme Yöntemleri

Başarılı / Başarısız


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yıl içi çalışmaları bir vize sınavı ve çok sayıda laboratuvar / ödev etkinlikleri ile değerlendirilecektir.
Final sınavı tüm ders konularını kapsayacaktır.

Değerlendirme Kriteri

Aşağıdaki tüm kriterler sınavlar, ödevler ve laboratuvar uygulamaları ile değerlendirilecektir.
1. Temel kavramların öğrenilebilirliği verilen problemin doğru anlaşılabilmesi ile değerlendirilecektir.
2. Öğrencilerin verilen bir algoritmanın karmaşıklığını derste öğretilen yöntemlerle analiz edebilmesi beklenmektedir.
3. Verilen gerçek bir problem için en ideal çözümün bulunması beklenmektedir.
4. Çözüme yönelik geliştirilen programların doğru sonuçlar üretmesi beklenecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

1. Teorik derslerin %70 ine, uygulamaların %80 ine katılım zorunludur.
2. Her türlü kopyacılık eylemi disiplin soruşturması açılması ile sonuçlandırılacaktır.
3. Öğretim üyesi kısa sınavlar yapma hakkını saklı tutar. Bu sınavlardan alınacak notlar vize ve final sınavı notlarına eklenebilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Yrd. Doç. Dr. Zerrin IŞIK
Dokuz Eylül Üniversitesi
Bilgisayar Mühendisliği Bölümü
Tınaztepe Yerleşkesi 35160 BUCA/İZMİR
Tel: (232) 301 74 13
E-Posta: zerrin@cs.deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

Daha sonra bildirilecek

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 13 2 26
Uygulama 13 2 26
Haftalık Ders öncesi/sonrası hazırlıklar 13 2 26
Vize Sınavına Hazırlık 1 12 12
Final Sınavına Hazırlık 1 12 12
Ödev Hazırlama 6 6 36
0
Final Sınavı 1 3 3
Vize Sınavı 1 3 3
TOPLAM İŞ YÜKÜ (saat) 144

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.154543
ÖK.254443
ÖK.353543
ÖK.453433
ÖK.5555434
ÖK.64443