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] ) {

return true;

} } }

Beispielfragen:

• Wie lässt sich ein Stack implementieren ?

• Welche Aufwandsklassen gibt es ?

• Welche Aufwandsklassen sind erstrebenswert ?

---

CategoryInfoTutorien