Anasayfa  »  Fen Bilimleri Enstitüsü »  Bilgi Teknolojileri ve Sistem Yönetimi Tezli Yüksek Lisans Programı

DERS ADIDERS KODUYARIYILTEORİ + UYGULAMA (Saat)AKTS
ALGORİTMALAR BTS531 - 3 + 0 10

DERSİN TÜRÜSeçmeli
DERSİN DÜZEYİTezli Yüksek Lisans
DERSİN YILI-
YARIYIL-
AKTS10
ÖĞRETİM ELEMAN(LAR)I-
DERSİN ÖĞRENME KAZANIMLARI Bu dersin sonunda öğrenciler;
1) Java Veri Yapıları kullanılarak dizi, küme ve map yapıları kurma ve bu yapılar üzerinde öğe ekleme, öğe çıkarma, sıralama, öğe arama gibi temel işlemleri yapabilme becerisi kazanacaklardır.
2) Profesyonel programcıya gerekli olan her algoritmanın, Java Veri Yapıları üzerinde nasıl kullanıldığı bilgisine sahip olacaklardır.
DERSİN VERİLİŞ BİÇİMİYüz Yüze
DERSİN ÖNKOŞULLARIYok
ÖNERİLEN DERSLERBu dersle ilişkili önerilen başka dersler bulunmamaktadır.
DERS TANIMIKarmaşıklık ölçüsü. Asimptotik notasyon. Zaman-mekan dengelemesi. Parçalara bölerek çözüm, yineleme, tarama ve travesleme yöntemleri dahil algoritma tasarımında kullanılan temel stratejilerin incelenmesi. Geriye doğru takip yöntemi. Sinirli parçalara bölme teknikleri. Algoritma araç ve tekniklerinin analizi. NP-tam problemleri. Yaklaşık algoritmalar. Paralel ve hızlı algoritmalara giriş.
DERS İÇERİĞİ
HAFTAKONULAR
1. Hafta Veriyapıları ve algoritma kavramı
2. Hafta Java Collections Framework Arayüzleri
3. Hafta ArrayList Yapısı kurma ve üzerindeki algoritmalar
4. Hafta LinkedList Yapısı kurma ve üzerindeki algoritmalar
5. Hafta Yığıt (stack) Yapısı kurma ve üzerindeki algoritmalar
6. Hafta Kuyruk (queue) Yapısı kurma ve üzerindeki algoritmalar
7. Hafta Öncelik Kuyruğu (Priority Queue) Yapısı kurma ve üzerindeki algoritmalar
8. Hafta ARASINAV I
9. Hafta TreeSet Yapısı kurma ve üzerindeki algoritmalar
10. Hafta HashSet Yapısı kurma ve üzerindeki algoritmalar
11. Hafta LinkedHashSet Yapısı kurma ve üzerindeki algoritmalar
12. Hafta Hashtable Yapısı kurma ve üzerindeki algoritmalar
13. Hafta HashMap Yapısı kurma ve üzerindeki algoritmalar
14. Hafta Uygulamalar
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR1. Timur Karaçay, Java Veri Yapıları, Oracle yayınları, 2011.
2. William Joseph Collins. Data structures and the Java collections framework, McGraw-Hill, 2001.
3. N.B. Dale, D.T. Joyce, and C. Weems. Object-oriented data structures using Java. Jones and Bartlett, London, 2006.
4. Peter Drake. Data structures and algorithms in Java. Prentice Hal, 2006.
5. W. Ford and W.R Topp. Data structures with Java. Prentice Hall, 2004.
6. M.T. Goodrich and Roberto Tamassia. Data Structures and Algorithms in Java. John Wiley and Sons, London, 1960.
7. Simon Gray. Data Structures in Java: From Abstract Data Types to the Java Collections Framework. Addison Wesley, 2006.
8. S. James and M. Gray. Data structures in Java: from abstract data types to the Java Collections Framework. Pearson Addison-Wesley, 2007.
9. Robert Lafore. Data Structures and Algorithms in Java. Sams, 2002.
10. Robert Sedgewick. Algorithms in Java. Addison-Wesley, 2003.
11. Mark Allen Weiss. Data structures and algorithm analysis in Java. Peason Addison-Wesley, 2007.
12. Web sources.
ÖĞRETİM YÖNTEM VE TEKNİKLERİAnlatım,Soru-Cevap,Sorun/Problem Çözme,Diğer
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
DİLTürkçe
STAJ / UYGULAMAYok
  

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