Bis jetzt dachte ich immer, das ein Programm ein ganz spezielles Problem lösen kann. Im Studienheft GPI01 habe ich aber gelernt, das nicht das Programm das Problem löst, sondern der Algorithmus, der durch das Programm beschrieben wird.
Ich habe jetzt mal versucht in eigenen Worten den Begriff Algorithmus zu definieren.

Algorithmus

Was ist ein Algorithmus? Ein Algorithmus ist die Vorschrift für das Lösen eines Problems aus einer bestimmten Klasse von Problemen. Dabei hat ein Algorithmus definierte Eingangsinformationen woraus er neue Ausgangsinformationen mittels einer bestimmten Anzahl von Schritten berechnet.

Da nun der Begriff Algorithmus definiert ist, kann ich auch gleich mal die Eigenschaften eines Algorithmus aufschreiben.

Welche Eigenschaften hat ein Algorithmus?

• Endlichkeit / Terminiertheit
• Der Algorithmus muss irgendwann fertig werden.
• Eindeutigkeit ( der einzelnen Schritte )
• Allgemeinheit
• Er muss eine bestimmte Klasse von Problemen lösen können.
• Determiniertheit
• Der Algorithmus muss bei mehrfacher Anwendung mit gleichen Eingangsinformationen immer die gleichen Ausgangsinformationen liefern.

Um jetzt einen Algorithmus in der Kodierung eines Programms beschreiben zu können, ist es nötig diesen in einer bestimmten Form darzustellen. Für die strukturierte Programmierung wird das Nassi-Shneidermann-Diagramm, oder auch Stuktogramm genannt, verwendet. Bei der objektorientierten Programmierung werden UML-Diagramme benutzt.