FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Praktische Informatik

P1 Klausur Vorbereitung - Frage zu Skript Seite 279

P1 Klausur Vorbereitung - Frage zu Skript Seite 279 2005-02-07 09:52
Anonymer User
Habt ihr schon auf Seite 279 des Scheme-skripts geschaut, bzw. könnt ihr diese Fragen beantworten.
Bitte posten, ich hab Angst…

Re: P1 Klausur Vorbereitung - Frage zu Skript Seite 279 2005-02-07 10:28
Anonymer User
Welche Probleme lassen sich mit dem backtracking-Schema nicht lösen?

Re: P1 Klausur Vorbereitung - Frage zu Skript Seite 279 2005-02-07 16:49
Lucas W.
Welche Probleme lassen sich mit dem backtracking-Schema nicht lösen?

Ich würde einfach mal folgendes vermuten: (Wenn ich daneben liege, dann korrigiert mich bitte…)

Backtracking ist immer dann sinnvoll, wenn systematisch viele Alternativen ausprobiert werden sollen.
Wenn ich mir jetzt ein Problem vorstelle, wo es darum geht, eine gewonnene Lösung immer weiter abzuändern, man aber nie an ein Ende gelangt, dann bringt mir da Backtracking rein gar nichts.

Konkretes Beispiel:
Das "Newtonsche Iterationsverfahren" dient dazu, einen berechneten Näherungswert für eine Quadratwurzel immer weiter zu verbessern. Ich würde sagen, dies ist doch wohl ein Problem, das sich nicht durch Backtracking lösen lässt, oder?