Algorithmus

Details
Zugriffe: 14051

Algorithmus

Eine Folge von Anweisungen zur Lösung einer Problemklasse.
5 Kriterien an einen Algorithmus:

  1. Allgemeingültigkeit: Die Anweisungen besitzen Gültigkeit für die Lösung einer ganzen Problemklasse, nicht nur für ein Einzelproblem.

  2. Ausführbarkeit: Die Anweisungen müssen verständlich formuliert sein für den „Befehlsempfänger“ - Mensch oder Maschine – und für diesen ausführbar sein.

  3. Eindeutigkeit: An jeder Stelle muss der Ablauf der Anweisungen eindeutig sein.

  4. Endlichkeit: Die Beschreibung der Anweisungsfolge muss in einem endlichen Text möglich sein.

  5. Terminiertheit: Nach endlich vielen Schritten liefert die Anweisungsfolge eine Lösung des gestellten Problems.

Anmerkungen:
Wenn man den Begriff Problemklasse erst mal erklärt, dann braucht es man das erste Kriterium nicht, ist dann ja schon drin.
Algorithmus aus dem Alltag - Kochrezepte
Mit einem Computer sind nur Probleme lösbar, zu denen ein Algorithmus vorhanden ist. Ein Algorithmus, der in einer für den Computer verständlichen Sprache formuliert ist, ist dann ein Programm.
Programme werden zeichnerisch mittels eines Programmablaufplanes (PAP) oder eines Struktogramms umgesetzt.
Tipps zum PAP.
Symbole: --> hier <--
mögliche Beispielaufgaben: --> hier <--
PAP-Primzahltest: --> hier <--

Seite wird weiter ergänzt.

Bei Fragen kann auch die Kommentarmöglichkeit genutzt werden.