Tutorium: Datenstrukturen und Algorithmen

1. Tutor/in:

Fabian Endres


2. Ziel des Tutoriums:

Klausurvorbereitung und Klären von Fragen

3. Adressaten des Lehrangebotes:

Fakultät Informatik, Semester 3 - 6

4. Teilnahme:

Freiwillig

5. Veranstaltungsdatum/-zeit/-ort:

Dienstag , 11:45 - 13:15, Ort: B0107 PC-Pool 1
Achtung, das Angebot findet nur in geraden Wochen statt.


6. Veranstaltungsinhalte:

• Verschiedene Sortieralgorithmen (Mergesort,Shellsort,Quicksort)

• Komplexitätsklassen

• Weitere Algorithmen

• Datenstrukturen (Stack, Queue)

In der Vorlesung wurden die folgenden Themen besprochen:
Sieb des Eratosthenes, Euklidscher Algorithmus, Fakultätsfunktion, Primfaktorzerlegung, Binary Search, (nicht prüfungsrelevant Plotting), Union Find, Quick Find, Threesum, Ägyptische Multiplikation, Volkommene Zahlen, Verkettete Liste, Generischer Stack, Two Stack Algorithmus, Generische Queue, Stack-Implementierung mit Array

7. Literaturhinweise:

Algs4


8. Aufgaben:

Analysieren sie die Laufzeitkomplexität der folgenden Funktion:



Beispielfragen:

• Wie lässt sich ein Stack implementieren ?

• Welche Aufwandsklassen gibt es ?

• Welche Aufwandsklassen sind erstrebenswert ?