DERS ADI

: Uygulamalı Matris Algoritmaları

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CSC 5025 Uygulamalı Matris Algoritmaları SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

PROF. DR. MURAT ERŞEN BERBERLER

Dersi Alan Birimler

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

Dersin Amacı

Bu derste bilgisayar bilimlerinde karşılaşılan ve matrisleri ağırlıklı veri yapısı olarak kullanan problemlerin çözüm tekniklerinden bahsedilerek bu teknikleri kullanan algoritmalar, onların tasarımı ve analiz yolları uygulamalı olarak öğretilecektir. Dersin amacı temsilinde matrisleri kullanan problem türlerinin çözümünde algoritmik yaklaşımı öğretmek ve öğrenciyi bu literatürü kullanarak karşılaştığı problemlere yeni çözümler getirecek bilgi ve beceri düzeyine eriştirmektir.

Dersin Öğrenme Kazanımları

1   Matris teorisinin temel kavramları hakkında bilgi sahibi olabilme.
2   Matris teorisi problemlerini algoritmalar ile çözebilme.
3   Matris teorisi kavramları ile bilgisayar bilimleri problemlerini çözebilme.
4   Matris teorisi kavramları ile etkin algoritmalar tasarlayabilme.
5   Matris algoritmaları kavramları ile farklı disiplinlerdeki problemleri çözebilme.

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 Vektörler, matrisler ve matris işlemleri
2 Temel matris işlemleri ve cebirsel özellikleri
3 Matrislerin çarpımı ve hızlı çarpım algoritmaları
4 Determinant hesabı
5 Ters matris hesabı
6 LU ayrıştırma yöntemi
7 Çizge teorisinde matris algoritmaları
8 Genel tekrar
9 Oyun teorisinde matris algoritmaları
10 Geometrik dönüşüm matrisleri
11 Bilgisayar grafikleri
12 Dinamik programlama
13 Markov süreçleri
14 Bilgisayar Uygulamaları

Ders İçin Önerilen Kaynaklar

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms , MIT Press, 2001.

Anany Levitin, Introduction to The Design and Analysis of Algorithms , Pearson International Edition, 2007.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ODV Ödev/Sunum
2 FN Final
3 BNS BNS ODV * 0.40 + FN * 0.60
4 BUT Bütünleme Notu
5 BBN Bütünleme Sonu Başarı Notu ODV * 0.40 + BUT * 0.60


Değerlendirme Yöntemlerine İliskin Aciklamalar

İlan edilecektir.

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

murat.berberler@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
Ödev Hazırlama 1 12 12
Final Sınavına Hazırlık 1 24 24
Haftalık Ders öncesi/sonrası hazırlıklar 14 8 112
Proje Ödevi 1 2 2
Final Sınavı 1 2 2
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.15555
ÖK.25555
ÖK.35555
ÖK.45555
ÖK.55555