| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • Stop wasting time looking for files and revisions. Connect your Gmail, DriveDropbox, and Slack accounts and in less than 2 minutes, Dokkio will automatically organize all your file attachments. Learn more and claim your free account.

View
 

Backtracking

Page history last edited by wikiuser0001 1 year, 3 months ago

Das Backtracking beschreibt ein Verfahren, welches genutzt wird um effizient eine Lösung zu einem Problem zu finden.

Zunächst merkt man sich jeden einzelnen Schritt und arbeitet so lange weiter, bis keine Lösung möglich ist. Nun geht man zum vorherigen Schritt und überprüft, ob dort ein Fehler enthalten ist. So geht man so lange die Schritte rückwärts der Entstehung entlang, bis man einen ohne Fehler findet und erarbeitet sich dort neue Lösungsvorschläge. Dies kann man so lange wiederholen, bis man die Lösung erarbeitet hat.

 

Die Implementierung erfolgt meist durch Rekursion.

Comments (0)

You don't have permission to comment on this page.