, , , ,

Algorithmierung: Definition

34%

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 Lexikonja
Schießen eines Tores beim Handballneinnicht eindeutig, evtl. nicht ausführbar
Addition von gemeinen Brüchenja
Schreiben eines Liebesbriefesneinnicht eindeutig, keine Verarbeitungsvorschrift
Zähne putzenja
Regal aufbauenja
Instrument nach Noten spielenja
Aufschreiben aller geraden natürlichen Zahlenneinnicht endlich
Klassenarbeit schreibenneinnicht eindeutig
Wandern gehenneinnicht eindeutig, keine Verarbeitungsvorschrift