DERS ADI

: Algoritma Analizi

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 Mühendisliği Tezsiz Yüksek Lisans
Bilgisayar Mühendisliği Yüksek Lisans
Bilgisayar Bilimleri Yüksek Lisans
Bilgisayar Mühendisliği Tezsiz Yüksek Lisans (İ.Ö)
Bilgisayar Mühendisliği Bütünleşik Doktora
Bilgisayar Bilimleri Doktora
Bilgisayar Mühendisliği Doktora

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

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Prof. Dr. Suleyman Sevinc
suleyman.sevinc@gmail.com
Tel: 0232 301 7403 / 7401

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

ilk derste duyurulacaktır

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 39 1 39
Haftalık Ders öncesi/sonrası hazırlıklar 13 5 65
Vize Sınavına Hazırlık 2 10 20
Final Sınavına Hazırlık 1 15 15
Diğer Kısa Sınavlara Hazırlık 3 3 9
Ödev Hazırlama 4 4 16
Kitap Okuma 3 7 21
Final Sınavı 1 2 2
Vize Sınavı 2 2 4
Diğer Kısa Sınav 3 3 9
TOPLAM İŞ YÜKÜ (saat) 200

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11
ÖK.1453
ÖK.24545
ÖK.355
ÖK.455
ÖK.555