Benutzer-Werkzeuge

Webseiten-Werkzeuge


profil:klasse8:abschnitt-8-2-2

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
profil:klasse8:abschnitt-8-2-2 [2022/02/28 13:46] – [Algorithmen] lutzprofil:klasse8:abschnitt-8-2-2 [2022/03/24 06:56] (aktuell) – [Weitere Konstruktionsaufgaben] lutz
Zeile 120: Zeile 120:
   * c) Schwerpunkt eines Dreiecks   * c) Schwerpunkt eines Dreiecks
  
 +[[https://www.geogebra.org/geometry| Geogebra Geometrieapp]]
  
-=====Algorithmen====+ 
 +//Hilfen:// 
 + 
 +{{youtube>HU4w-3O3GHM}} 
 + 
 +\\ 
 + 
 +{{youtube>N9L00NLoDFg}} 
 + 
 +\\ 
 + 
 +\\ 
 +=====Algorithmen=====
  
 Eine Konstruktionsbeschreibung ist die eindeutige Beschreibung eines Vorgangs. Weitere Beispiele für die Beschreibung von Vorgängen sind: Eine Konstruktionsbeschreibung ist die eindeutige Beschreibung eines Vorgangs. Weitere Beispiele für die Beschreibung von Vorgängen sind:
Zeile 129: Zeile 142:
   * ein mathematisches Verfahren   * ein mathematisches Verfahren
  
 +Der arabische Mathematiker Abu Ja'far Mohammed ibn Musa //al-Khowarizmi// hat mathematische Verfahren in der ersten Hälfte des 9. Jahrhunderts beschrieben. Deshalb nennt man solche Beschreibungen auch Algorithmus.
 +
 +<WRAP box round>
 +Ein **Algorithmus** ist eine //endliche Folge// von //eindeutig// bestimmten Elementaranweisungen, die den Lösungsweg eines Problems //exakt// und //vollständig// beschreiben.
 +((Ziegenbalg Jochen, Ziegenbalg Oliver, Ziegenbalg Bernd: Algorithmen von Hamurapi bis Gödel, {Springer Sektrum, Wiesbaden, 2016, S.26))
 +</WRAP>
 +
 +Auch in der Informatik gibt Algorithmen.
 +
 +<WRAP box round>
 +Ein **Computerprogramm** ist ein vom Computer ausführbarer Algorithmus, der in einer Programmiersprache verfasst ist.
 +</WRAP>
 +
 +**Aufgabe**
 +
 +Entscheide jeweils, ob es sich um einen Algorithmus handelt:
 +  * Schreiben eines Liebesbriefs
 +  * Finden aller durch 3 teilbaren Zahlen
 +  * Finden des größten gemeinsamen Teilers zweier ganzer Zahlen
 +
 +[[python:turtle|>> Programmieren mit dem Python-Turtlemodul]]
  
profil/klasse8/abschnitt-8-2-2.1646052372.txt.gz · Zuletzt geändert: 2022/02/28 13:46 von lutz