Wiki zum Unterricht

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.
======Algorithmusbegriff======

Bereits aus der Klasse 7 kennst du den Begriff [[neuerlehrplan:klasse07:algorithmus|Algorithmus]]:

<WRAP box round>Ein <color red>Algorithmus</color> ist ein Verfahren zur systematischen, schrittweisen Lösung eines Problems. </WRAP>

In der Klasse 8 wollen wir uns nun zusätzlich mit den Eigenschaften eines Algorithmus befassen.

=====Eigenschaften eines Algorithmus=====

  * **Allgemeingültigkeit: ** Der Algorithmus löst alle Probleme der Problemklasse, für die er erstellt wurde.
  * **Ausführbarkeit: ** Der Algorithmus muss für den Ausführenden (Informatiksystem oder Mensch) des Algorithmus verständlich und eindeutig ausführbar sein.
  * **Eindeutigkeit: ** Für jede Anweisung ist auch eindeutig die nächste Anweisung festgelegt. Wird der Algorithmus unter den gleichen Bedingungen erneut gestartet, muss er dasselbe Ergebnis liefern.
  * **Endlichkeit: ** Ein Algorithmus besteht aus endlich vielen Anweisungen. In der Praxis soll ein Algorithmus nach endlich vielen Schritten ein Resultat liefern.

**Aufgabe 1**

Markiere die Algorithmeneigenschaften, die nicht erfüllt sind bzw. markiere das entsprechende Feld, wenn es sich um einen Algorithmus handelt!

<quizlib id="quiz" rightanswers="[['a0'],['a3']]" submit="Check Answers">
    <question title="a) Ermitteln des ggT zweier Zahlen" type="checkbox"> Algorithmus, alle Eigenschaften erfüllt| nicht allgemeingültig | nicht ausführbar| nicht eindeutig| nicht endlich</question>
    <question title="a) Schreiben eines Romans" type="checkbox"> Algorithmus, alle Eigenschaften erfüllt| nicht allgemeingültig | nicht ausführbar| nicht eindeutig| nicht endlich</question>
</quizlib>

\\
\\

Weitere Informationen: https://unterrichten.zum.de/wiki/Algorithmus