Übersicht der Programmentwurfsmethoden
Algorithmen können mit unterschiedlichen Programmentwurfstechniken dokumentiert werden: Pseudocode, Programm-Ablaufplan, Struktogramm oder UML-Aktivitätsdiagramm. Hier werden alle vergleichend dargestellt.
Algorithmik
Blackboxtest-Übungsaufgabe „IHK-Abschlussnote“
Übungsaufgaben zur Erstellung von Testfällen nach Blackboxsystematik für eine Methode, die die IHK-Abschlussnote berechnet. Es werden systematisch Äquivalenzklassen und Grenzwerte bestimmt und der Algorithmus mit Pseudocode beschrieben.
Die zyklomatische Komplexität von Bubblesort
Am Beispiel Bubblesort wird auf vier verschiedene Arten die zyklomatische Komplexität bestimmt.
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 bei steigender Elementeanzahl?
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?