Algorithmen: Fachbegriffe

Wird ein Algorithmus mehrfach (unter gleichen Bedingungen) ausgeführt, kommt immer das gleiche Ergebnis raus. Dieses Prinzip nennt man ➡️ ...

Ein Algorithmus ist immer nach einer endlichen Zeit fertig. Er ➡️ ...

Der nächste Schritt des Algorithmus muss immer eindeutig fest stehen. Das nennt man ➡️ ...

Eine Beschreibung des Problems, für das wir einen Algorithmus entwerfen wollen, nennt man ➡️ ...

1) Dabei brauchen wir eine klare Eingabe des Inputs. Unsere Beschreibung ist ➡️ ...

2) Wir müssen die Rahmenbedingungen, wie Hilfsmittel und Gegebenheiten abstecken. Unsere Beschreibung ist ➡️ ...

3) Wir müssen klar und unmissverständlich Formulieren, was passieren soll. Unsere Beschreibung ist ➡️ ...

Folgendes muss erfüllt sein, damit unser Algorithmus korrekt arbeitet. Es kann sich zum Beispiel um eine Dateneingabe bei einer Suchmaschine handeln.

Das Gegenteil davon ist die ➡️ ...! Das kann zum Beispiel das Ergebnis einer Suchanfrage sein. Sie muss immer erfüllt werden, wenn ein gültiger Input geliefert wird.

Punkt 1 | Ein Algorithmus macht, was von ihm erwartet wird. Das nennt man.➡️...

Punkt 2.1 | Wir möchten für alle Eingaben schnell zu einem Ende kommen. Wichtig ist daher die ➡️ ...

Punkt 2.2 | Dabei soll er möglichst wenig ➡️ ... verbrauchen, da wir sonst den "Out of Memory" Fehler erhalten können.

Unser Ziel ist es, einen Algorithmus zu entwerfen, der möglichst unabhängig von den gegebenen Vorbedingungen umgesetzt werden kann. Ein Programmierer sollte selbst entscheiden, ob er den Algorithmus in Java, C++ oder etwas ganz anderem umsetzt. Algorithmen sind unabhängig vom ➡️ ... des Computers