Dersi Veren Fakülte \ Bölüm
Mühendislik Fakültesi \ Bilgisayar Mühendisliği
Kredi
AKTS
Ders Türü
Öğretim Dili
Bilgisayar Mühendisliği
Yapay Zeka Mühendisliği
Temel veri yapıları, bu yapıları manipule etmek ve bilgiye erişmek için kullanılan algoritmalar ve bu algritmaları zaman ve yer karmaşıklığı yönünden analiz etme teknikleri.
Ders Kitapları ve/veya Kaynaklar
M.T. Goodrich, R. Tamassia, M.H. Goldwasser. Data Structures and Algorithms in Java. Wiley.
Bu dersin amacı temel veri yapılarını ve bu yapıları manipule etmek için kullanılan algoritmaları öğretmektir.
1. Soyut Veri Tipi ve gerçekleştirimi arasındaki farkı bilir, bir Soyut Veri Tipinin farklı gerçekleştirimlerini zaman ve bellek kullanımı bakımından karşılaştırır.
2. Liste, yığıt ve kuyruk veri yapılarının özelliklerini bilir ve uygulamalarında bu yapıları seçerek kullanır.
3. Öncelik kuyruklarının özelliklerini bilir ve uygulamalarında bu yapıları seçerek kullanır.
4. Çeşitli ağaç veri yapılarının özelliklerini bilir ve uygulamalarında bu yapıları seçerek kullanır.
5. Orta büyüklükte programları gerçekleştirebilir, hatalarını ayıklayabilir, ve test edebilir.
1. Hafta: Bağlı Listeler
2. Hafta: Algoritma Analizi
3. Hafta: Özyineleme
4. Hafta: Yığıtlar, kuyruklar
5. Hafta: Liste soyut veri tipi ve iteratörler
6. Hafta: Ağaçların temelleri, ikili ağaçlar, ağaç dolaşma
7. Hafta: Öncelik kuyrukları, yığın yapısı
8. Hafta: Map soyut veri tipi, hash tabloları
9. Hafta: SortedMap soyut veri tipi, ikili arama ağaçları
10. Hafta: Dengeli arama ağaçları
11. Hafta: Dengeli arama ağaçları devam
12. Hafta: Çizgeler
Referans Değerlendime Ölçütleri
• Vize % 35
• Final % 35
• Laboratuvar % 10
• Ödev % 20
|
Program Çıktısı
*
|
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
Ders Çıktısı
|
|---|
| 1 |
C, D
|
|
|
|
|
C
|
|
|
|
|
|
| 2 |
C, D
|
|
|
|
|
C
|
|
|
|
|
|
| 3 |
C, D
|
|
|
|
|
C
|
|
|
|
|
|
| 4 |
C, D
|
|
|
|
|
C
|
|
|
|
|
|
| 5 |
C, D
|
B
|
|
A
|
|
C
|
|
|
|
|
|