Bäume und Backtracking (Leitprogramm)

Main content

Autor:
Harald Pierhöfer

Akkordeon. Mit Tab zu Einträgen navigieren, dann Inhalt mit Enter auf und zuklappen.

 

Inhalt und Lernziele

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

Weitere Informationen zur Unterrichtseiheit

Fachgebiet Datenstrukturen
Schultyp, Schulstufe Gymnasium, letztes Schuljahr
Sprache deutsch
Version 2009
 
 
URL der Seite: http://www.educ.ethz.ch/unterrichtsmaterialien/informatik/baeume-und-backtracking.html
Sun Apr 23 22:49:55 CEST 2017
© 2017 Eidgenössische Technische Hochschule Zürich