Vortrag: Backtracking mit Heuristiken

Verfasst von Thomas Düberdorfer

Fachgebiet	Informatik, Algorithmik
Schultyp	Fachhochschule (Informatiker)
Voraussetzungen	Programmiererfahrung
Vortragsdauer	40 Minuten

Worum geht es?

Viele wenden beim Surfen im Internet unbewusst Backtracking mit Heuristik an. Nur wenige kennen jedoch die allgemeinen Konzepte und die Vielseitigkeit dieser Technik, welche der Vortrag einführt. Mit Beispielen wird der vorgestellte allgemeine Backtracking Algorithmus konkretisiert und der Stellenwert von Heuristiken eindrücklich bewusst gemacht. Die Backtracking Algorithmen werden zudem durch interaktive Java Applets animiert dargestellt.

Downloads

	Folien für einführenden Vortrag	PDF [319 KB] · Powerpoint [551 KB]
	Text zu Vortrag	PDF [202 KB] · Word [73 KB]
	Beschreibung des Backtracking-Algorithmus	PDF [79 KB] · Word [24 KB]
	Folien zur Einführung in die Übung	PDF [26 KB] · Powerpoint [49 KB]
	Lösung zur Aufgabe n-Damen-Problem	PDF [7 KB] · Word [21 KB]
	Lösung zur Labyrinth-Aufgabe	PDF [10 KB] · Word [25 KB]