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ŞULLARI
Yok
ÖNERİLEN DERSLER
Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
DERS TANIMI
Karmaşı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İĞİ
HAFTA
KONULAR
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 KAYNAKLAR
1. 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İL
Türkçe
STAJ / UYGULAMA
Yok
PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ