MÜHENDİSLİK FAKÜLTESİ
BİLGİSAYAR MÜHENDİSLİĞİ
Dersin Adı   Algoritma Analizi (SEÇMELİ)
Dönemi Dersin Kodu Teorik Saat / Uygulama Saati AKTS
8 1213874 3 / 0 4
Dersin Düzeyi Lisans
Dersin Dili Türkçe
Dersin Veriliş Biçimi Yüz Yüze
Dersin Koordinatörü Prof.Dr. Harun Uğuz
Koordinator E-mail harun_uguz selcuk.edu.tr
Öğretim Elemanı
Prof.Dr. Harun Uğuz
Yardımcı Öğretim Elemanları
Görevlendirilen Arş.Gör.
Dersin Amacı Algoritma geliştirilmesinde etkin algoritma dizaynının, birden fazla algoritmanın kıyaslanabilmesi ve etkinliğinini belirlenebilmesinin ve algoritma dizayn ve analizinde etkin yöntemlerin öğretilmesi.
Temel Bilimler Mühendislik Bilimleri Sosyal Bilimler Eğitim Bilimleri Sanat Bilimleri Sağlık Bilimleri Tarım Bilimleri
20 80 0 0 0 0 0
DERS YÖNTEM VE TEKNİKLERİ
Yüz yüze eğitim
HAFTA DERS İÇERİĞİ KAYNAK
1 Algoritma kavramı ve analizine giriş Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
2 Asimtotik Notasyonlar Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
3 Özyineli algoritmaların karmaşıklığı: Tümevarım, Tümden gelim, master teoremi Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
4 Açgözlü Algoritmalar Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
5 Böl ve Yönet yaklaşımlı Algoritmalar Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
6 Hızlı Sıralama, Merge Sıralama ve Heap Sıralama Yöntemleri Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
7 Dinamik Programlama Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
8 Ara Sınav
9 Amortisman Analizi Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
10 Hash Tabloları Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
11 Çizge Algoritmaları Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
12 Doğrusal Zamanlı Sıralama Algoritmaları Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
13 NP, NP Tam, NP zor problemler Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
14 Doğrusal Programlama Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
15 Paralel programlama algoritmaları Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003
DEĞERLENDİRME SİSTEMİ   Ara Sınav Final
  Sayı Katkı Payı Sayı Katkı Payı  
Yarıyıl İçi Çalışmaları : - -
Devam/Katılım : - -
Uygulamalı Sınav : - -
Derse Özgü Staj : - -
Küçük Sınav : - -
Ödev : 2 20
Sunum ve Seminer : - -
Projeler : - -
Atölye/Laboratuvar Uygulamaları : - -
Vaka Çalışmaları : - -
Arazi Çalışmaları : - -
Klinik Çalışmaları : - -
Diğer Çalışmaları : - -
Ara Sınav   - -
Final   1 40
AKTS İŞ YÜKÜ TABLOSU   Sayı Süre
Ders Süresi : 14 3
Sınav Dışı Ders Çalışma Süresi : 14 4
Sunum ve Seminer Hazırlama : - -
Derse Özgü Staj : - -
Atölye/Laboratuvar Uygulamaları : - -
Arazi Çalışmaları : - -
Vaka Çalışmaları : - -
Projeler : - -
Ödev : 4 5
Küçük Sınavlar : - -
Ara Sınav : 1 2
Final : 1 2
DERSİN AKTS KREDİSİ 4
No DERS ÖĞRENİM ÇIKTISI KATKISI (*)
D.Ö.Ç. 1 Algoritma karmaşıklıklarını hesaplayabilmek 3
D.Ö.Ç. 2 Algoritmaların teorik altyapısının farkına varmak 3
D.Ö.Ç. 3 Gerçek hayat sorunlarını çözmek için algoritmik çözümlerin geliştirmek 3
D.Ö.Ç. 4 Algoritma etkinliğini öğrenmek 3
* 1: Zayıf - 2: Orta - 3: İyi - 4: Çok İyi
PROGRAM ÇIKTISI VE DERS ÖĞRENİM ÇIKTISI İLİŞKİ MATRİSİ

DÖÇ1DÖÇ2DÖÇ3DÖÇ4DÖÇ5DÖÇ6DÖÇ7DÖÇ8DÖÇ9DÖÇ10DÖÇ11DÖÇ12DÖÇ13DÖÇ14DÖÇ15DÖÇ16DÖÇ17DÖÇ18DÖÇ19DÖÇ20
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
PÇ16
PÇ17
PÇ18
PÇ19
PÇ20