Differences
This shows you the differences between two versions of the page.
fischer:teaching:pa-ss2019 [2018-12-04 15:58] |
fischer:teaching:pa-ss2019 [2018-12-12 14:34] |
||
---|---|---|---|
Line 12: | Line 12: | ||
* Parallele Rechenmodelle | * Parallele Rechenmodelle | ||
* Parallele Datenstrukturen (Queues, Hash Tables, Priority Queues, Search Trees) | * Parallele Datenstrukturen (Queues, Hash Tables, Priority Queues, Search Trees) | ||
- | * Präfixsumme, Matrixmultiplikation | + | * Präfixsumme, (Karatsuba-)Matrixmultiplikation |
* Paralleles Sortieren (Quicksort, Mergesort, Samplesort, Bucketsort) | * Paralleles Sortieren (Quicksort, Mergesort, Samplesort, Bucketsort) | ||
* Parallele Graphalgorithmen (Breitensuche, DAG-Traversal, Shortest Paths, MST) | * Parallele Graphalgorithmen (Breitensuche, DAG-Traversal, Shortest Paths, MST) | ||
Line 18: | Line 18: | ||
* Load Balancing | * Load Balancing | ||
* Mandelbrotmenge | * Mandelbrotmenge | ||
- | * Karatsuba-Matrixmultiplikation | ||
* k-Means Clustering | * k-Means Clustering | ||
* Parallele Textkompression (BZip2) | * Parallele Textkompression (BZip2) | ||
Line 31: | Line 30: | ||
* 25.1.2019, 15:30: **Vorbesprechung** in OH12, 3.030 | * 25.1.2019, 15:30: **Vorbesprechung** in OH12, 3.030 | ||
* Präsentationskurs: Freitag, 5.4.2019, 9-17 Uhr. | * Präsentationskurs: Freitag, 5.4.2019, 9-17 Uhr. | ||
- | * tba | + | * Proseminar: 3 Blocktage am 5.-7.6.2019, jeweils 9-17 Uhr |