Anasayfa  »  Fen Bilimleri Enstitüsü »  Bilgisayar Mühendisliği Tezsiz Yüksek Lisans Programı

DERS ADIDERS KODUYARIYILTEORİ + UYGULAMA (Saat)AKTS
ALGORİTMA TASARIMI VE ANALİZİ BİL567 - 3 + 0 10

DERSİN TÜRÜZorunlu
DERSİN DÜZEYİTezsiz Yüksek Lisans
DERSİN YILI-
YARIYIL-
AKTS10
ÖĞRETİM ELEMAN(LAR)IDoktor Öğretim Üyesi Didem Ölçer
DERSİN ÖĞRENME KAZANIMLARI Bu dersin sonunda öğrenciler;
1) Algoritma karmaşıklığı analizi ve karşılaştımayı öğrenir.
2) Zaman ve bellek etkin program geliştirme pratiği kazanır.
3) Sezgiselleri problem çözmede kullanma yeteneği kazanır.
DERSİN VERİLİŞ BİÇİMİYüz Yüze
DERSİN ÖNKOŞULLARIYok
ÖNERİLEN DERSLERYok
DERS TANIMIAlgoritma karmaşıklığı. Sonuşur gösterim. Arama. Sıralama. Böl-ve-yönet. Dinamik programlama. Açgözlü yöntemler. Uygulamalar. Çizge kuramı. En kısa yol. En küçük yayılan ağaç. Sezgiseller. NP zor ve NP TAM Problemler. Yakın gelişmeler.
DERS İÇERİĞİ
HAFTAKONULAR
1. Hafta Algoritma karmaşıklığı
2. Hafta Sonuşur gösterim
3. Hafta Arama
4. Hafta Sıralama
5. Hafta Böl-ve-yönet
6. Hafta Dinamik programlama
7. Hafta Açgözlü yöntemler, Uygulamalar
8. Hafta Ara-sınav
9. Hafta Çizge kuramı
10. Hafta En kısa yol
11. Hafta En küçük yayılan ağaç
12. Hafta Sezgiseller
13. Hafta NP zor ve NP TAM Problemler
14. Hafta Yakın gelişmeler
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR1. Cormen, Introduction to Algorithms, 2.Ed., MIT Press, 2001
2. Gilles Brassard, Paul Bratley. Fundamentals of algorithmics. Prentice Hall, 1996.
3. D.R. Stinson, An introduction to the design and analysis of algorithms, Charles Babbage Research Centre, Winnipeg, Manitoba, 1987.
ÖĞRETİM YÖNTEM VE TEKNİKLERİProje
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 SayısıToplam Katkısı(%)
Ara Sınav130
Proje130
Toplam(%)60
Yıl İçinin Başarıya Oranı(%)60
Finalin Başarıya Oranı(%)40
Toplam(%)100
AKTS İŞ YÜKÜ
Aktivite Sayı Süresi(Saat) İş Yükü
Ara Sınav122
Kısa Sınavlara hazırlık
Sınıf Dışı Ders Çalışma Süresi
Final Sınavına Hazırlık17070
Ders Saati14342
Ara Sınava Hazırlık15050
Laboratuvar
Final Sınavı122
Ödevler24080
Sunum (Hazırlık dahil)14040
Toplam İş Yükü286
Toplam İş Yükü / 309,53
Dersin AKTS Kredisi10
DİLTürkçe
STAJ / UYGULAMAYok
  

PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ
Ö1Ö2Ö3
P1  X   X   X
P2     
P3  X   X   X
P4  X   X   X
P5  X   X   X
P6  X   X   X
P7     
P8  X   X   X
P9     
P10     
P11     
P12