Jedes Programm basiert auf Algorithmen.
Ein Algorithmus ist ein schrittweises, präzises Verfahren zur Lösung eines Problems.
Algorithmen begegnet man nicht nur in der Informatik, sondern überall. Kochrezepte, Wegbeschreibungen und Ähnliches sind Algorithmen.
In der Informatik gilt jedoch insbesondere, dass Algorithmen schrittweise und präzise sein müssen. Sie müssen aus einzelnen Schritten bestehen, die in einer genau festgelegten Reihenfolge ausgeführt werde müssen. (Bedenke: Ein Rechner ist nicht intelligent!)
Jeder Schritt muss präzise und eindeutig festgelegt werden. Bei Rezepten beispielsweise reicht die Anweisung „gut umrühren“, für einen Rechner ist dies jedoch zu wenig präzise.
Beispiel eines Algorithmus: Zur Zahl 3, soll die vom Benutzer eingegebene Zahl x addiert und die Summe ausgegeben werden.
Berechne Summe (↓x, ↑sum) 1. Setze y ← 3 2. Setze sum ← y + x
Algorithmen können auf verschiedene Arten beschrieben werden. Wir werden uns später auf eine Art und Weise einigen. Programmieren beginnt also mit der Entwicklung einer Lösungsalgorithmus für das gegebene Programm. Aus dem Algorithmus wird ein Programm, indem wir den Algorithmus in einer bestimmten Programmiersprache codieren.
Ein Programm ist die Beschreibung eines Algorithmus in einer bestimmten Programmiersprache.