Version [86429]
Dies ist eine alte Version von TutoriumDatenstrukturenWS1718 erstellt von FabianEndres am 2017-12-06 21:08:33.
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:
for(int i =0; i< a.length; i){
for (int j = i+1 < a.length; j) {
if (a[i] a[j] ) {
a[j] ) {
return true;
- Wie lässt sich ein Stack implementieren ?
- Welche Aufwandsklassen gibt es ?
- Welche Aufwandsklassen sind erstrebenswert ?
CategoryInfoTutorien
