Algorithmierung, Algorithmus, Struktogramm, Programmablaufplan, PAP

Algorithmierung: Definition

Definition Algorithmus

Algorithmen spielen also eine wichtige Rolle in unserer Welt. Sie zu verstehen sollte unser aller Ziel sein.

Übernimm dir die Definition für einen Algorithmus sowie die beiden Beispiele in deinen Hefter.

Definition:

Ein Algorithmus ist eine Verarbeitungsvorschrift, die aus einer endlichen Folge von eindeutig ausführbaren Anweisungen besteht.

Beispiel 1: Kochen nach Rezept

Das Kochen nach Rezept ist ein Algorithmus, weil man zum einen endlich viele Schritte befolgt bis zum fertigen Gericht, zum anderen genau feststeht welcher Schritt auf den nächsten folgt (eindeutig) und alle Schritte auch umsetzbar sind (ausführbar).

Beispiel 2: Buchkritik schreiben

Das Schreiben einer Buchkritik ist kein Algorithmus, weil man zwar in endlicher Zeit die Kritik verfassen kann und es für einen Menschen auch ausführbar ist. ABER die Tätigkeit kann nicht eindeutig ausgeführt werden, denn jeder würde individuelle Inhalte schreiben und die Reihenfolge der Sätze unterschiedlich wählen.

Außerdem kommen bei gleichen Eingabemengen (Buch lesen) unterschiedliche Ergebnisse (individuelle Kritik) heraus. Das widerspricht ebenfalls der Eigenschaft der Eindeutigkeit.

Entscheide, ob es sich bei den folgenden Handlungen um Algorithmen handelt oder nicht. Begründe deine Entscheidung, in dem du die nicht erfüllten Eigenschaften benennst.
Kopiere dir die Tabelle zum Lösen aus der entsprechenden Vorlagendatei in deinen Hefter: Vorlage.odt Vorlage.docx

Handlung	Algorithmus ja oder nein	Begründung
Nachschlagen im Lexikon
Schießen eines Tores beim Handball
Addition von gemeinen Brüchen
Schreiben eines Liebesbriefes
Zähne putzen
Regal aufbauen
Instrument nach Noten spielen
Aufschreiben aller geraden natürlichen Zahlen
Klassenarbeit schreiben
Wandern gehen

Lösung

Handlung	Algorithmus ja oder nein	Begründung
Nachschlagen im Lexikon	ja
Schießen eines Tores beim Handball	nein	nicht eindeutig, evtl. nicht ausführbar
Addition von gemeinen Brüchen	ja
Schreiben eines Liebesbriefes	nein	nicht eindeutig, keine Verarbeitungsvorschrift
Zähne putzen	ja
Regal aufbauen	ja
Instrument nach Noten spielen	ja
Aufschreiben aller geraden natürlichen Zahlen	nein	nicht endlich
Klassenarbeit schreiben	nein	nicht eindeutig
Wandern gehen	nein	nicht eindeutig, keine Verarbeitungsvorschrift