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

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

DERSİN TÜRÜZorunlu
DERSİN DÜZEYİTezsiz Yüksek Lisans
DERSİN YILI-
YARIYILProgram Ders Listesi-Program Ders Listesi-Program Ders Listesi-Program Ders Listesi----
AKTS10
ÖĞRETİM ELEMAN(LAR)IÖğretim Görevlisi Ayışığı Başak Sevdik Çallı
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 İÇ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
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