ALGORİTMA ANALİZİ DERS TANITIM VE UYGULAMA BİLGİLERİ

Kodu	Dersin Adı	Yarıyıl	Süresi(T+U)	Kredisi	AKTS Kredisi
YZM201	ALGORİTMA ANALİZİ	3	4	3	5

DERS BİLGİLERİ
Dersin Öğretim Dili :	Türkçe
Dersin Düzeyi	LİSANS, TYY: + 6.Düzey, EQF-LLL: 6.Düzey, QF-EHEA: 1.Düzey
Dersin Türü	Zorunlu
Dersin Veriliş Şekli	-
Dersin Koordinatörü	Doç.Dr. SERKAN GÖNEN
Dersi Veren Öğretim Üyesi/Öğretim Görevlisi	Dr.Öğr.Üyesi HAMİDULLAH TÜRKMEN
Ders Ön Koşulu	Yok

AMAÇ VE İÇERİK
Amaç:	Algoritmalar, bilim ve bilgisayar uygulamalarında merkezi bir rol oynamaktadır. Algoritma Analizi ve Tasarımı Bilgisayar Bilimi, bilgisayar müfredatınınen temel derslerden biridir. Bu dersin iki ana hedefi, algoritma analizi temel kavramları öğrencilere tanıtmak ve öğrencilerin algoritma verimliliğinin önemini anlamalarını sağlamaktır. Öğrenciler etkin bir şekilde yeni algoritmaların analizi gerçekleştirmeyi sağlayan bilgi ve beceriler ile donatılmıştır. Algoritma tasarım teknikleri öğretmektir. Bu teknikler, yeni problemler için algoritmalar tasarımı için gerekli araçları öğrencilere sağlayacaktır. Algoritma analizi ve tasarım süreci,bilinen algoritmalarla sınıflandırılmış ve analiz edilmiş olacaktır. Ayrıca, birçok yeni algoritmalar ile ilgilenilecektir.
İçerik:	Giriş, algoritma analizi, algoritma tasarımı, NP-zor problemlere bakış

DERSİN ÖĞRENME ÇIKTILARI (Öğrenciler, bu dersi başarı ile tamamladıklarında aşağıda belirtilen bilgi, beceri ve/veya yetkinlikleri gösterirler.)
Algoritma verimliliği ve önemini kavrama
Algoritmaların ve programların en kötü, en iyi ve ortalama durumlardaki zaman ve yer kaplama yeterliliğini analiz etme
Çeşitli problem çözme teknikleri ve uygulamalarının tartışılması
Algoritma yaklaşımı kullanmanın sebeplerinin anlaşılması ve gerekli bilginin gösterilmesi
Belirsiz ve zor problemlerin farkındalığının edinilmesi, NP-kesin problemler, benzer teorik kavramlar ve yaklaşım geliştirme
Bir mühendislik problemi için bir algoritma ve programlama çözümü tasarlayabilme.

HAFTALIK DERS KONULARI VE ÖNGÖRÜLEN HAZIRLIK ÇALIŞMALARI
Hafta	Ön Hazırlık	Konular	Yöntem
1	-	Algoritma Analizine ve Tasarımına Giriş	Anlatım, Soru Cevap, Problem Çözme Yöntemi
2	-	Asimptotik Analiz, Diziler, İkili Arama	Anlatım, Soru Cevap, Problem Çözme Yöntemi
3	-	Araya Yerleştirme Sırlaması (Insert Sort), Birleştirme Sıralaması (Merge Sort ) Yinelemeler	Anlatım, Soru Cevap, Problem Çözme Yöntemi
4	-	Yinelemeler –(Reküranslar), Master Teorem ve Böl-Fethet Metodu	Anlatım, Soru Cevap, Problem Çözme Yöntemi
5	-	Sıralama Algoritmaları, Çabuk Sıralama, Rastgele Algoritmalar	Anlatım, Soru Cevap, Problem Çözme Yöntemi
6	-	Alt Sınırları Sıralama, Doğrusal-Zaman (linear time), Sıralaması (devam)	Anlatım, Soru Cevap, Problem Çözme Yöntemi
7	-	Kıyım Fonksiyonu (Hashing), BST	Anlatım, Soru Cevap, Problem Çözme Yöntemi
8	-	Dengeli Arama Ağaçları (Red - Black Tree)	Anlatım, Soru Cevap, Problem Çözme Yöntemi
9	-	Dinamik Programlama	Anlatım, Soru Cevap, Problem Çözme Yöntemi
10	-	ARA SINAV	-
11	-	Dinamik Programlama Algoritmaları	Anlatım, Soru Cevap, Problem Çözme Yöntemi
12	-	Veri sıkıştırma ve Aç gözlü algoritmalar	Anlatım, Soru Cevap, Problem Çözme Yöntemi
13	-	Minimum kapsayan ağaçlar,Minimum spanning trees (MST)	Anlatım, Soru Cevap, Problem Çözme Yöntemi
14	-	En kısa yollar I-II-III Devam	Anlatım, Soru Cevap, Problem Çözme Yöntemi
15	-	Genel Tekrar	Anlatım, Soru Cevap, Problem Çözme Yöntemi
16	-	FİNAL	-
17	-	FİNAL	-

KAYNAKLAR
Robert Sedgewick, Algorithms in C, Parts 1-4 Introduction to Algorithms, Charles E. Cormen, Thomas H.; Leiserson

ÖLÇME VE DEĞERLENDİRME
Yarıyıl İçi Yapılan Çalışmaların Ölçme ve Değerlendirmesi	Etkinlik Sayısı	Katkı Yüzdesi	Açıklama	Sınav Yapılma Şekli
Ara Sınav (Vize)	1	30		Klasik Sınav
Ödev Değerlendirme	1	10
Kısa Sınav	1	10
DÖNEM SONU- Sınavı (Final)	1	50		Optik(Test) Sınav
TOPLAM	4	100

(0) Etkisiz	(1) En Düşük	(2) Düşük	(3) Orta	(4) İyi	(5) Çok İyi
0	1	2	3	4	5

BİLGİ
Kuramsal
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Mühendislik, bilim ve matematik temellerine dayanarak karmaşık mühendislik problemlerini tanımlama, analiz etme, tasarlama, modelleme ve çözme becerisi						5

BİLGİ
Olgusal
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Halk sağlığı, güvenliği ve refahının yanı sıra global, kültürel, sosyal, çevre ve ekonomik faktörleri dikkate alarak belirli ihtiyaçları karşılayan çözümler üretmek için mühendislik tasarımını uygulama becerisi					4

BECERİLER
Bilişsel
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Çeşitli paydaşlarla etkili bir şekilde iletişim kurma becerisi					4

BECERİLER
Uygulamalı
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Mühendislikte etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin global, ekonomik, çevre ve toplum ile ilgili bağlamlarındaki etkisini dikkate alarak bilinçli kararlar verme yeteneği						5

YETKİNLİKLER
Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Mühendislikte etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin global, ekonomik, çevre ve toplum ile ilgili bağlamlarındaki etkisini dikkate alarak bilinçli kararlar verme yeteneği					4

YETKİNLİKLER
Öğrenme Yetkinliği
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Uygun öğrenme stratejilerini kullanarak gerektiğinde yeni bilgi edinme ve uygulama yollarını bulma becerisi				3

YETKİNLİKLER
İletişim ve Sosyal Yetkinlik
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Üyelerinin birlikte liderlik sağladığı, işbirlikçi ve kapsayıcı bir ortam yarattığı, hedefler belirlediği, görevleri planladığı ve hedefleri karşıladığı bir ekipte etkili bir şekilde çalışabilme becerisi				3

YETKİNLİKLER
Alana Özgü Yetkinlik
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Uygun deney tasarlama ve yürütme, verileri analiz etme ve yorumlama ve sonuca varmak için mühendislik esaslarını uygulama becerisi					4

DERSİN İŞ YÜKÜ VE AKTS KREDİSİ
Öğrenme-Öğretme Etkinlikleri İş Yükü
Öğrenme-Öğretme Etkinlikleri	Etkinlik(hafta sayısı)	Süresi(saat sayısı)	Toplam İş Yükü
Ders	14	4	56
Derse Ön Hazırlık ve Ders Sonrası Pekiştirme	14	5	70
Arazi Çalışması	0	0	0
Grup Çalışması / Ödevi	0	0	0
Laboratuvar	0	0	0
Okuma	0	0	0
Ödev	0	0	0
Proje Hazırlama	0	0	0
Seminer	0	0	0
Staj	0	0	0
Teknik Gezi	0	0	0
Web Tab. Öğrenme	0	0	0
Uygulama	0	0	0
Yerinde Uygulama	0	0	0
Mesleki Faaliyet	0	0	0
Sosyal Faaliyet	0	0	0
Tez Hazırlama	0	0	0
Alan Çalışması	0	0	0
Rapor Yazma	0	0	0
Final Sınavı	1	2	2
Final Sınavı Hazırlığı	1	1	1
Ara Sınav	1	1	1
Ara Sınav Hazırlığı	1	1	1
Kısa Sınav	2	1	2
Kısa Sınav Hazırlığı	0	0	0
TOPLAM	34	0	133