DERS ADI

: Algoritma Tasarımı ve Analizinin Teorik Yönleri

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

İlan edilecektir

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders saati 14 3 42
Ders hazırlığı 13 4 52
Proje Hazırlama 1 80 80
Sunum Hazırlama 1 20 20
TOPLAM İŞ YÜKÜ (saat) 194

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.1555
ÖK.2555
ÖK.3555
ÖK.4555
ÖK.5555