Prof. Dr. Johannes Köster
Universität Duisburg-Essen
Sommersemester 24
fn hello(who: &str) {
println!("Hello {}!", who);
}
fn main() {
let who = "World";
hello(who);
}
alabar a la alabarda
01000100010001000110
00100000000100
010010
111010101111
1110
00
00
000000000
0
000
000
alabar a la alabarda
01000100010001000110
00100000000100
010010
111010101111
1110
00
00
000000000
0
000
000
Eine vollständige Graphbibliothek auf Basis von Wavelet-Trees.
Schwierigkeit:
Wavelet-Trees sind statisch und lassen sich nicht (in dem Maße wie benötigt) updaten.
Welche Strategien lassen sich entwickeln um die Vorteile von Wavelet-Trees auszunutzen und trotzdem eine Graphbibliothek mit Updateoperationen zu ermöglichen?
Tag | Thema |
---|---|
10.4.2024 | Einführung, Rust lernen + Manuskript vorbereiten |
17.4.2024 | Rust lernen + Manuskript vorbereiten |
24.4.2024 | Rust lernen + Manuskript vorbereiten |
1.5.2024 | Feiertag |
8.5.2024 | Journal Club |
15.5.2024 | Implementierung der Rust-Bibliothek |
22.5.2024 | Implementierung der Rust-Bibliothek |
29.5.2024 | Implementierung der Rust-Bibliothek |
5.6.2024 | Implementierung der Rust-Bibliothek |
12.6.2024 | Implementierung der Rust-Bibliothek |
19.6.2024 | Implementierung der Rust-Bibliothek |
26.6.2024 | Implementierung der Rust-Bibliothek |
3.7.2024 | Implementierung der Rust-Bibliothek |
10.7.2024 | Vorbereitung der Abschlusspräsentationen |
17.7.2024 | Abschlusspräsentationen |
10-16 Uhr, 4h Anwesenheit + 2h frei planbar
Journal Club (1/3 Note)
Eigene visuelle Beispiele zu wavelet matrix, rank, select, access, und Graph-Kodierung
Graphbibliothek (1/3 Note)
Präsentation (1/3 Note)
Phase 1 (Rust+Manuscript):
Jeder macht die Übungen und liest den Text, aber Austausch und Kooperation sind erwünscht.
Phase 2 (Implementierung):
3/4er-Gruppen