ALGORİTMALAR

BTS531

Ders Kodu: BTS531
Yarıyıl: -
Teori+Uygulama: 3 + 0
AKTS: 10

Dersin Türü

Seçmeli

Dersin Düzeyi

Tezsiz Yüksek Lisans

Dersin Yılı

Dersin Yarıyılı

AKTS

Öğretim Eleman(lar)ı

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

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.
Profesyonel programcıya gerekli olan her algoritmanın, Java Veri Yapıları üzerinde nasıl kullanıldığı bilgisine sahip olacaklardır.

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Yok

Önerilen Dersler

Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.

Ders Tanımı

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 İçeriği

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

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.

Öğretim Yöntemleri

Anlatım
Soru-Cevap
Sorun/Problem Çözme
Diğer

Değerlendirme

Dil

Türkçe

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

	Ö1	Ö2
P1	X	X
P2		X
P3
P4		X
P5	X
P6		X
P7		X
P8	X
P9	X
P10	X
P11