Algorithmen im Informatik-Unterricht

Algorithmen im Informatik-Unterricht in Berlin und Brandenburg

Diese Materialien wurden ursprünglich von Jürgen Frank auf der ehemaligen WvS-Seite bereitgestellt.

• Definition des Algorithmus
• Struktogramme
• Lineare Liste - Einführung
• Rekursion, Definition
• Rekursion am Beispiel der Nullstellenbestimmung
• Türme von Hanoi
• Zeigerstrukturen am Beispiel eines Abzählreims
• Backtracking am Beispiel des 8-Damen-Problems - Einführung
• Branch and bound - das Rundreiseproblem
• Baumstrukturen, Einführung und Definition