| Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
| 2020-Bilgisayar Mühendisliği (İngilizce) -Anadal | CSE4077 | Advanced Data Structures | Seçmeli | 7 | 5,00 | 3 | 0 |
Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi
Programlar Hakkında Bilgi
Lisans - Mühendislik Fakültesi - Bilgisayar Mühendisliği (İngilizce)
Dersin İçeriği
Dersin Amacı
The course is intended to provide students with a thorough understanding of data structure design, analysis, implementation, and theory. A variety of traditional and modern data structures will be explored. By the end of the course, the students will have learned several sophisticated problem-solving techniques.
Öğrenim Türü
-
Dersin İçeriği
Range Minimum Queries data structures – Sparse Tables, Cartesian Trees; String Processing data structures – Tries, Suffix Trees, Suffix Arrays; Data Compression – Huffman Trees, LZW Algorithm; Fibonacci Heaps; Cuckoo Hashing; Probabilistic data structures – Bloom Filters; Dynamic Connectivity in Graphs – Euler Tour Tree, Dynamic Trees
Planlanan Öğrenme Aktiviteleri ve Metodları
Ders Notları, Ders kitabı, Proje, Slaytlar
Staj Durumu
-
Dersin Sunulduğu Dil
İngilizce
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Advanced Data Structures, Illustrated Edition by Peter Brass
Dersin Web Sayfası
-
Öğrenme Çıktıları
- Range Minimum Query Problemi için veri yapıları tasarlayıp analizini yapabilir
- Katar işleme problemleri için veri yapıları tasarlayıp analizini yapabilir.
- Farklı veri sıkıştırma yöntemlerini açıklayabilir
- İleri hashing ve heap veri yapılarını öğrenir.
- Çizgelerde dinamik bağlılık problemini çözen farklı veri yapılarının analizini yapabilir.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik |
|---|---|
| 1 | Range Minimum Query Problem data structures |
| 2 | Range Minimum Query Problem data structures |
| 3 | Range Minimum Query Problem data structures |
| 4 | String Processing data structures |
| 5 | String Processing data structures |
| 6 | String Processing data structures |
| 7 | String Processing data structures |
| 8 | Vize |
| 9 | Data Compression |
| 10 | Data Compression |
| 11 | Cuckoo Hashing |
| 12 | Fibonacci Heaps |
| 13 | Bloom Filters |
| 14 | Dynamic Connectivity in Graphs |
| 15 | |
| 16 | |
| 17 |
Değerlendirme
| Değerlendirme | Değer |
|---|---|
| Yarıyıl (Yıl) İçi Etkinlikleri | 60 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 40 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
| Final Sınavı | 100 |
Öğrenci İş Yükü Hesabı
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ders Öncesi/Sonrası Bireysel Çalışma | 16 | 1 | 16 |
| Proje ve Hazırlığı | 2 | 20 | 40 |
| Ödev ve Hazırlığı | 0 | 0 | 0 |
| Laboratuvar ve Hazırlığı | 0 | 0 | 0 |
| Atölye ve Hazırlığı | 0 | 0 | 0 |
| Sunum ve Hazırlığı | 0 | 0 | 0 |
| Seminer ve Hazırlığı | 0 | 0 | 0 |
| Demo ve Hazırlığı | 2 | 2 | 4 |
| Araştırma ve Hazırlığı | 0 | 0 | 0 |
| Rapor ve Hazırlığı | 0 | 0 | 0 |
| Arasınav ve Hazırlığı | 1 | 8 | 8 |
| Kısa Sınav ve Hazırlığı | 6 | 1 | 6 |
| Final ve Hazırlığı | 1 | 10 | 10 |
| Teorik Ders Saati | 14 | 3 | 42 |
| Uygulama Ders Saati | 0 | 0 | 0 |
Program ve Öğrenme Çıktıları İlişkisi
| ÖÇ1 | ||||||||||||||
| ÖÇ2 | ||||||||||||||
| ÖÇ3 | ||||||||||||||
| ÖÇ4 | ||||||||||||||
| ÖÇ5 |