{{tag>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: {{ :info:sek1:uebung-algorithmus-definition.odt |Vorlage.odt}} {{ :info:sek1:uebung-algorithmus-definition.docx |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|