Pseudocode
Psuedocode wird häufig benutzt, um das Kernprizip eines Algorithmus zu beschreiben. Dazu wird eine an C angelehnte Sytax benutzt, welche lediglich das Kernprinzip mit den in C üblichen Kontrollstrukturen ausformuliert, untergeordnete Teile des Algorithmus jedoch nicht formal korrekt, sondern nur sinngemäß beschreibt.
Als Beispiel nehmen wir den Primzahltest. Mathematisch formuliert, soll dieser Test überprüfen, ob eine bestimmte Zahl x einen Teiler t, $t \in [2..\lfloor\sqrt{x}\rfloor]$ besitzt. Dieser Test läßt sich mit Pseudocode sehr präzise algorithmisch formulieren:
for (i=2; i<sqrt(x); i++) if (i teilt x) x ist nicht prim x ist prim
Die obige Formulierung stellt keinen echten Quellcode dar, der Pseudocode ist aber präzise genug, um den Kern des Algorithmus zu illustrieren, so dass man ihn mit geringem Aufwand in einer bestimmten Programmiersprache implementieren kann.