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ğerlendirme Ölçütleri |
| Etkinlikler |
Sayısı |
Katkı Payı (%) |
| Derse Devam / Katılım |
- |
- |
| Laboratuvar |
12 |
%10 |
| Uygulama |
- |
- |
| Ödev |
3 |
%10 |
| Proje |
- |
- |
| Sunum / Sözlü Sınav |
- |
- |
| Alan Çalışması |
- |
- |
| Staj |
- |
- |
| Kurul |
- |
- |
| Kısa Sınav (Quiz) |
- |
- |
| Ara Sınav |
1 |
%40 |
| Final |
1 |
%40 |
|
Toplam |
%100 |
| Referans AKTS-İş Yükü Tablosu |
| Etkinlikler |
Sayısı/Hafta |
Süresi (Saat) |
İş Yükü |
| Ders Süresi (ilk 6 hafta) |
6 |
4 |
24 |
| Ders Süresi (son 6 hafta) |
6 |
4 |
24 |
| Laboratuvar |
12 |
2 |
24 |
| Uygulama |
- |
- |
- |
| Ödev |
3 |
20 |
60 |
| Proje |
- |
- |
- |
| Sunum / Sözlü Sınav |
- |
- |
- |
| Alan Çalışması |
- |
- |
- |
| Staj |
- |
- |
- |
| Kurul |
- |
- |
- |
| Kısa Sınav (Quiz) Hazırlık |
- |
- |
- |
| Ara Sınav Hazırlık |
1 |
20 |
20 |
| Final |
1 |
2 |
2 |
| Final Hazırlık |
1 |
24 |
24 |
| Sınıf Dışı Ders Çalışma Süresi (Ön Çalışma, Pekiştirme vb.) |
12 |
5 |
60 |
| Toplam İş Yükü | | |
238 |
| Toplam İş Yükü / 30 | | |
238 / 30 |
| | |
|
| Dersin AKTS Kredisi | | |
8 |
|
Program Çıktısı
**
|
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
Ders Çıktısı
|
|---|
| 1 |
|
|
|
|
|
|
|
|
|
|
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
| 3 |
|
|
|
|
|
|
|
|
|
|
|
| 4 |
|
|
|
|
|
|
|
|
|
|
|
| 5 |
|
|
|
|
|
|
|
|
|
|
|