Bäume und Backtracking (Leitprogramm)

Autor:
Harald Pierhöfer

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. 

mindestens 15 Lektionen

  • 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. 
JavaScript wurde auf Ihrem Browser deaktiviert