Benutzer-Werkzeuge

Webseiten-Werkzeuge


neuerlehrplan:klasse08:algorithmusbegriff

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
neuerlehrplan:klasse08:algorithmusbegriff [2023/06/27 13:35] – angelegt lutzneuerlehrplan:klasse08:algorithmusbegriff [2023/08/30 14:47] (aktuell) – [Eigenschaften eines Algorithmus] lutz
Zeile 1: Zeile 1:
 ======Algorithmusbegriff====== ======Algorithmusbegriff======
  
-Bereits aus der Klasse 7 kennst du den Begriff Algorithmus:+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> <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
  
neuerlehrplan/klasse08/algorithmusbegriff.1687865748.txt.gz · Zuletzt geändert: von lutz