IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> 3.14...
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 35
Пол: Мужской
Реальное имя: Вася

Репутация: -  0  +


Говорят, что копьютер вычислял-вычислял и вычислил (например за трое суток) 500 000 000 знаков.

А как вычисляется число Пи?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 35
Пол: Мужской
Реальное имя: Вася

Репутация: -  0  +


А если вычислять по формуле Лейбница, то этот процесс понятно, что долгий, но он точный?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Vasya! @ 11.10.2006 19:36) *

А если вычислять по формуле Лейбница, то этот процесс понятно, что долгий, но он точный?

Я же написал оценку точности! Или ты думаешь, что это теория, которая типа сама по себе, а практика сама по себе?...
Повторяю: любой знакопеременный ряд с убывающим по модулю общим членом оценивается следующим образом (в предположении, что An<0, а A(n+1)>0 ) :

Sn < S < S(n+1) ,

где S - бесконечеая сумма. Вычитая из правого неравенства Sn, имеем:

S - Sn < S(n+1) - Sn = A(n+1)

Поскольку обе стороны положительны, можем поставить модули

|S - Sn| < |S(n+1) - Sn| = |A(n+1)|

Я не буду доказывать эту формулу для An>0, это практически очевидно.
Сказанное можно проиллюстрировать картинкой:
Прикрепленное изображение
Короче, имеем следующее:
Несмотря на то, что мы не знаем бесконечной суммы и не можем ее узнать, мы можем сказать, что всякая n-ная конечная сумма отличается от нее по модулю не более, чем модуль следующего члена ряда. Иначе говоря, если мы знаем, что |An|=0.001, то для того, чтобы получить точность в одну тысячную, нам достаточно сложить n-1 членов ряда.

Теперь ясно?


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Vasya!   3.14...   9.10.2006 20:21
klem4   А поискать не пробовал ? Нахождение числа ПИ   9.10.2006 20:23
Vasya!   Это я видел. А я бы хотел понять алгоритм нахожден…   9.10.2006 20:31
volvo   Переходи на 32 бита, где длина строки может достиг…   9.10.2006 20:49
Vasya!   А как насчет принципа, алгоритма вычисления числа.   9.10.2006 21:38
lapp   Алгоритмов существет много разных. Самый простой …   10.10.2006 5:59
volvo   Я же написал в теме по ссылке, что не имею понятия…   9.10.2006 22:22
Vasya!   Спасибо and sorry!!!   9.10.2006 22:28
lapp   Понятно, что формула Лейбница сходится очень медле…   10.10.2006 10:03
Vasya!   А если вычислять по формуле Лейбница, то этот проц…   11.10.2006 22:36
lapp   А если вычислять по формуле Лейбница, то этот про…   12.10.2006 7:24
Reflex   есть еще алгоритм через арктангенсы как-то...   12.10.2006 10:54
lapp   есть еще алгоритм через арктангенсы как-то... Ув…   12.10.2006 11:07
Vasya!   Огромное спасибо!!! Буду пока разбират…   17.10.2006 0:45
Vasya!   Иначе говоря, если мы знаем, что |An|=0.001, то дл…   22.10.2006 16:54
lapp   Вот это не очень ясно! Пример какой-то можешь…   22.10.2006 18:09


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 16.04.2024 19:25
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name