Benutzer-Werkzeuge

Webseiten-Werkzeuge


neuerlehrplan:klasse08:algorithmusbegriff

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
neuerlehrplan:klasse08:algorithmusbegriff [2023/06/27 13:52] – [Eigenschaften eines Algorithmus] 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>
Zeile 9: Zeile 9:
 =====Eigenschaften eines Algorithmus===== =====Eigenschaften eines Algorithmus=====
  
-  * **Allgemeingültigkeit: ** Der Algorithmus löst alle Probleme einer bestimmten Problemklasse. +  * **Allgemeingültigkeit: ** Der Algorithmus löst alle Probleme der Problemklasse, für die er erstellt wurde
-  * **Ausführbarkeit: **  +  * **Ausführbarkeit: ** Der Algorithmus muss für den Ausführenden (Informatiksystem oder Mensch) des Algorithmus verständlich und eindeutig ausführbar sein. 
-  * **Eindeutigkeit: ** +  * **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: **+  * **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.1687866766.txt.gz · Zuletzt geändert: von lutz