Trace-Tabelle

Technik zum Testen von Algorithmen

Eine Trace-Tabelle (auch Ablaufverfolgungstabelle oder Werteverlaufstabelle) ist eine Technik, die zum Testen von Algorithmen verwendet wird, um sicherzustellen, dass während der Verarbeitung des Algorithmus keine logischen Fehler auftreten. Die Tabelle hat in der Regel mehrere Spalten, welche jeweils eine Variable anzeigen und mehrere Zeilen, wobei jede Zeile eine Zahleneingabe in den Algorithmus und die nachfolgenden Werte der Variablen anzeigt.[1][2]

Ablaufverfolgungstabellen werden in der Regel in Schulen und Hochschulen verwendet, wenn sie Schülern das Programmieren beibringen.[3][4] Sie können ein wesentliches Werkzeug sein, um den Schülern zu erklären, wie ein bestimmter Algorithmus funktioniert und wie der systematische Prozess abläuft, der auftritt, wenn der Algorithmus ausgeführt wird. Sie können auch für das Debuggen von Anwendungen nützlich sein und dem Programmierer helfen, leicht zu erkennen, welcher Fehler auftritt und warum er auftreten kann.

Beispiel

Bearbeiten
int i, x = 0;
for (i = 1; i <= 10; i++)
{
    x = i * 2;
}
i x
? 0
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 20

Dieses Beispiel zeigt den systematischen Prozess, der während der Verarbeitung des Algorithmus stattfindet. Der Anfangswert von x ist Null, aber i wurde zwar definiert, aber kein Wert zugewiesen. Daher ist sein Anfangswert unbekannt. Während das Programm ausgeführt wird, ändern sich Zeile für Zeile die Werte von i und x und spiegeln jede Anweisung des Quellcodes in der Ausführung wider. Ihre neuen Werte werden in der Ablaufverfolgungstabelle aufgezeichnet. Wenn i aufgrund der i++-Anweisung in der for-Definition den Wert von 11 erreicht, wird der Vergleich i<=10 zu false ausgewertet, wodurch die Schleife angehalten wird. Da das Ende des Programms erreicht wurde, endet auch die Ablaufverfolgungstabelle.

Bearbeiten

Siehe auch

Bearbeiten

Einzelnachweise

Bearbeiten
  1. Variablen und Zuweisungen. Miniprojekt - Populationsentwicklung. In: inf-schule.de. Abgerufen am 13. März 2024.
  2. Dr Heinz-Erich Erbs, Otto Stolz: Einführung in die Programmierung mit PASCAL. Springer-Verlag, 2013, ISBN 978-3-663-12071-1 (google.com [abgerufen am 7. Mai 2020]).
  3. Algorithmische Abläufe beschreiben. Aufgabenformular. In: Rahmenlehrplan für die gymnasiale Oberstufe, Teil C, Informatik. Senatsverwaltung für Bildung, Jugend und Sport Berlin, Ministerium für Bildung, Jugend und Sport des Landes Brandenburg, 2022, abgerufen am 17. Juli 2023.
  4. Thomas Letschert: Informatik - Kontrollstrukturen. In: Technische Hochschule Mittelhessen. Technische Hochschule Mittelhessen, 14. November 2011, abgerufen am 17. Juli 2023.