Algorithmierung: Definition
- Verbale Darstellungsformen
- Übungen
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.
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
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 | ||
| 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 |