Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| VERİ YAPILARI | CPE2120201 | Güz Dönemi | 3+2 | 4 | 8 |
| Ders Programı | Çarşamba 09:40-10:30 Çarşamba 10:40-11:30 Çarşamba 14:40-15:30 Çarşamba 15:40-16:30 Çarşamba 16:40-17:30 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | Öğr.Gör. Deniz BEŞTEPE |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı temel veri yapılarını ve bu yapıları manipule etmek için kullanılan algoritmaları öğretmektir. |
| Dersin İçeriği | Bu ders; Veri Yapıları ve Algoritmalara Giriş (Java ile Programlama),Arama Algoritmaları (Java ile Programlama),Algoritma Analizi ve Sıralama Algoritmaları (Java ile Programlama),Özyineleme (Recursion) (Java ile Programlama),Bağlı Listeler (Java ile Programlama),Yığınlar (Stacks) (Java ile Programlama),Kuyruklar ve Listeler (Java ile Programlama),Ara Sınav,Yineleyiciler (Iterators) (Java ile Programlama),Öncelikli Kuyruklar (Java ile Programlama),Ağaçlar (Java ile Programlama),Haritalar ve Hash Tabloları (Java ile Programlama),Sıralı Haritalar (Java ile Programlama),İkili Arama Ağaçları (Java ile Programlama),Genel Tekrar ve Final Sınavına Hazırlık ,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1-Temel algoritmaların zaman ve bellek karmaşıklığını analiz eder. | ||
| 2-Soyut Veri Tiplerini (ADT) gerçekleştirimlerinden ayırt ederek tanımlar. | ||
| 3-Bir Soyut Veri Tipinin farklı gerçekleştirimlerini zaman ve bellek kullanımı açısından karşılaştırır. | ||
| 4-Temel veri yapılarını uygun problemlerde uygular. | ||
| 5-Belirli bir uygulama gereksinimine uygun veri yapısı tasarlar. | ||
| 6-Orta büyüklükte programlar geliştirir. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Veri Yapıları ve Algoritmalara Giriş (Java ile Programlama) | |
| 2 | Arama Algoritmaları (Java ile Programlama) | |
| 3 | Algoritma Analizi ve Sıralama Algoritmaları (Java ile Programlama) | |
| 4 | Özyineleme (Recursion) (Java ile Programlama) | |
| 5 | Bağlı Listeler (Java ile Programlama) | |
| 6 | Yığınlar (Stacks) (Java ile Programlama) | |
| 7 | Kuyruklar ve Listeler (Java ile Programlama) | |
| 8 | Ara Sınav | |
| 9 | Yineleyiciler (Iterators) (Java ile Programlama) | |
| 10 | Öncelikli Kuyruklar (Java ile Programlama) | |
| 11 | Ağaçlar (Java ile Programlama) | |
| 12 | Haritalar ve Hash Tabloları (Java ile Programlama) | |
| 13 | Sıralı Haritalar (Java ile Programlama) | |
| 14 | İkili Arama Ağaçları (Java ile Programlama) | |
| 15 | Genel Tekrar ve Final Sınavına Hazırlık | |
| 16 | Genel Sınav |
| Kaynak |
| Data Structures and Algorithms in Java, 6th Edition, by Goodrich, Tamassia and Goldwasser. Wiley. |
| Weiss, M. A. (2022). Data Structures and Algorithm Analysis in Java (3rd ed.). Pearson. Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to Algorithms (4th ed.). MIT Press. Lafore, R. (2026). Data Structures and Algorithms in Java (2nd ed.). Sams. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen ve mühendislik bilgilerini karmaşık mühendislik problemlerinin modellenmesi ve çözümünde uygular. | X | |||||
| 2 | Karmaşık mühendislik problemlerini uygun analiz ve modelleme yöntemleriyle çözer. | X | |||||
| 3 | Karmaşık sistem, süreç ve ürünleri gerçekçi kısıtlar altında modern tasarım yöntemleriyle tasarlar. | X | |||||
| 4 | Mühendislik problemlerine yönelik modern teknik ve araçları etkin biçimde kullanır. | X | |||||
| 5 | Mühendislik problemlerine ilişkin deneysel verileri analiz eder. | X | |||||
| 6 | Disiplin içi ve çok disiplinli takımlarda bireysel sorumluluk bilinciyle etkin çalışır. | ||||||
| 7 | Türkçe ve en az bir yabancı dilde etkili sözlü ve yazılı iletişim kurar. | ||||||
| 8 | Yaşam boyu öğrenme yaklaşımıyla mesleki bilgi ve becerilerini geliştirir. | X | |||||
| 9 | Mesleki ve etik sorumluluklarını ilgili ilkeler çerçevesinde değerlendirir. | ||||||
| 10 | Proje, risk ve değişim yönetimi süreçlerini girişimcilik ve sürdürülebilirlik ilkeleri çerçevesinde değerlendirir. | ||||||
| 11 | Mühendislik uygulamalarının toplumsal, çevresel, güvenlik ve hukuksal etkilerini değerlendirir. | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |
| AKTS / İşyükü Tablosu | ||||||
| Etkinlik | Sayı | Süresi (Saat) | Toplam İş Yükü (Saat) | |||
| Toplam İş Yükü (Saat) | 0 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(0/30) | 0 | |||||
| Dersin AKTS Kredisi: *30 saatlik çalışma 1 AKTS kredisi sayılmaktadır. | ||||||
Dersin Detaylı Bilgileri
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| VERİ YAPILARI | CPE2120201 | Güz Dönemi | 3+2 | 4 | 8 |
| Ders Programı | Çarşamba 09:40-10:30 Çarşamba 10:40-11:30 Çarşamba 14:40-15:30 Çarşamba 15:40-16:30 Çarşamba 16:40-17:30 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | Öğr.Gör. Deniz BEŞTEPE |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı temel veri yapılarını ve bu yapıları manipule etmek için kullanılan algoritmaları öğretmektir. |
| Dersin İçeriği | Bu ders; Veri Yapıları ve Algoritmalara Giriş (Java ile Programlama),Arama Algoritmaları (Java ile Programlama),Algoritma Analizi ve Sıralama Algoritmaları (Java ile Programlama),Özyineleme (Recursion) (Java ile Programlama),Bağlı Listeler (Java ile Programlama),Yığınlar (Stacks) (Java ile Programlama),Kuyruklar ve Listeler (Java ile Programlama),Ara Sınav,Yineleyiciler (Iterators) (Java ile Programlama),Öncelikli Kuyruklar (Java ile Programlama),Ağaçlar (Java ile Programlama),Haritalar ve Hash Tabloları (Java ile Programlama),Sıralı Haritalar (Java ile Programlama),İkili Arama Ağaçları (Java ile Programlama),Genel Tekrar ve Final Sınavına Hazırlık ,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1-Temel algoritmaların zaman ve bellek karmaşıklığını analiz eder. | ||
| 2-Soyut Veri Tiplerini (ADT) gerçekleştirimlerinden ayırt ederek tanımlar. | ||
| 3-Bir Soyut Veri Tipinin farklı gerçekleştirimlerini zaman ve bellek kullanımı açısından karşılaştırır. | ||
| 4-Temel veri yapılarını uygun problemlerde uygular. | ||
| 5-Belirli bir uygulama gereksinimine uygun veri yapısı tasarlar. | ||
| 6-Orta büyüklükte programlar geliştirir. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Veri Yapıları ve Algoritmalara Giriş (Java ile Programlama) | |
| 2 | Arama Algoritmaları (Java ile Programlama) | |
| 3 | Algoritma Analizi ve Sıralama Algoritmaları (Java ile Programlama) | |
| 4 | Özyineleme (Recursion) (Java ile Programlama) | |
| 5 | Bağlı Listeler (Java ile Programlama) | |
| 6 | Yığınlar (Stacks) (Java ile Programlama) | |
| 7 | Kuyruklar ve Listeler (Java ile Programlama) | |
| 8 | Ara Sınav | |
| 9 | Yineleyiciler (Iterators) (Java ile Programlama) | |
| 10 | Öncelikli Kuyruklar (Java ile Programlama) | |
| 11 | Ağaçlar (Java ile Programlama) | |
| 12 | Haritalar ve Hash Tabloları (Java ile Programlama) | |
| 13 | Sıralı Haritalar (Java ile Programlama) | |
| 14 | İkili Arama Ağaçları (Java ile Programlama) | |
| 15 | Genel Tekrar ve Final Sınavına Hazırlık | |
| 16 | Genel Sınav |
| Kaynak |
| Data Structures and Algorithms in Java, 6th Edition, by Goodrich, Tamassia and Goldwasser. Wiley. |
| Weiss, M. A. (2022). Data Structures and Algorithm Analysis in Java (3rd ed.). Pearson. Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to Algorithms (4th ed.). MIT Press. Lafore, R. (2026). Data Structures and Algorithms in Java (2nd ed.). Sams. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen ve mühendislik bilgilerini karmaşık mühendislik problemlerinin modellenmesi ve çözümünde uygular. | X | |||||
| 2 | Karmaşık mühendislik problemlerini uygun analiz ve modelleme yöntemleriyle çözer. | X | |||||
| 3 | Karmaşık sistem, süreç ve ürünleri gerçekçi kısıtlar altında modern tasarım yöntemleriyle tasarlar. | X | |||||
| 4 | Mühendislik problemlerine yönelik modern teknik ve araçları etkin biçimde kullanır. | X | |||||
| 5 | Mühendislik problemlerine ilişkin deneysel verileri analiz eder. | X | |||||
| 6 | Disiplin içi ve çok disiplinli takımlarda bireysel sorumluluk bilinciyle etkin çalışır. | ||||||
| 7 | Türkçe ve en az bir yabancı dilde etkili sözlü ve yazılı iletişim kurar. | ||||||
| 8 | Yaşam boyu öğrenme yaklaşımıyla mesleki bilgi ve becerilerini geliştirir. | X | |||||
| 9 | Mesleki ve etik sorumluluklarını ilgili ilkeler çerçevesinde değerlendirir. | ||||||
| 10 | Proje, risk ve değişim yönetimi süreçlerini girişimcilik ve sürdürülebilirlik ilkeleri çerçevesinde değerlendirir. | ||||||
| 11 | Mühendislik uygulamalarının toplumsal, çevresel, güvenlik ve hukuksal etkilerini değerlendirir. | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |