Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
ALGORİTMA ANALİZİ Üçüncü Düzey UMYL539 1 7.50 7.50 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri -
Eğitimin Dili Türkçe
Koordinatör PROF. DR. SELÇUK ASLAN
Dersi Veren Öğretim Eleman(lar)ı -
Yardımcı Öğretim Eleman(lar)ı -
Dersin Veriliş Şekli -
Dersin Amacı Öğrencilere algoritma tasarım ve analiz yöntemlerini ileri düzeyde kazandırarak, hesaplama karmaşıklığını değerlendirebilen, farklı algoritmik yaklaşımları karşılaştırabilen ve mühendislik problemleri için verimli çözümler geliştirebilen araştırmacılar yetiştirmek.
Dersin Tanımı Algoritma analizi dersi, algoritmaların doğruluk, zaman ve bellek karmaşıklığı açısından incelenmesini, tasarım tekniklerinin değerlendirilmesini ve karmaşık mühendislik problemleri için etkin algoritmaların geliştirilmesini kapsayan ileri düzey bir derstir.

Dersin İçeriği
1 Algoritma kavramı, performans ölçütleri ve algoritma analizine giriş
2 Böl ve yönet (Divide and Conquer) algoritmaları ve uygulamaları.
3 Açgözlü (Greedy) algoritmalar ve doğruluk ispatları.
4 Dinamik programlama yöntemleri ve optimizasyon problemleri.
5 NP-tamlık, NP-zorluk kavramları ve hesaplama karmaşıklığı teorisi.
6 Güncel algoritmik yaklaşımlar ve gerçek mühendislik problemlerine yönelik uygulamalar.
7 Bilimsel makale sunumları, proje sunumları ve genel değerlendirme.
8 -
9 -
10 -
11 -
12 -
13 -
14 -
15 -
16 -
17 -
18 -
19 -
20 -

Dersin Öğrenme Çıktıları
1 Algoritmaların zaman ve bellek karmaşıklığını ileri düzey analiz yöntemleriyle değerlendirir.
2 Farklı algoritma tasarım tekniklerini karşılaştırarak uygun çözüm yöntemini belirler.
3 Böl ve yönet, açgözlü ve dinamik programlama yaklaşımlarını karmaşık problemlere uygular.
4 Algoritmik çözümleri deneysel performans sonuçlarıyla karşılaştırır ve bilimsel olarak yorumlar.
5 Güncel araştırma literatürünü inceleyerek algoritma analizi alanında özgün çözüm önerileri geliştirir.
6 -
7 -
8 -
9 -
10 -

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 Araştırma yöntem - tekniklerini bilmek ve alanında uygulayabilmek
2 Alanında proje geliştirmek, projesini uygulayarak hayata geçirebilmek
3 Alan içi ve çok alanlı takımlarda etkin çalışmak ve/veya liderlik rolü üstlenebilmek
4 Güncel yayınları, oluşum ve aktiviteleri takip etmek, katılımcı olabilmek
5 Evrensel, ulusal, yerel sanat ve tasarım değerlerinin farkında olabilmek
6 Herhangi bir sanat eserini çözümleyici ve eleştirel bakış açısı ile değerlendirebilmek
7 Estetik beğeni yetkinliğine sahip olmak ve bu yönünü sanat görüşlerine, tasarımlarına yansıtabilmek
8 Çağdaş sanat tasarım materyal ile tekniklerini kullanmak ve estetik bir ürün yaratabilmek
9 Etik kurallara uymak ve sosyal sorumluluk bilinci taşıyabilmek
10 Alanında paylaşıma açık sanatsal etkinlikler düzenlemek; Yaptığı çalışmaları diğerlerine etkili bir şekilde sunabilmek
11 Alanında kullanılan yeni yöntem -teknikleri bilmek ve özgün tasarımlarına ulaşmada kullanabilmek
12 Edindikleri uzmanlık düzeyindeki teorik ve pratik bilgileri kullanabilme, elde ettiği sonuçları değerlendirmek ve gerektiğinde uygulayabilme becerisine sahip olmak
13 Lisans ve yüksek lisans düzeyinde edinilen yeterliliklere dayalı olarak bilgilerini geliştirebilmek ve özgün çalışmalar yapabilecek seviyeye ulaşabilmek
14 Özgün bir çalışmayı, programı veya projeyi zamanında ve istenilen nitelikte gerçekleştirmek, ekip çalışmalarında sorumluluk alarak çözüm üretmek, akademik ve mesleki kurum ve kuruluşların faaliyetlerine katkıda bulunmak
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü
  Sayısı Süresi (saat) Sayı*Süre (saat)
Yüz yüze eğitim 0 0 0
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme) 14 5 70
Ödevler 0 0 0
Sunum / Seminer hazırlama 0 0 0
Kısa sınavlar 0 0 0
Ara sınavlara hazırlık 1 15 15
Ara sınavlar 1 2 2
Proje (Yarıyıl ödevi) 0 0 0
Laboratuvar 0 0 0
Arazi çalışması 0 0 0
Yarıyıl sonu sınavına hazırlık 5 10 50
Yarıyıl sonu sınavı 1 2 2
Araştırma 5 10 50
Toplam iş yükü     189
AKTS     7.50

Değerlendirme yöntemleri ve kriterler
Yarıyıl içi değerlendirme Sayısı Katkı Yüzdesi
Ara sınav 1 40
Kısa sınav 0 0
Ödev 0 0
Yarıyıl içi toplam   40
Yarıyıl içi değerlendirmelerin başarıya katkı oranı   40
Yarıyıl sonu sınavının başarıya katkı oranı   60
Genel toplam   100

Önerilen Veya Zorunlu Okuma Materyalleri
Ders kitabı -
Yardımcı Kaynaklar -

Ders İle İlgili Dosyalar