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ü	Dr.Öğr.Üyesi SERKAN GÖNEN
Dersi Veren Öğretim Üyesi/Öğretim Görevlisi	Doç.Dr. ELHAM PASHAEI
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.)

1. Bu dersi alan öğrenciler; 1Algoritma verimliliği ve önemini kavrama 2. Algoritmaların ve programların en kötü, en iyi ve ortalama durumlardaki zaman ve yer kaplama yeterliliğini analiz etme 3. Çeşitli problem çözme teknikleri ve uygulamalarının tartışılması 4. Algoritma yaklaşımı kullanmanın sebeplerinin anlaşılması ve gerekli bilginin gösterilmesi 5. Belirsiz ve zor problemlerin farkındalığının edinilmesi, NP-kesin problemler, benzer teorik kavramlar ve yaklaşım geliştirme 6. 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	-	Matematiksel tekrar	Anlatım, Soru Cevap, Problem Çözme Yöntemi
2	-	Analizin temelleri 1	Anlatım, Soru Cevap, Problem Çözme Yöntemi
3	-	Analizin temelleri 2.Tekrarlı olmayan algoritmalar	Anlatım, Soru Cevap, Problem Çözme Yöntemi
4	-	Sayımlı analizler, Diziler ve tekrar ilişkileri	Anlatım, Soru Cevap, Problem Çözme Yöntemi
5	-	Tekrarlı ilişkilerin çözümü 1	Anlatım, Soru Cevap, Problem Çözme Yöntemi
6	-	Özyinelemeli Algoritmaların Analizi	Anlatım, Soru Cevap, Problem Çözme Yöntemi
7	-	Tasarıma giriş	Anlatım, Soru Cevap, Problem Çözme Yöntemi
8	-	ARA SINAV	-
9	-	Tasarıma giriş	Anlatım, Soru Cevap, Problem Çözme Yöntemi
10	-	Greedy algoritmalar	Anlatım, Soru Cevap, Problem Çözme Yöntemi
11	-	Dinamik Programlama Algoritmaları	Anlatım, Soru Cevap, Problem Çözme Yöntemi
12	-	İstisna İşleme	Anlatım, Soru Cevap, Problem Çözme Yöntemi
13	-	NP ve NP-complete problemlere giriş, anlaşılması, geri izleme yöntemi	Anlatım, Soru Cevap, Problem Çözme Yöntemi
14	-	NP problemler için yaklaşım algoritmalar	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

(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ığı	2	1	2
Ara Sınav	0	0	0
Ara Sınav Hazırlığı	0	0	0
Kısa Sınav	0	0	0
Kısa Sınav Hazırlığı	0	0	0
TOPLAM	31	0	130