Kocaeli Üniversitesi / Avrupa Kredi Transfer Sistemi (AKTS)

Dersin Adı	Dersin Kodu	Dersin Türü	Dersin Düzeyi	Dersin Yılı	Dersin Verildiği Dönem	AKTS Kredisi
Algoritma Tasarımında Cebirsel ve Sayısal Hesaplamalar	MAT501	Seçmeli	Yüksek lisans	1	Güz	8

Öğretim Elemanı Adı

Prof. Dr. Serdal PAMUK
Doç. Dr. Arzu COŞKUN
Doç. Dr. Hülya KODAL SEVİNDİR

Dersin Öğrenme Kazanımları
Program Yeterliliği İlişkisi

Dersin Öğrenme Kazanımları

1) Algoritma tasarımında temel kavram ve terimleri sıralar.
2) Klasik algoritmalarda karmaşıklık kavramını açıklar.
3) Bazı algoritmalar için karmaşıklığını hesaplar.
4) Algoritma tasarımında temel cebirsel ve sayısal hesaplamaları ifade eder.
5) Uygulamalı matematik ve mühendislikte karşılaşılan bazı algoritmaları ifade eder.
6) Hızlı (süper hızlı) algoritma geliştirmek için bazı matematiksel yöntemleri ifade eder.

Program Yeterliliği İlişkisi

		Program Yeterlilikleri
		1	2	3	4	5	6	7
Öğrenme Kazanımları
	1
	2
	3
	4
	5
	6

Eğitim Şekli

Yüz Yüze

Ön Koşullar, Diğer Koşullar

Yok

Önerilen Destekleyici Dersler

İstenmemekte

Dersin İçeriği

Algoritmalarda karmaşıklık. Polinom interpolasyon (önkoşul kullanımı). Horner algoritmasının optimalliği. Hızlı Forier dönüşümü. Hızlı polinom algoritmaları. Schönhage ve Strassen algoritması. Polinom bölme. Polinom kök bulma algoritmaları. Kuvvet toplam ve ters kuvvet toplam problemleri. Genişletilmiş Öklid algoritması. Rasyonel interpolasyon. Pade yaklaşımı. Çok değişkenli polinomlarda interpolasyon algoritmaları. Kodlama ve şifreleme (kriptografi)de cebirsel teknikler.

Önerilen/İstenen Ders Kaynakları

Planlanan Öğrenim Faaliyetleri Ve Eğitim Yöntemi

Değerlendirme Yöntemi ve Ölçütleri

Yarıyıl İçi Çalışmalarının Başarıya Oranı

40%

		Sayı	Yüzde
Yarıyıl İçi Çalışmaları	Diğer	1	5%
	Ara Sınav	1	70%
	Ödev	2	10%
	Sunum/Seminer Hazırlama	3	15%

Yarıyıl Sonu Sınavının Başarıya Oranı

60%

Toplam

100%

Dersin Eğitim Dili

Türkçe

Mesleki Uygulama