Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

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ü

DOÇ. DR. 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 öğrenme ve verilen bir algoritma üzerinde uygulayabilme.
2	Temel sıralama algoritmalarını öğrenme ve uygulama.
3	Verilen problemi ufak alt parçalara bölerek modüler bir çözüm tasarlayabilme.
4	Dinamik programlama yaklaşımlarını gerçek problemlere uygulayabilme.
5	Açgözlü yaklaşımları gerçek problemlere uygulayabilme.
6	Yakınsama yöntemlerini gerçek problemlere uygulayabilme.

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	Yığın sıralaması
6	Hızlı sıralama, İkili sıralama
7	Lineer Zamanda Sıralama
8	Dinamik Programlama - Giriş
9	Dinamik Programlama - Örnekler
10	Dizgi işleme problemi
11	Açgözlü Algoritmalar
12	Açgözlü Algoritmalar - Örnekler
13	Yakınsama Algoritmaları
14	Yakınsama Algoritmaları - Örnekler

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

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	OD	Ödev
2	VZ	Arasınav
3	FN	Final
4	BNS	BNS	OD * 0.40 + VZ * 0.20 + FN * 0.40
5	BUT	Bütünleme Notu
6	BBN	Bütünleme Sonu Başarı Notu	OD * 0.40 + VZ * 0.20 + BUT * 0.40

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

İlan Edilecektir.

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

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