Effektivität von Algorithmen

Die Berechnung gesuchter Größen kann oft auf völlig verschiedene Art und Weise erfolgen. Man ist an Algorithmen interessiert, die die gesuchte Größe schnell mit der erforderlichen Genauigkeit berechnen.
Zur Berechnung von  Pi gibt es eine große Zahl von Verfahren. Ich habe drei ausgesucht, die Pi durch ein Produkt und durch Summen annähern. Dabei wurden in den ersten beiden schon jeweils zwei Elemente zusammengefasst, um die Konvergenzgeschwindigkeit etwas zu erhöhen.

Berechnung der Zahl Pi
  1. Wallis'sches Produkt  (John Wallis)
  2. Wallisisches Produkt

  3. Arcus-Tangens-Reihe ( James Gregory , Wilhelm Leibniz) 
  4. Gregory-Reihe

  5. modifizierte Arcus-Tangens-Reihe
  6. Arcus-Tangensreihe


© Dr.René Lamour