SAUCE
DSEA 2016/17 Sheets
Previous sheets
- Übungsblatt 5
-
Randomisierte Algorithmen: Hash-Funktionen und Bucket-Sort
- Start time:
- Do 17 Nov 2016 00:00:00
- End time:
- Do 24 Nov 2016 14:15: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:
- Fr 25 Nov 2016 00:00:00
- End time:
- Do 01 Dez 2016 14:15:00
Assignments 2
- Übungsblatt 7
-
- Start time:
- Do 01 Dez 2016 13:30:00
- End time:
- Do 08 Dez 2016 14:15:59
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 8
-
- Start time:
- Do 08 Dez 2016 14:15:46
- End time:
- Fr 16 Dez 2016 15:00:46
Assignments 1
- Übungsblatt 9
-
- Start time:
- Fr 16 Dez 2016 00:00:00
- End time:
- Mi 04 Jan 2017 15:00:00
Assignments 1
- Übungsblatt 10
-
- Start time:
- Do 22 Dez 2016 14:15:00
- End time:
- Fr 12 Mai 2017 15:00:11
Assignments 1
- Übungsblatt 12
-
- Start time:
- Do 19 Jan 2017 14:15:00
- End time:
- Do 26 Jan 2017 14:15:00
Assignments 1
- Übungsblatt 13
-
- Start time:
- Do 26 Jan 2017 17:00:59
- End time:
- Fr 03 Feb 2017 15:00:59
Assignments 2
- heapSort
- heapSortKAry
- Zusatzaufgabe.