SAUCE
Datenstrukturen und effiziente Algorithmen Ws 18/19 Sheets
Previous sheets
- Übungsblatt 5
-
Randomisierte Algorithmen: Hash-Funktionen und Bucket-Sort
- Start time:
- Do 15 Nov 2018 15:00:00
- End time:
- Mo 26 Nov 2018 10:00:00
Assignments 2
- c-universelle Hashfunktion
- Wir wollen empirisch die Universalität der Familie H = {h_{a,b} | 0 <= a,b < p}, h_{a,b} = ax+b mod m berechnen. Die Eingabe (im standard input stream) ist eine Zeile mit p, gefolgt von...
- Bucket Sort
- Implementieren Sie Bucket-Sort im SAUCE-System. Die Eingabe besteht aus einem positiven int n und n double-Werten aus dem Intervall [0,1) im standard input stream, jede Zahl in einer Zeile. Die...
- Übungsblatt 6
-
- Start time:
- Mi 21 Nov 2018 00:00:00
- End time:
- Fr 30 Nov 2018 10:00:00
Assignments 2
- Übungsblatt 7
-
- Start time:
- Mi 28 Nov 2018 00:00:00
- End time:
- Fr 07 Dez 2018 10:00:00
Assignments 2
- Subpalindrome
- Es soll die Menge (!) aller längsten Subpalindrome ausgeben werden. Dafür gibt es 3 Punkte.
- Subpalindrome_nurLänge
- Wenn Sie diese vereinfachte Aufgabe lösen, erhalten Sie einen Punkt.
- Übungsblatt 9
-
- Start time:
- Mi 12 Dez 2018 00:00:00
- End time:
- Fr 21 Dez 2018 10:00:00
Assignments 1
- Übungsblatt 10
-
- Start time:
- Mi 19 Dez 2018 00:00:00
- End time:
- Fr 11 Jan 2019 10:00:00
Assignments 1
- Übungsblatt 13
-
- Start time:
- Mo 21 Jan 2019 12:41:00
- End time:
- Fr 01 Feb 2019 10:00:00
Assignments 2
- heapSort
- heapSortKAry
- Zusatzaufgabe.