2.7.2. Pseudocode (V)

Pseudocode ist eine einfache, weniger strikte Beschreibung eines Algorithmus in einer Sprache, die der natürlichen Sprache ähnelt (siehe Definition). Damit können wir einen Algorithmus beschreiben, ohne eine konkrete Programmiersprache vorauszusetzen.

Definition: Pseudocode

Pseudocode ist eine verständliche, halbformale Beschreibung eines Algorithmus, die sich an typischen Programmiersprachenkonstrukten orientiert, aber nicht an eine konkrete Programmiersprache gebunden ist.

Pseudocode steht zwischen der natürlichen Sprache und einer Programmiersprache:

• Er ist präziser als natürliche Sprache, aber weniger strikt als Programmcode.

• Er orientiert sich an der Syntax von Programmiersprachen, ist aber sprachenübergreifend verwendbar.

• Er erlaubt es, sich auf die Logik des Algorithmus zu konzentrieren, ohne sich mit sprachspezifischen Details auseinandersetzen zu müssen.

Exercise 2.11 (Praxisaufgabe (PA4.1-Idee): Euklidischer Algorithmus als Pseudocode)

Schreiben Sie Pseudocode für den euklidischen Algorithmus zur Berechnung des größten gemeinsamen Teilers \(\mathrm{ggT}(a,b)\).

#todo solve exercise here