Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
ALGORİTMA ANALİZİ İkinci 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 Yüksek lisans yeterliklerine dayalı olarak alanındaki güncel ve ileri düzeydeki bilgileri özgün düşünce ve araştırma ile uzmanlık düzeyinde geliştirmek, derinleştirmek ve bilime yenilik getirecek özgün tanımlara ulaşmak
2 Fizik alanı ile ilgili disiplinlerarasındaki etkileşimi kavramak; yeni ve karmaşık fikirleri analiz, sentez ve değerlendirmede uzmanlık gerektiren bilgileri kullanarak özgün sonuçlara ulaşmak
3 Fizik alanındaki yeni bilimsel bilgilere ulaşabilmek ve alanıyla ilgili araştırma yöntemlerinde üst düzeyde beceri kazanabilmek
4 Fizik alanında yeni bir bilimsel yöntem geliştirebilmek ya da bilinen bir yöntemi farklı bir probleme uygulayabilmek
5 Özgün bir konuyu araştırabilmek, kavrayabilmek, tasarlayabilmek, uyarlayabilmek ve uygulayabilmek
6 Yeni ve karmaşık fikirlerin sorgulamak, sentezlemek ve değerlendirmesini yapabilmek
7 Özgün çalışmaları hakemli dergilerde yayınlamak
8 Yaratıcı ve sorgulayıcı düşünme, sorun çözme ve karar verme gibi üst düzey zihinsel süreçleri kullanarak, alanı ile ilgili ve disiplinlerarası özgün fikir ve yöntemler geliştirebilmek
9 Uzman bir topluluk içinde özgün görüşlerini etkili bir şekilde sunabilmek
10 En az bir yabancı dilde, ileri düzeyde yazılı, sözlü ve görsel iletişim kurabilmek ve tartışabilmek
11 Akademik ve profesyonel bağlamda teknolojik ilerlemeleri tanıtarak, bilgi toplumu olma sürecine katkıda bulunmak
12
13
14
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
İndir