Überblick

Bisher haben wir die Programmiersprache Python kennengelernt und erste Programme geschrieben. In diesem Modul wollen wir Programme genauer analysieren und allgemein gültige Aussagen zu Algorithmen treffen.

Was ist ein Algorithmus?

Theorie IconIntuitiv verstehen wir unter Algorithmus das Folgende:

Ein Algorithmus ist eine Verarbeitungsvorschrift zur Lösung einer Klasse von Problemen. Sie muss dabei so präzise formuliert sein, dass sie im Prinzip maschinell ausgeführt werden kann.

Die Lösung des Problems wird dabei durch die Festlegung von Eingabewerten, Verarbeitungsschritten und Ausgabewerten beschrieben.

Algorithmus und Programm

Theorie Icon Algorithmen und Programme sind nicht dasselbe. Ein Algorithmus ist ein abstraktes Objekt, welches

  • unabhängig von der Programmierspache ist, in der er geschrieben werden soll.
  • unabhängig vom Computertyp oder der verwendeten Rechnertechnologie ist.
Programme sind demzufolge konkrete Formulierungen abstrakter Algorithmen.