| 1 |
Dersin Adı: |
ALGORİTMA TASARIMI ve ANALİZİ |
| 2 |
Dersin Kodu: |
END5121 |
| 3 |
Dersin Türü: |
Seçmeli |
| 4 |
Dersin Seviyesi: |
Yüksek Lisans |
| 5 |
Dersin Verildiği Yıl: |
1 |
| 6 |
Dersin Verildiği Yarıyıl: |
1 |
| 7 |
Dersin AKTS Kredisi: |
7,5 |
| 8 |
Teorik Ders Saati (saat/hafta): |
3 |
| 9 |
Uygulama Ders Saati (saat/hafta): |
0 |
| 10 |
Laboratuar Ders Saati (saat/hafta): |
0 |
| 11 |
Dersin Önkoşulu |
Yok |
| 12 |
Ders İçin Önerilen Diğer Hususlar |
Yok |
| 13 |
Dersin Dili: |
Türkçe |
| 14 |
Dersin Veriliş Şekli |
Yüz yüze |
| 15 |
Dersin Koordinatörü: |
Prof. Dr. ERDAL EMEL |
| 16 |
Dersi Veren Diğer Öğretim Elemanları: |
|
| 17 |
Ders Koordinatörünün İletişim Bilgileri: |
erdal@uludag.edu.tr
Tel: 0224 294 2080
Endüstri Mühendisliği Bölümü,
Mühendislik Mimarlık Fakültesi
Uludağ Üniversitesi, Görükle, Bursa |
| 18 |
Dersin Web Adresi: |
|
| 19 |
Dersin Amacı |
Hemen tüm mühendislik uygulamalarında bilgisayar
programları tartışmasız bir öneme sahiptir. Programların
en büyük dayanağı ise sahip oldukları algoritmalardır.
Farklı uygulamalarda problemlerin tipi ne olursa olsun,
algoritmalarının hep ortak yönleri vardır. Bu derste
özellikle Endüstri Mühendisliği optimizasyon
uygulamalarında öğrencilerin analitik düşünmelerine ve
yeni algoritmalar geliştirmelerine olanak sağlayacak bir
bilgi ve beceri kazanımı hedeflenmektedir. |
| 20 |
Dersin Mesleki Gelişime Katkısı: |
|
| Hafta |
Teori |
Uygulama |
| 1 |
Algoritma tanımı, Algoritmik problem çözümü, problem
tipleri, veri tipleri. |
|
| 2 |
Algoritmaların etkinliği: asimptotik
gösterim, özyinelemeli ve özyinelemesiz algortimaların
matematiksel analizi. |
|
| 3 |
Kaba kuvvet (brute force)
algoritmaları, eksiksiz arama (exhaustive search). |
|
| 4 |
Böl ve
fethet algoritmaları: birleşmeli sıralama, hızlı sıralama, ikili
arama. |
|
| 5 |
. Azalt ve fethet algoritmaları: insertion sıralama,
Depth-First arama, Breadth-First arama, topolojik sıralama.
|
|
| 6 |
Basitleştir ve fethet: ön-sıralama, Gauss eleme, dengeli
arama ağaçları, dikey sıralama. |
|
| 7 |
Boyut ve süre takasları:
dizgi eşleme, hesaba dayalı adresleme, ikili ağaç yapıları. |
|
| 8 |
Dinamik programlama algoritmaları: Floyd, Sırt-çantası. |
|
| 9 |
Hırslı (Greedy) algortmalar: Prim, Kruskal, Dikstra. |
|
| 10 |
Yinelemeli iyileştirme Algoritmaları: Simplex, MaksimumAkış Problemi |
|
| 11 |
Algoritmaların Sınırları: alt-sınır, karar
ağaçları, P, NP, ve NP-tam Problemler. |
|
| 12 |
Algoritmik kısıtlarla
mücadele : Geri-iz-sürme (Backtracking) |
|
| 13 |
Dal-Sınır (Branchand-Bound) |
|
| 14 |
NP-zor Problemler için yaklaşık algoritmalar |
|
