Bäume und Backtracking (Leitprogramm)

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.