O-Notationen Loop counting
- ev. in Java überprüfen (Math importieren und berechnen)
Datenstrukturen
- Insert Heaps/2-3 Bäume
Graphen
- back-edge, forward-edge und cross-edges kennzeichnen
- Pre- und Postorder
- MST
- Shortest Path Tree
- Handschlaglemma
- Wenn Kanten, dann Baum
Induction
- Bei IH for some
Modelling
- Graphen anpassen, nicht Algorithmus
- Laufzeiten (auch von Dijkstra) auswendig lernen
- Was sind Kanten, Knoten, Gewichte, etc. (z.B. Knoten sind Städte)
- z.B.
Code Expert
- PrintDPTable Funktion schreiben zum debuggen
- Oft viele Punkte für schlechtere Laufzeit
- ev. selbst Adjazenzliste implementieren, oft schon gegeben
- meist BFS (z.B. mit Pre- und Postorder) und DFS
- auch Kruskal, Floyd-Warshall, Bellman-Ford