DERS ADI

: Bilgisayar Algoritmaları - I

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
EEE 5041 Bilgisayar Algoritmaları - I SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

PROF.DR. MUSTAFA ALPER SELVER

Dersi Alan Birimler

Elektrik ve Elektronik Mühendisliği Bütünleşik Doktora (İngilizce)
Elektrik ve Elektronik Mühendisliği Yüksek Lisans (İngilizce)
Elektrik ve Elektronik Mühendisliği Doktora (İngilizce)

Dersin Amacı

Öğrencilerin elektrik-elektronik mühendisliğinde sıkça kullanılan bilgisayar algoritmalarını, bu algoritmaların kullanım alanlarını, ve parametrelerini öğrenmeleri.

Dersin Öğrenme Kazanımları

1   Öğrencilerin sıralama problemi için geliştirilen algoritmik yaklaşımları öğrenmesi
2   Öğrencilerin çok boyutlu veri analizi için geliştirilen algoritmik yaklaşımları öğrenmesi
3   Öğrencilerin networking problemleri, minimal yol, ve spanning tree belirleme için algoritmik yöntemleri öğrenmesi
4   Öğrencilerin derste öğrendikleri algoritmaları mühendislik problemlerine uygulayabilmeleri
5   Öğrencilerin ders projesine ilişkin rapor hazırlamaları

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 Teknikler ve uygulama alanlarına giriş
2 Algoritmaların en kötü durum çalışma süreleri
3 Dinamik programlama ve kullanılması gerekli durumlar
4 Dinamik programlamaya dayalı algoritmalar
5 Greedy paradigması ve kullanılması gerekli durumlar
6 Greedy programlamaya dayalı algoritmalar
7 En kısa yol problemi için kullanılan temel algoritmalar
8 En kısa yol problemini altproblem olarak çözen algoritmalar
9 Network akış algoritmaları ve analizleri
10 Graf teorisine dayalı algoritmalar
11 Yeni graf algoritmalarının sentezlenmesi
12 Parçala-yönet paradigması
13 Parçala-yönet paradigmasına dayalı algoritmalar
14 Dönem proje sunumları

Ders İçin Önerilen Kaynaklar

Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms, 2nd Edition

Öğrenme ve Öğretme Yöntemleri

Dersler, Ödevler, Dönem proje

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ODV ÖDEV
2 SUN SUNUM
3 YSBN YIL SONU BAŞARI NOTU ODV * 0.50 + SUN * 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

Ödevler, Sınav, Dönem projesi raporu

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

alper.selver@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 Anlatımı 14 3 42
Haftalık Ders öncesi/sonrası hazırlıklar 14 3 42
Ödev Hazırlama 10 8 80
Sunum Hazırlama 1 30 30
TOPLAM İŞ YÜKÜ (saat) 194

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13PK.14PK.15
ÖK.1544352122214211
ÖK.2544453231225211
ÖK.3545554533345422
ÖK.4544352222224211
ÖK.5344124115422111