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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
CSE 5083	Algoritma Analizi	SEÇMELİ	3	0	0	8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

DOÇ.DR. ZERRİN IŞIK

Dersi Alan Birimler

Bilgisayar Bilimleri Doktora (İngilizce)
Bilgisayar Bilimleri Yüksek Lisans
Bilgisayar Mühendisliği Tezsiz Yüksek Lisans (İ.Ö) (İngilizce)
Bilgisayar Mühendisliği Tezsiz Yüksek Lisans (İngilizce)
Bilgisayar Mühendisliği Bütünleşik Doktora (İngilizce)
Bilgisayar Mühendisliği Doktora (İngilizce)
Bilgisayar Mühendisliği Yüksek Lisans (İngilizce)

Dersin Amacı

Bu ders öğrencilere mühendislik problemlerinin çözümünde daha ileri veri yapıları ve algoritmaları birbirleri ile kıyaslayarak kullanabilmeleri için bilgi ve beceri sağlar.

Dersin Öğrenme Kazanımları

1	Ağaç algoritmalarını mühendislik problemlerinin çözümünde kullanabilmek
2	Graf algoritmalarını mühendislik problemlerinin çözümünde kullanabilmek
3	Lineer programlama algoritmalarını tanımlayabilmek
4	FFT algoritmasını tanılayabilmek
5	Kullanılan algoritmaların analizini yapabilmek

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Gözden geçirme; Algoritma analizi, recurrence equations, olasılık teorisi
2	B-Trees
3	Fibonacci Heaps
4	van Emde Boas Trees
5	Ayrık küme veri yapıları
6	Graf algoritmaları
7	Maximum Flow
8	Multithreaded algoritmalar
9	Matris algoritmaları
10	Lineer Programlama
11	FFT
12	NP-Completeness
13	Approximate Algorithms
14	Gözden geçirme

Ders İçin Önerilen Kaynaklar

Ders Kitabı:
Introduction To Algorithms, Third Edition, THOMAS H. CORMEN CHARLES E.
LEISERSON RONALD L. RIVEST CLIFFORD STEIN, The MIT Press Massachusetts Institute of
Technology Cambridge, 2009.

Diğer:
Ders notları, makaleler, problem kümeleri

Öğrenme ve Öğretme Yöntemleri

Teorik ders, olkuma ödevleri, ev ödevleri, programlama projeleri

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	ARS	ARASINAV
2	ODV	ÖDEV
3	YSS	YIL SONU SINAVI
4	YSBN	YIL SONU BAŞARI NOTU	ARS * 0.30 + ODV * 0.20 +YSS * 0.50
5	BUT	BÜTÜNLEME
6	BUTBN	BÜTÜNLEME SONU BAŞARI NOTU	ARS * 0.30 +ODV * 0.20 + BUT * 0.50

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar