Последние записи

made in programmersforum 3

Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk

Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw

7th
Сен

Как вычисляют число Пи?

Posted by micher under Общалка

Всегда интересовало как вычисляют число Пи с точностью до какого-то там числа знаков. Например, до 1000 знака после запятой. Вопрос: как? Ведь, если делить одно число на другое с высокой точностью, то мы не получим число Пи, это будет рациональное число, но не трансцендентное.

MooNDeaR

Я почему-то думал, что это делают посредством цепных дробей?

type_Oleg

Можно численно интегрировать (методом трапеций или Симпсона) например 1/(1+x^2) или 1/(1-x^2)^0.5
Чем мельче шаги, тем больше верных знаков.

PS. Это производные арктангенса и арксинуса.

MaTBeu

На ум пришел только метод деления чисел как школе «в столбик» — с последовательным вычислением остатка от деления. Реализуемость его в вычислительной технике вне сомнений, но эффективность явно не на высшем уровне.

тема на форуме