Diskrete Mathematik » Vortrag zu Backtracking

Voraussetzungen für Backtrackingvortrag

Um optimal vom Vortrag "Backtracking mit Heuristiken" profitieren zu können, sollten die Zuhörenden über das im folgenden aufgeführte Wissen und die erwähnten Fertigkeiten verfügen.

Benutzung des Internets:
Jeder kann die Bedeutung der Begriffe Homepage, Hyperlink bzw. Link sowie "Back"-Knopf in wenigen Worten erklären und hat schon einige Male mit einem Browser im Internet nach Informationen gesucht.

Graphentheorie:
Jeder kann erkennen, ob ein gezeigter Graph ein Baum ist und kann darin Knoten und Kanten unterscheiden.

Rekursion:
Der vorgestellte Backtracking Algorithmus benutzt Rekursion. Jeder sollte rekursive Prozeduren erkennen können und wissen, was man unter Rekursionstiefe versteht.

Allgemeine Programmierkenntnisse:
Die im Vortrag vorgestellten Algorithmen sind nicht voll in Java ausprogrammiert, sondern enthalten zum grossen Teil "Pseudocode". Allerdings sind fortgeschrittene Kenntnisse zur Syntax und Semantik von Java oder einer ähnlichen Programmiersprache von Vorteil. Insbesondere werden while-Schleifen, if-else-Abfragen, eigene Klassen, sowie Prozeduren mit Parameterübergabe und Rückgabewert verwendet. Zur Lösung der Übungen sind fortgeschrittene Java Kenntnisse unabdingbar, um den Code der Applets verstehen zu können.

Bedeutung von call-by-value und call-by-reference:
Jeder kann mit eigenen Worten erklären, was die Unterschiede sind und hat schon einmal eine Prozedur mit call-by-value und call-by-reference Parametern selbst geschrieben.