Grundlagen zu Algorithmen

Nötige Vorkenntnisse:

  • einfache Ein- und Ausgabe
  • .m- Skripte
  • Strukturen,
  • Beenden von Matlab-Prozessen mit Strg + c

Algorithmen

Ein Algorithmus beschreibt in der Informatik ein Verfahren zur Lösung eines Problems. Diese Beschreibung ist unabhängig von der eingesetzten Programmiersprache. Meist werden Algorithmen auf Informationen, die in Form von Daten abgelegt wurden, angewendet. Um Daten geordnet ablegen zu können, benötigt man Datenstrukturen. Folglich kommt es zu einer ständigen Interaktion zwischen Datenstrukturen und Algorithmen.

Im Folgenden werden die grundlegende Begriffe "Teilen und Herrschen", "Iteration" und "Rekursion" zu Algorithmen geklärt. Anschließend wird auf verschiedene Klassen von Algorithmen eingegangen. Eine theoretische Betrachtung von Algorithmen und Datenstrukturen gibt auch das Skript zur GeDV Vorlesung.