 |
|
||||||||||
Bäume und Backtracking (Leitprogramm)
Unterrichtsmethoden
Hier finden Sie eine Zusammenfassung der an der ETH Zürich gelehrten Unterrichtsmethoden: Mehr...
Neue Publikation (6/11)
Fachdidaktisches Review:
Juraj Hromkovic, Giovanni Serafini
Fachliches Review:
Juraj Hromkovic
Autor:
Harald Pierhöfer
Inhalt und Ziele
Dieses Leitprogramm führt in das Thema von Bäumen und Backtracking ein und richtet sich an Gymnasialschülerinnen und -schüler im letzten Schuljahr vor der Matur.
Dauer
mindestens 15 Lektionen
Vorwissen
- Die Schüler/innen wissen, was ein Algorithmus ist.
- Sie haben Kenntnisse einer Programmiersprache (die hier vorgestellten Codes sind in Processing geschrieben; einer Sprache, die sich stark an Java anlehnt).
- Sie kennen die rekursive Programmierung, in welcher sich Funktionen selbst wieder aufrufen.
- Sie kennen die Grundbegriffe ungerichteter Graphen.
Download
Daten zur Unterrichtseinheit
| Fachgebiet |
Datenstrukturen |
|
Schultyp, Schulstufe |
Gymnasium, letztes Schuljahr |
|
Sprache |
deutsch |
| Entstehung der Unterrichtseinheit | 2009 |
Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne
graphische Elemente dargestellt. Die Funktionalität der
Website ist aber trotzdem gewährleistet. Wenn Sie diese
Website regelmässig benutzen, empfehlen wir Ihnen, auf
Ihrem Computer einen aktuellen Browser zu installieren. Weitere
Informationen finden Sie auf
folgender
Seite.
Important Note:
The content in this site is accessible to any browser or
Internet device, however, some graphics will display correctly
only in the newer versions of Netscape. To get the most out of
our site we suggest you upgrade to a newer browser.
More
information
