BM5001 - Algoritmaların Tasarım ve Analizi

BİLECİK ŞEYH EDEBALİ ÜNİVERSİTESİ

LİSANSÜSTÜ EĞİTİM ENSTİTÜSÜ

ELEKTRONİK VE BİLGİSAYAR MÜHENDİSLİĞİ - DR

(2024 - 2025) Ders Bilgi Formu

Ders Adı	Kodu	Yarıyıl	T+U Saat	AKTS	Z / S
Algoritmaların Tasarım ve Analizi	BM5001	1	3 + 0	7,5	Seçmeli

Birim Bölüm	Elektronik ve Bilgisayar Mühendisliği - DR - Lisansüstü (Bu dersin işlenme şekli yüz yüzedir.)
Amaç	Algoritma analizi için gerekli temel matematiksel işlemleri, temel algoritma analiz ve tasarım tekniklerini kavramak
Ders İçeriği	Asymptotic notasyonlar, rekursif algoritmalar, siralama algoritmaları, dinamik programlama, açgözlü algoritmalar, graphlar, kısa yol bulma algoritmaları, NP-Zor problemlere giriş.

Hafta	Konu
1	Giriş
2	Asimtotik notasyonlar
3	Iteratif sıralama algoritmaları
4	Özyinelemeli Algoritmalar
5	Özyinelemeli Algoritmalar
6	Dinamik programlama
7	Dinamik programlama
8	Açgözlü algoritmalar
9	Graflar (BFS,DFS)
10	Union/Find Veri Yapısı
11	Topolojik Sıralama
12	En Kısa Yol Algoritmaları
13	NP-completeness
14	NP-completeness

Program Çıktıları
1	Lisans düzeyi yeterliliklerine dayalı olarak, Elektronik veya Bilgisayar alanındaki disiplinler arası bilgilerini uzmanlık düzeyinde geliştirebilme ve derinleştirebilmek.
2	Elektronik veya Bilgisayar alanındaki ilişkili olduğu disiplinler arası etkileşimi kavrayabilmek.
3	Elektronik veya Bilgisayar alanındaki edindiği uzmanlık düzeyindeki kuramsal ve uygulamalı bilgileri bu disiplinler arasında etkili kullanabilmek.
4	Elektronik veya Bilgisayar alanında edindiği bilgileri farklı disiplin alanlarından gelen bilgilerle bütünleştirerek yorumlayabilme ve yeni bilgiler oluşturabilmek.
5	Elektronik veya Bilgisayar alanında karşılaşılan sorunları araştırma yöntemlerini kullanarak çözümleyebilmek.
6	Elektronik veya Bilgisayar alanında uzmanlık gerektiren bir çalışmayı bağımsız olarak yürütebilmek .
7	Elektronik veya Bilgisayar alanında ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunların çözümü için yeni stratejik yaklaşımlar geliştirebilme ve sorumluluk alarak çözüm üretebilmek.
8	Elektronik veya Bilgisayar alanı ile ilgili sorunların çözümlenmesini gerektiren ortamlarda liderlik yapabilmek.
9	Elektronik veya Bilgisayar alanında edindiği uzmanlık düzeyindeki bilgi ve becerileri eleştirel bir yaklaşımla değerlendirebilme ve öğrenimini yönlendirebilmek.
10	Elektronik veya Bilgisayar alanında güncel gelişmeleri ve kendi çalışmalarını, nicel ve nitel veriler ile destekleyerek, bu alanlar dışındaki gruplara, yazılı, sözlü ve görsel olarak sistemli biçimde Türkçe ve/veya İngilizce olarak aktarabilmek.
11	Elektronik veya Bilgisayar alanının gerektirdiği düzeyde mühendislik araçları ile birlikte bilişim ve iletişim teknolojilerini ileri düzeyde kullanabilmek.
12	Elektronik ve Bilgisayar alanı ile ilgili verilerin toplanması, yorumlanması, uygulanması ve duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerleri gözeterek denetleyebilme ve bu değerleri öğretebilmek.
13	Elektronik veya Bilgisayar alanı ile ilgili konularda strateji ve uygulama planları geliştirebilme, elde edilen sonuçları, kalite süreçleri çerçevesinde değerlendirebilmek.
14	Kendi çalışmalarını, alanındaki uluslararası platformlarda, yazılı, sözlü ve/veya görsel olarak aktarabilmek.
15	Ulusal ve uluslararası seviyede yenilikçi ve orijinal araştırma çalışmaları yürütebilme, kendi alanında araştırma ekiplerinde görev alma ve önderlik edebilmek

Ders Öğrenme Çıktısı - Program Çıktıları (1 -5 Puan Aralığı)

Ders Öğrenme Çıktısı	PÇ 1	PÇ 2	PÇ 3	PÇ 4	PÇ 5	PÇ 6	PÇ 7	PÇ 8	PÇ 9	PÇ 10	PÇ 11	PÇ 12	PÇ 13	PÇ 14	PÇ 15
Asimptotik notasyon kullanımı, öz yineleme ilişkilerinin çözülmesi ve algoritma analizi yapabilir.	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
Aç gözlü ve dinamik programlama tekniklerine dayanan algoritmaları analiz edebilir ve tasarlayabilir.	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
İleri seviye veri yapılarını analiz edebilir ve tasarlayabilir.	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
NP-Complete problemlerini açıklar	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
Ortalama Değer	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-

https://ebs.bilecik.edu.tr/pdf/dersbilgigetir/421996