SAUCE SAUCE

Datenstrukturen und effiziente Algorithmen WiSe 17/18 Sheets

Previous sheets

Präsenzblatt

Start time:
Mo 23 Okt 2017 00:00:30
End time:
Mi 28 Feb 2018 00:00:33

Assignments 1

Aufgabe 3 - Heapsort
Diese Aufgabe soll sich mit dem Ihnen aus der Vorlesung bekannten Heapsort-Algorithmus beschäftigen. In Sauce können Sie Ihre Implementierung testen. Um Ihnen etwas Arbeit abzunehmen, ist ein...
Übungsblatt 1

Erstes Übungsblatt DSEA WiSe 1718

Start time:
Do 19 Okt 2017 12:00:39
End time:
Mi 28 Feb 2018 10:00:00

Assignments 1

Aufgabe 5 - Von Fehlständen und Permutationen
Definition (Fehlstand) Unter einem Fehlstand eines Arrays mit n verschiedenen Ganzzahlen array[0,...,n-1] versteht man ein Paar (i, j) für welches 0 <= i < j <= n-1 und array[i] >...
Übungsblatt 2

Start time:
Do 26 Okt 2017 16:00:12
End time:
Mi 28 Feb 2018 10:00:13

Assignments 2

Aufgabe 1 - Von Fehlsänden und Vertauschungen II
Sie sollen Ihr durch die Vorlesung neu gesammeltes Wissen verwenden, um eine bessere Lösung für das bereits bekannte Problem der Fehlstandzählung zu finden. Schreiben Sie dazu einen Ihnen bekannten...
Aufgabe 3 - Karazuba-Multiplikation
Sie haben in der Vorlesung den Algorithmus von Anatoli Alexejewitsch Karazuba zur Multiplikation großer Zahlen kennengelernt. Java: Verwenden Sie die BigInteger -Klasse, die Java zur...
Übungsblatt 3

Start time:
Do 19 Okt 2017 12:00:28
End time:
Mi 28 Feb 2018 10:00:19

Assignments 2

Aufgabe 1 - Counting Sort
a) Implementieren Sie den Algorithmus mit Hilfe des Templates CountingSort.java im Reader.
Aufgabe 2 - Radix Sort
Lösen Sie die Teilaufgaben a) und b) und überprüfen Sie ihre Implementierung.
Übungsblatt 4

Start time:
Do 09 Nov 2017 13:00:50
End time:
Mi 28 Feb 2018 10:00:40

Assignments 1

Aufgabe 3 - Fast Fourier Transform
Übungsblatt 5

Start time:
Do 19 Okt 2017 12:00:28
End time:
Mi 28 Feb 2018 10:00:08

Assignments 2

Aufgabe 1a
Schreiben Sie ein Programm, das das k -t kleinste Element eines Arrays A in randomisierter Weise bestimmt! Implementieren Sie die Methoden partition und select . Überlegen Sie sich, ob ihr...
Aufgabe 1b
Schreiben Sie ein Programm, das das k -t kleinste Element eines Arrays A in deterministischer Weise bestimmt! Implementieren Sie dafür ebenfalls die Methoden partition und select und...
Übungsblatt 6

Start time:
Do 23 Nov 2017 12:00:53
End time:
Mi 28 Feb 2018 10:00:53

Assignments 1

Aufgabe 1 - Binärer Suchbaum
Übungsblatt 7

Start time:
Do 30 Nov 2017 12:00:14
End time:
Mi 28 Feb 2018 10:00:14

Assignments 1

Skiplist
Implementieren Sie Ihre Veränderungen aus Teilaufgabe b). Schreiben Sie eine Methode zum Testen der Skiplist und zum Testen der Veränderungen (also eine Methode, welche für ein $k$ das $k$-t...
Übungsblatt 8

Start time:
Do 07 Dez 2017 12:00:43
End time:
Mi 28 Feb 2018 00:00:33

Assignments 1

Perfektes Hashing
Übungsblatt 9

Start time:
Do 14 Dez 2017 10:00:18
End time:
Mi 28 Feb 2018 00:00:33

Assignments 1

Aufgabe 1 - Impliziter Graph mit Breitensuche

Pages: 1 2 >