Skip to content
EntityQ866300· pop 37· linked from 65 articles

Bisektionsmethode

Sign in to save

Also known as interval halving method, dichotomy method, binary search method

Die Methode zum Finden einer Wurzel in der Mathematik basiert auf der wiederholten Teilung eines Segments in zwei Hälften und der anschließenden Auswahl eines Teilintervalls, in dem die Wurzel gefunden werden soll.

Wikidata facts

Image
Bisection method.svg
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Article · Deutsch

Die Bisektion, auch fortgesetzte Bisektion oder Intervallhalbierungsverfahren genannt, ist ein Verfahren der Mathematik und der Informatik. Bisektion erzeugt endlich viele Glieder einer Intervallschachtelung, also eine Folge von Intervallen, die genau eine reelle Zahl definiert. Je ein Intervall entsteht aus dem vorhergehenden durch Teilung in zwei Hälften; hierfür stehen die lateinischen Bestandteile bi („zwei“) und sectio („Schnitt“) des Wortes „Bisektion“. Grundsätzlich finden Bisektionsverfahren immer dann Anwendung, wenn ein Problem gelöst werden kann, indem es in zwei etwa gleich große Teilprobleme zerlegt wird, die dann einzeln für sich behandelt werden können.

Abstract from DBpedia / Wikipedia · CC BY-SA