in der Kodierungsvorlesung haben wir den Begriff des Algorithmus behandelt. Dabei haben wir Aspekte wie "terminierend" und "deterministisch" besprochen. Als Beispiel für einen Algorithmus wurde das Heron-Verfahren vorgestellt. Bei der Berechnung des nächsten Ausgangswertes kam mir daheim nun das Newton-Verfahren in den Sinn, welches ähnlich aussieht.
Frage 1:
Worin liegt bitte der Unterschied zwischen Heron- und Newtonverfahren? Mein Skript ist in dieser Hinsicht leider verwirrend, weil die beiden Begriffe abwechselnd vorkommen.
Frage 2:
Im Skript steht: "Wir wollen noch anmerken, dass das Newton-Verfahren deterministisch und terminierend ist. Letzteres geht aus der Konvergenzeigenschaft des Newton-Verfahrens hervor."
Wieder beide Verfahren in einem Satz. Doch wieso der zweite Satz? Ist es bitte nicht so, dass es Situationen gibt, in denen die Folge aus den berechneten x's nicht gegen einen bestimmten Wert konvergiert? Für mich wäre es schlüssiger, wenn der Aspekt des Terminierens daraus folgen würde, dass man beim Heron-Verfahren ja eine obere Limite für den Schätzfehler wählen muss und dies folglich das Abbruchkriterium darstellt.
Worin liegt bitte mein Überlegungsfehler?