Die zyklomatische Komplexität von Bubblesort
Am Beispiel Bubblesort wird auf vier verschiedene Arten die zyklomatische Komplexität bestimmt.
Algorithmik
Wie messe ich, wie komplex mein Programm ist?
Methoden werden schnell sehr komplex. Aber wie kann ich Komplexität messen? Wie kann ich sie vergleichen? Welche Komplexität ist noch in Ordnung?
Wie gut skaliert mein Algorithmus? Laufzeitverhalten bei steigender Elementezahl
Was passiert eigentlich, wenn ich nicht mehr 300 sondern 300.000 Datensätze bearbeiten muss? Welche Auswirkungen hat das auf die Laufzeit? Wie kann ich das im Vorhinein bestimmen?
Algorithmen mit Pseudocode dokumentieren
Algorithmen können mit einem Programmablaufplan, Nassi-Shneiderman-Diagramm allgemeinverständlich ausgedrückt werden – oder eben mit Pseudocode. Welche Festlegungen gibt es eigentlich für Pseudocode?