|
|
| TBB5173 | Data Structures and Algorithms | 2+2+0 | AKTS:7.5 | | Yıl / Yarıyıl | Güz Dönemi | | Ders Duzeyi | Yüksek Lisans(Tezli) | | Yazılım Şekli | Seçmeli | | Bölümü | BİYOİSTATİSTİK ve TIP BİLİŞİMİ ANABİLİM DALI | | Ön Koşul | Yok | | Eğitim Sistemi | Yüz yüze , Uygulama | | Dersin Süresi | 14 hafta - haftada 2 saat teorik ve 2 saat uygulama | | Öğretim Üyesi | Doç. Dr. Burçin KURT | | Diğer Öğretim Üyesi | | | Öğretim Dili | İngilizce | | Staj | Yok | | | | Dersin Amacı: | | Veri yapılarına ve algoritma karmaşıklığına giriş. Algoritmik çözümler için veri yapıları tasarımı ve kullanımı. Problem için doğru veri yapısının seçimi, veri yapıları kullanılarak algoritma tasarımı, verimli uygulama geliştirme, çözümün doğruluk ve verimlilik açılarından irdelenmesi.
|
| Program Kazanımları | BPKK | ÖY | | Bu dersi başarı ile tamamlayan öğrenciler : | | | | PK - 1 : | Bilgisayar programlarının verimlilik analizini yapabilmek | | | | PK - 2 : | Var olan veri yapılarını tanımlayabilmek ve kullanabilmek | | | | PK - 3 : | Programlama problemlerinin çözümü için yeni veri yapıları tanımlayablimek. | | | | PK - 4 : | Programlama problemlerinin çözümünde yeni veri yapılarını gerçekleyebilmek | | | | BPKK :Bölüm program kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),PK : Öğrenim Kazanımı | | |
| Algoritma analizi, bağlı liste, yığın, sıra, ağaç, özetleme, öncelikli sıra, sıralama, çizge veri yapıları ve çizge algoritmaları. |
| |
| Haftalık Detaylı Ders İçeriği | | Hafta | Detaylı İçerik | Önerilen Kaynak | | Hafta 1 | Java tekrar, sınıflar, yöntemler, üst ve alt sınıf kavramları, kalıtım | | | Hafta 2 | Diziler | | | Hafta 3 | Karmaşıklık notasyonları | | | Hafta 4 | Basit sıralama algoritmaları ve karmaşıklık | | | Hafta 5 | Basit sıralama algoritmaları ve karmaşıklık | | | Hafta 6 |
Yığınlar ve sıralar
| | | Hafta 7 | Öncelikli sıra | | | Hafta 8 | Bağlı liste | | | Hafta 9 | Bağlı liste | | | Hafta 10 | Ara Sınav | | | Hafta 11 | Gelişmiş sıralama algoritmaları ve karmaşıklık | | | Hafta 12 | Ağaçlar | | | Hafta 13 | Özetleme | | | Hafta 14 | Çizge veri yapıları | | | Hafta 15 | Çizge algoritmaları | | | Hafta 16 | Genel Sınav | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 1 | | | 30 | | Yıl içi çalışma | 1 | | | 20 | | Ödev | 1 | | | 10 | | Dönem sonu sınavı | 1 | | | 40 | | |
| Öğrenci Çalışma Yükü | | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | | Yüz yüze eğitim | 4 | 14 | 56 | | Sınıf dışı çalışma | 3 | 14 | 42 | | Arasınav | 15 | 1 | 15 | | Uygulama | 10 | 2 | 20 | | Ödev | 5 | 3 | 15 | | Proje | 32 | 1 | 32 | | Dönem sonu sınavı | 30 | 1 | 30 | | Toplam Çalışma Yükü | | | 210 |
|