Ön Koşul Dersleri:
Dersin Dili:
İngilizce
Dersin Koordinatörü:
Dersin Amacı:
Bu ders, nesneye yönelimli programlama kavramını ve bu yaklaşımla veri yapılarını tanıtır
Dersin İçeriği:
Nesne Yönelimli Programlamanın (OOP) ilkeleri. Yığıtlar, kuyruklar; bağlı listeler, ağaçlar, yığınlar, çizgeler.
Dersin Öğretim Yöntemleri:
1: Anlatım, 2: Soru-Cevap, 3: Tartışma
Dersin Ölçme Yöntemleri:
A: Sınav, C: Ödev
Dikey Sekmeler
Dersin Öğrenme Çıktıları
| Dersin Öğrenme Çıktıları | Program Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| Öğrenciler belirli bir problem için gerekli veri yapılarını kullanacaklardır. | 1 | 1,2,3 | A,C |
| Öğrenci bağlantılı listeleri, yığınları, kuyrukları ve ikili ağaçları kullanacaktır. | 1 | 1,2,3 | A,C |
| Öğrenci, eldeki problem için en uygun veri yapısını belirleyecektir. | 1 | 1,2,3 | A,C |
| Öğrenci, mevcut veri türlerini kullanarak karmaşık veri yapıları oluşturacaktır. | 1 | 1,2,3 | A,C |
| Öğrenci, OOP'nin temel ilkelerini öğrenecek. | 1 | 1,2,3 | A,C |
Dersin Akışı
| DERS AKIŞI | ||
| Konular | Ön Hazırlık | |
| Nesne Yönelimli Programlama ilkeleri ve Sınıf Yazma | Ders notları | |
| Kalıtım, Arayüz ve Soyut Sınıflar | Ders notları | |
| Çokformluluk | Ders notları | |
| Yığınlar ve Kuyruklar | Ünite 4 | |
| Bağlı Listeler | Ünite 5 | |
| Özyineleme | Ünite 6 | |
| ARA SINAV | ||
| İkili Ağaçlar | Ünite 8 | |
| Kırmızı-Siyah Ağaçlar | Ünite 9 | |
| 2-3-4 Ağaçlar ve Harici Depolama | Ünite 10 | |
| Yığıtlar | Ünite 12 | |
| Çizgeler | Ünite 13 | |
| Ağırlıklı Çizgeler | Ünite 14 | |
| Veri Yapılarının Karşılaştırılması | Ünite 15 | |
| FINAL | ||
Kaynaklar
| KAYNAKLAR | |
|
Data Structures and Algorithms in Java, Lafore, Pearson, 2017.
Java Software Solutions: Foundations of Program Design (2nd. ed.), Lewis and Loftus, Addison-Wesley, 2000. |
|
|
Introduction to Algorithms, 4th Edition, Cormen, Leiserson, Rivest, Stein; MIT Press 2022.
Java tutorials, (https://docs.oracle.com/javase/tutorial/), Oracle. Lecture Notes |
|
Materyal Paylaşımı
| MATERYAL PAYLAŞIMI | |
| Belgeler | Ders Konuları için Yönergeler ve ek örnekler |
| Ödevler | Ev Ödevleri |
| Sınavlar | Ara Sınav ve Final Sınavı |
Değerlendirme Sistemi
| DEĞERLENDİRME SİSTEMİ | ||
| YARIYIL İÇİ ÇALIŞMALARI | SIRA | KATKI YÜZDESİ |
| Ara Sınav | 1 | 40 |
| Kısa Sınav | 1 | 20 |
| Ödev | 10 | 20 |
| Toplam | 100 | |
| Finalin Başarıya Oranı | 60 | |
| Yıl içinin Başarıya Oranı | 40 | |
| Toplam | 100 | |
AKTS İş Yükü Tablosu
| AKTS / İŞ YÜKÜ TABLOSU | |||
| Etkinlik | SAYISI |
Süresi (Saat) |
Toplam İş Yükü (Saat) |
| Ders Süresi (Sınav haftası dahildir: 15x toplam ders saati) | 15 | 3 | 45 |
| Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme) | 15 | 4 | 60 |
| Ara Sınav | 1 | 10 | 10 |
| Kısa Sınav | 10 | 1 | 10 |
| Ödev | 10 | 1 | 10 |
| Final | 1 | 10 | 10 |
| Toplam İş Yükü | 145 | ||
| Toplam İş Yükü / 25 (s) | 5,8 | ||
| Dersin AKTS Kredisi | 6 | ||
1