Version [86431]
Dies ist eine alte Version von TutoriumDatenstrukturenWS1718 erstellt von FabianEndres am 2017-12-06 21:13:19.
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:
- Wie lässt sich ein Stack implementieren ?
- Welche Aufwandsklassen gibt es ?
- Welche Aufwandsklassen sind erstrebenswert ?
CategoryInfoTutorien
