| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Veri Yapıları | CENG 218 | | | 3 + 2 | 4 | 7,00 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Öğrenci temel algoritmalar ve veri yapıları bilgisine sahip olur |
| 2. Öğrenci Soyut Veri Yapılarınının tasarımını yapar ve önemini anlar |
| 3. Öğrenci özyineleme algoritmalarını kullanır |
| 4. Öğrenci bağlı liste ve ikili ağaçlar gibi bağlı yapılara hakim olur |
| 5. Yığın ve Sıra gibi veri yapılarına hakimiyet ile bu yapıların problem çözümünde kullanımı |
| 6. Gelişmiş veri yapılarına aşinalık - Dengeli arama ağaçları, karma tablolar, önem sıraları. Sıralama algoritmalarına aşinalık - Hızlı Sıralama, Birleşme Sıralama ve Yığıt Sıralama |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | CENG 114 |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Bu derste Java programlama diliyle soyut veri yapısı tasarlama ve kodlamaya giriş metodları anlatılır. Bazı konu başlıkları bağlı yapılar, yığın, sıra, özyinelemeli algoritmalar, ikili ağaçlar, dengeli ağaçlar ve karma tablolardır. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Java Diline Giriş - Temel Yapılar |
| 2 | Java Diline Giriş - Sınıf Tasarımı ve G/Ç |
| 3 | Java Diline Giriş - Kalıtım, Arayüzler ve Java Koleksiyonları |
| 4 | Algoritma Verimi, Algoritma Analizi |
| 5 | Koleksıyonlara Giriş - Yığınlar ve Sıralar |
| 6 | Yığın ve Sıra Uygulamaları, Önek, Sonek, İçek İfadeleri, Dönüşüm Algoritmaları |
| 7 | Listeler |
| 8 | Listeler Üzerinde Standard Algoritmalar. |
| 9 | Bağlı Listeler ve Bağlı Listelerin Uygulamaları |
| 10 | Sıralama ve Arama, Sıralama Kavramları, İkili Arama |
| 11 | Özyineleme, Özyinelemenin Temelleri |
| 12 | Özyinelemeli Programlama |
| 13 | Ağaçlar |
| 14 | Önem Sıraları, Yığıt Soyut Veri Yapısı, Huffman Algoritmasi |
| |
| Kaynaklar: |
| John Lewis • Joseph Chase Java Software Structures Designing and Using Data Structures 4rthed. Pearson Education Limited 2014 0-273-79332-2
JOHN LEWIS, WILLIAM LOFTUS Java Software Solutions: Foundations of Program Design, Eighth Edition. Pearson Education Limited 2015 978-0-13-359495-9
|
| |
| Diğer Kaynaklar: |
| Langsam Y., Augenstein M., Tenenbaum A. Data Structures Using C and C++, 2nd edition Prentice Hall 1996 013-529322-7
Richard Gilberg, Behrouz Forouzan Data Structures: A Pseudocode Approach with C, 2nd Edition Cengage Course Technolgy 2006
9780534390808
|
| |
| Öğretim Yöntem ve Teknikleri: |
| Haftada 3 saat ders ve 2 saat laboratuvar. Haftalık yazılı ve programlama ödevleri. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ödev | 3 | %15 |
| Ara sınav | 1 | %30 |
| Laboratuvar | 14 | %20 |
| Final Sınavı | 1 | %35 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |