Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
CSC 5007	UYGULAMALI MATRİS ALGORİTMALARI	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İ MURAT ERŞEN BERBERLER

Dersi Alan Birimler

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 teorisi nin 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	Ara sınav
9	Oyun teorisinde matris algoritmaları
10	Geometrik dönüşüm matrisleri
11	Bilgisayar grafikleri
12	Dinamik programlama
13	Markov süreçleri
14	Proje değerlendirmesi
15	Final sınavı

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 ağırlıklı olarak öğretici tarafından yürütülecek, dersin belli dönemlerinde etkileşimli devam edecek ve proje sunum safhasında öğrenci ön planda olacaktır.

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	ARS	ARASINAV
2	YSS	YIL SONU SINAVI
3	YSBN	YIL SONU BAŞARI NOTU	ARS * 0.40 + YSS * 0.60
4	BUT	BÜTÜNLEME
5	BUTBN	BÜTÜNLEME SONU BAŞARI NOTU	ARS * 0.40 + BUT * 0.60

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

Türkçe

Derse İlişkin Politika ve Kurallar