Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTSSon Güncelleme Tarihi
2YBS930ALGORİTMA ANALİZİ VE TASARIMI3+0+03628.11.2025

 
Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Doktora
Bölümü / Programı Yönetim Bilişim Sistemleri Doktora
Öğrenim Türü Örgün Öğretim
Dersin Türü Seçmeli
Dersin Öğretim Şekli Yüz Yüze
Dersin Amacı Farklı alanlardaki algoritma sınıfları hakkında bilgi sahibi olmak, etkili algoritmaların tasarlanması ve değerlendirilmesi.
Dersin İçeriği Algoritma etkinliği, Bilgisayar algoritmalarının analizi, Sınıflandırma, arama, sayfalama ve paralelleme, Matematiksel algoritmaların analizi, Oyun ve bulmaca, ağ algoritmaları ve olasılık algoritmaları analizi, Böl ve yönet ile dönüştür ve yönet yaklaşımları, Temel çizge yapıları, işlevleri ve algoritmaları, Rastgele algoritmalar ve çözümlemeleri, Dinamik programlama algoritmaları.
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Dr. Öğr. Üyesi Mazhar Cenk GENÇAL
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Öğretim üyesi tarafından hazırlanan ders notları
Ders Notları Cormen, Leiserson, Rivest, Stein, “Introduction to Algorithms, 3E", MIT Press, 2009


Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav 1 % 40
Yarıyıl Sonu Sınavı 1 % 60
Toplam :
2
% 100

 
AKTS Hesaplama İçeriği
İş Yükü Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 3 42
Sınıf Dışı Ç. Süresi 14 10 140
Ara Sınavlar 1 3 3
Yarıyıl Sonu Sınavı 1 3 3
Toplam İş Yükü   AKTS Kredisi : 6 188

 
Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Öğrenciler çizge algoritmaların doğruluğunu ispatlayabilir, analiz edebilir ve tasarlayabilir.
2 Öğrenciler, yüksek başarımlı matris işlemleri algoritmaları tasarlayabilir.
3 Öğrenciler problemin ait olduğu sınıfı belirleyebilir ve uygun algoritmayı uygulayabilir.
4 Öğrenciler algoritmaların kullanıldığı çalışmaları inceleyip eleştiri getirebilir ve yenilik katabilirler.

 
Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Zaman ve Yer Karmaşıklığı - -
2 Yinelemeler ve Master Teoremi - -
3 Greedy Algoritmaları - -
4 Dinamik Programlama, Amortize Analizi - -
5 Temel Çizge Algoritmaları - -
6 Asgari Tarama Ağacı - -
7 Kısa Yol Problemleri - -
8 Matris İşlemleri - -
9 Matris İşlemleri - -
10 Doğrusal Programlama - -
11 Karakter Katarı Eşleme - -
12 Geometrik Algoritmalar - -
13 Yaklaşım Algoritmaları - -
14 Yaklaşım Algoritmaları - -
 

 
Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8
Tüm 4 4 5 5 5 4 5 5
Ö1 4 3 5 5 5 3 5 5
Ö2 4 3 5 5 5 3 5 5
Ö3 4 3 5 5 5 3 5 5
Ö4 5 4 4 5 5 5 5 4

  Katkı Düzeyi: 1: Çok Düşük 2: Düşük 3: Orta 4: Yüksek 5: Çok Yüksek

  
  https://obs.osmaniye.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=242002&curProgID=5765&lang=tr