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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
CSC 5042	Algoritma Tasarımı ve Analizinin Teorik Yönleri	SEÇMELİ	3	0	0	8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

DR. ÖĞR. ÜYESİ CAN ATILGAN

Dersi Alan Birimler

Bilgisayar Bilimleri Doktora (İngilizce)
Bilgisayar Bilimleri Yüksek Lisans

Dersin Amacı

Bu derste algoritmalar, onların tasarım ve analiz yolları öğretilecektir. Aynı zamanda bazı uygulama ödevleri olacaktır. Dersin amacı basit algoritmaların doğruluğunu kanıtlamak, asimptotik işaretlamaleri anlamak, basit ve ileri düzey algoritmaları analiz etmek ve çeşitli yararlı algoritmaları öğrenmektir.

Dersin Öğrenme Kazanımları

1	Hesaplamalarda algoritmaların rolünün iyi kavranılması.
2	Algoritmaların karmaşıklığının iyi kavranılması.
3	Basit çizge algoritmalarının iyi kavranılması.
4	Basit matris algoritmalarının iyi kavranılması.
5	Yaklaşık algoritmaların iyi kavranılması.

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	Giriş
2	Algoritmaların karmaşıklığı
3	Fonksiyonların artışı
4	Olasılıksal analiz ve rastgele süreçler
5	Çizgeler ve temsilleri
6	İleri veri yapıları
7	İleri veri yapıları devam
8	Konu tekrarı ve Alıştırmalar
9	Çizgelerde arama
10	Çizgelerde sıralama
11	Matris işlemleri
12	Katar işlemleri
13	Yaklaşık algoritmalar
14	Proje sunumları

Ders İçin Önerilen Kaynaklar

Anany V. Levitin, Introduction to the Design and Analysis of Algorithms (2nd Edition) , Addison Wesley; 2 edition, 2006.
Jon Kleinberg, Eva Tardos, Algorithm Design , Addison Wesley, 2005.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms , MIT Press, 2001.

Öğrenme ve Öğretme Yöntemleri

Ders, teorik anlatım, sunumlar ve tartışmalar formatında olacaktır.

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	PRJ	PROJE
2	YSBN	YIL SONU BAŞARI NOTU	PRJ * 1

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

Proje değerlendirmesi

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan edilecektir

Dersin Öğretim Üyesi İletişim Bilgileri

can.atilgan@deu.edu.tr

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