| Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
| 2020-Bilgisayar Mühendisliği (İngilizce) -Anadal | CSE4094 | Special Topics in Computer Engineering II | 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ı
To explore both the theoretical and practical aspects of data structures and data structure design. To explore a number of data structures designed to solve classical problems like finding minimum spanning trees as well as newer problems like dynamic graph connectivity and frequency estimation.
Öğ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; Balanced Binary Search Trees – Red-Black Trees, 2-3-4 Trees Fibonacci Heaps; Cuckoo Hashing, Perfect Hashing; Dynamic Connectivity in Graphs – Euler Tour Tree, Dynamic Trees
Planlanan Öğrenme Aktiviteleri ve Metodları
Ders Notları, Ders kitabı, Projeler
Staj Durumu
Yok
Dersin Sunulduğu Dil
İngilizce
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
-
Dersin Web Sayfası
-
Öğrenme Çıktıları
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik |
|---|---|
| 1 | |
| 2 | Yarı Yıl Sonu Sınavı |
| 3 | Dynamic Connectivity in Graphs – Euler Tour Tree, Dynamic Trees |
| 4 | Dynamic Connectivity in Graphs – Euler Tour Tree, Dynamic Trees |
| 5 | Cuckoo Hashing, Perfect Hashing; |
| 6 | Cuckoo Hashing, Perfect Hashing; |
| 7 | Fibonacci Heaps |
| 8 | Balanced Binary Search Trees – Red-Black Trees, 2-3-4 Trees |
| 9 | Balanced Binary Search Trees – Red-Black Trees, 2-3-4 Trees |
| 10 | Ara Sınav Haftası |
| 11 | Data Compression – Huffman Trees |
| 12 | String Processing data structures – Tries, Suffix Trees, Suffix Arrays |
| 13 | String Processing data structures – Tries, Suffix Trees, Suffix Arrays |
| 14 | String Processing data structures – Tries, Suffix Trees, Suffix Arrays |
| 15 | Range Minimum Queries data structures – Sparse Tables, Cartesian Trees |
| 16 | Range Minimum Queries data structures – Sparse Tables, Cartesian Trees |
| 17 | Range Minimum Queries data structures – Sparse Tables, Cartesian Trees |
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) |
|---|