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)

7. Literaturhinweise:



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 ?

---

CategoryInfoTutorien