Ingenieurinformatik
- 00 – Diverses
- 01 – Einführung
- 02 – Sortieren mit “Selection Sort”
- 03 – Abschätzung des Rechenaufwandes
- 04 – Merge-Sort und Quick-Sort
- 05 – Listen
- 06 – Warteschlange und Stapel
- 07 – Binärbäume
- 08 – AVL-Bäume (selbstbalancierte Binärbäume)
- 09 – Hash-Tabelle
- 10 – Grundbegriffe der Graphentheorie
- 11 – Datenstrukturen für Graphen
- 12 – Erreichbarkeitsproblem
- Hausübung 1 – Speicherung dünn besetzter Matrizen
- Prüfungsfrage 01 – Quadtree, iterativer Algorithmus
- Prüfungsfrage 02 – Biegebalken, lineare Interpolation
- Prüfungsfrage 03 – incremental insertion Algorithmus, Delaunay
- Prüfungsfrage 04 – Tiefensuche, Breitensuche, Dijkstra, A-Star
- Prüfungsfrage 05 – Sortieralgorithmen (Selectionsort, Quicksort, Bubble, Merge)
- Prüfungsfrage 06 – k-d-Baum Algorithmus, Datenstruktur
- Prüfungsfrage 07 – Binärbaum, AVL-Baum, Algorithmus, Datenstruktur
- Prüfungsfrage 08 – Tiefensuche am Beispiel
- Prüfungsfrage 09 – n kleinste Elemente eines Feldes
- Prüfungsfrage 10 – minimaler Abstand von Punkten im QuadTree