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ü

PROF.DR. EFENDİ NASİBOĞLU

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 Hesaplamalarda algoritmaların rolü.
2 Hesaplamalarda algoritmaların rolü.
3 Fonksiyonların artışı
4 Olasılıksal analiz ve resgele algoritmalar
5 İleri veri yapıları
6 İleri veri yapıları
7 Basit çizelge algoritmaları
8 Matris işlemleri
9 Ara sınav
10 Satırların karşılaştırılması
11 Satırların karşılaştırılması
12 Yaklaşık algoritmalar
13 Yaklaşık algoritmalar
14 Proje değerlendirmesi

Ders İçin Önerilen Kaynaklar

H. Bandemer and W. Nather, 1992. Fuzzy Data Analysis, Kluwer Academic Publishers.

Öğ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


*** 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

efendi.nasiboglu@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 13 3 39
Ders hazırlığı 13 4 52
Arasınav hazırlığı 1 20 20
Final hazırlığı 1 30 30
Ödevler 6 8 48
Final 1 2 2
Ara sınav 1 2 2
TOPLAM İŞ YÜKÜ (saat) 193

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