Bilgisayar Mühendisliği
Lisans	TYYÇ: 6. Düzey	QF-EHEA: 1. Düzey	EQF-LLL: 6. Düzey

Ders Genel Tanıtım Bilgileri

Ders Kodu:

FET317

Ders İsmi:

Algoritma Analizi

Ders Yarıyılı:

Güz

Ders Kredileri:

Teorik	Pratik	Laboratuvar	AKTS
2	1	0	5

Öğretim Dili:

Türkçe

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Hayır

Dersin Türü:

Bölüm Seçmeli

Dersin Seviyesi:

Lisans

TYYÇ:6. Düzey

QF-EHEA:1. Düzey

EQF-LLL:6. Düzey

Dersin Veriliş Şekli:

Yüz yüze

Dersin Koordinatörü:

Dr. Öğr. Üyesi ARiF YELĞİ

Dersi Veren(ler):

Dersin Yardımcıları:

Dersin Amaç ve İçeriği

Dersin Amacı:	Dersin amacı çeşitli uygulama alanlarında algoritma tasarımı ve analizi tartışılması ve tanıtılması amaçlanmıştır.
Dersin İçeriği:	Algoritma tasarımı kavramları ve algoritma karmaşıklık analizi bilgisi, özyinelemeli eşitliklerin çözülmesi ve ispatlanması, seviye ve büyüme hızına biçimsel ve sezgisel giriş, kaba kuvvet yaklaşımı, böl ve yönet yaklaşımı, dinamik programlama, açgözlü yaklaşım ve NP teorisi.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;

Öğrenme Çıktıları

1 - Bilgi
Kuramsal - Olgusal
1) Arama ve sıralama algoritmaları başta olmak üzere pek çok standart algoritmayı öğrenir ve kullanabilir.
2 - Beceriler
Bilişsel - Uygulamalı
1) Öğrenci bir algoritmanın doğruluğunu analiz edebilir.
2) Öğrenci bir algoritmanın zaman ve yer kullanım karmaşıklığını, en kötü durum, ortalama durum ve en iyi durum karmaşıklıklarının hesabını ve asimptotik notasyonları öğrenecektir
3) Öğrenci genel mühendislik problemlerinin çözümü için etkin algoritmalar tasarlayabilir.
4) Öğrenci algoritmaların karmaşıklık hesabını yapabilir,
3 - Yetkinlikler
İletişim ve Sosyal Yetkinlik
Öğrenme Yetkinliği
Alana Özgü Yetkinlik
Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği

Ders Akış Planı

Hafta	Konu	Ön Hazırlık
1)	Giriş
2)	Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı	Konulara ilişkin ön okumalar
3)	Asimptotik Analiz	Konulara ilişkin ön okumalar
4)	Böl ve Yönet Algoritmaları	Konulara ilişkin ön okumalar
5)	Öncelikli Kuyruk	Konulara ilişkin ön okumalar
6)	Derinliğine Arama, Enine Arama	Konulara ilişkin ön okumalar
7)	Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar)	Konulara ilişkin ön okumalar
8)	Ara Sınav	Konulara ilişkin ön okumalar
9)	Dinamik Programlama	Konulara ilişkin ön okumalar
10)	Lineer Programlama	Konulara ilişkin ön okumalar
11)	Geriye dönüş Algoritmaları	Konulara ilişkin ön okumalar
12)	Dal ve Sınır Algoritmaları	Konulara ilişkin ön okumalar
13)	Yıl içi Sınavı 2 - NP, NP-tam, NP-zor problemler	Konulara ilişkin ön okumalar
14)	İleri Algoritmalar	Konulara ilişkin ön okumalar
15)	İleri Algoritmalar	Konulara ilişkin ön okumalar
16)	Final Sınav	Konulara ilişkin ön okumalar

Kaynaklar

Ders Notları / Kitaplar:	Aref yelghi -ders notları
Diğer Kaynaklar:	Introduction to the Design and Analysis of Algorithms (3rd Edition) by Anany Levitin, 2011 Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları	1	2	3	4	5
Program Kazanımları
1) Matematik ve fen bilimleri alanlarında yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri kullanabilme becerisi.
2) İlgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi.
3) Karmaşık mühendislik problemlerini tanımlama, formüle etme ve çözme becerisi.
4) Karmaşık mühendislik problemlerinde uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi.
5) Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi.
6) Karmaşık bir sistemi, süreci, cihazı veya ürünü tasarlamak için modern tasarım yöntemlerini uygulama becerisi.
7) Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları seçme ve kullanma beceris.
8) Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için bilişim teknolojilerini etkin bir şekilde kullanma becerisi.
9) Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama ve deney yapma becerisi.
10) Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için veri toplama, sonuçları analiz etme ve yorumlama becerisi.
11) Disiplin içi takımlarda etkin biçimde çalışabilme becerisi.
12) Çok disiplinli takımlarda etkin biçimde çalışabilme becerisi.
13) Bireysel çalışma becerisi.
14) Sözlü ve yazılı etkin iletişim kurma becerisi.
15) En az bir yabancı dil bilgisi.
16) Etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme becerisi.
17) Etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi.
18) Yaşam boyu öğrenmenin gerekliliği konusunda farkındalık.
19) Bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi.
20) Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk ve mühendislik uygulamalarında kullanılan standartlar hakkında bilgi.
21) Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi.
22) Girişimcilik, yenilikçilik hakkında farkındalık.
23) Sürdürülebilir kalkınma hakkında bilgi.
24) Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi.
25) Mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık.

Ders - Öğrenme Kazanımı İlişkisi

Etkisi Yok	1 En Düşük	2 Düşük	3 Orta	4 Yüksek	5 En Yüksek

	Dersin Program Kazanımlarına Etkisi	Katkı Payı
1)	Matematik ve fen bilimleri alanlarında yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri kullanabilme becerisi.
2)	İlgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi.
3)	Karmaşık mühendislik problemlerini tanımlama, formüle etme ve çözme becerisi.
4)	Karmaşık mühendislik problemlerinde uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi.
5)	Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi.	5
6)	Karmaşık bir sistemi, süreci, cihazı veya ürünü tasarlamak için modern tasarım yöntemlerini uygulama becerisi.	5
7)	Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları seçme ve kullanma beceris.	4
8)	Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için bilişim teknolojilerini etkin bir şekilde kullanma becerisi.	5
9)	Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama ve deney yapma becerisi.	4
10)	Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için veri toplama, sonuçları analiz etme ve yorumlama becerisi.	4
11)	Disiplin içi takımlarda etkin biçimde çalışabilme becerisi.	3
12)	Çok disiplinli takımlarda etkin biçimde çalışabilme becerisi.
13)	Bireysel çalışma becerisi.
14)	Sözlü ve yazılı etkin iletişim kurma becerisi.
15)	En az bir yabancı dil bilgisi.
16)	Etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme becerisi.
17)	Etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi.
18)	Yaşam boyu öğrenmenin gerekliliği konusunda farkındalık.
19)	Bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi.
20)	Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk ve mühendislik uygulamalarında kullanılan standartlar hakkında bilgi.
21)	Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi.
22)	Girişimcilik, yenilikçilik hakkında farkındalık.
23)	Sürdürülebilir kalkınma hakkında bilgi.
24)	Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi.
25)	Mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık.

Ölçme ve Değerlendirme

Yarıyıl İçi Çalışmaları	Aktivite Sayısı	Katkı Payı
Projeler	1	% 20
Ara Sınavlar	1	% 30
Final	1	% 50
Toplam		% 100
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI		% 50
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI		% 50
Toplam		% 100