Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi

Problemlere yazılım çözümlerinin tasarlanmasında kullanılabilecek temel veri yapıları ve algoritmaları öğretmek ve veri yapıları ve algoritmaları tanıtmak.

-

Yazılım Tasarımına Giriş, Karmaşıklık yönetimi, Veri soyutlama, Kavramsal veri yapısı, Algoritma Analizine Giriş, Algoritmaların verimliliği, Deneysel analiz, Bağlı liste, Liste kavramsal veri yapısı, List ve iterator sınıfları, Standard Template Library, Yığın, Stack sınıfı ve gerçeklemeleri; Kuyruk, Queue sınıfı ve gerçeklemeleri; Uygulamalar Özyineleme, özyinelemeli düşünme, özyineli fonksiyonların elle çalıştırılması, Ağaçlar, Ağaç dolaşma yöntemleri; İkili ağaçlar; İkili arama ağaçları, Huffman sıkıştırma yöntemi. Çizgeler, Çizge dolaşma; Kısa Yol Problemleri; Minimum örten ağaç problemi. Dengeli Ağaçlar,AVL ağacı, Kırmızı-siyah ağacı; 2-3 ağacı; 2-3-4 ağacı; B-ağacı. Sıralama,

Anlatım, görsel video, materyal örnekleri ve ödev

Yok

Türkçe

1. M. A. Weiss, Data Structures and Algorithm Analysis in C++, Addison Wesley, 2006. 2. Cormen, Leiserton, Rivest, Introduction to Algorithms, MIT Press, 2001. 3. Sahni, Data Structures, Algorithms and Applications in C++, McGraw-Hill, 1998. 4. Horowitz, Sahni, Rajasekaran, Computer Algorithms, Computer Science Press, 1998. 5. Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık 2002.

Yok

• Temel veri yapıları ve algoritmaları listeyebilir.
• Tanınan araçları kullanarak yeni algoritmalar tasarlayabilir.
• Algoritma analizini bilir.
• Üretilen çözümlerin karmaşıklık analizlerini çözebilir.
• Veri yapıları kullanımını bilir.