Поиск:

Ответ в темуСоздание новой темы Создание опроса
> вычисление числа пи на калькуляторе, нужен алгоритм 
:(
    Опции темы
bk99
Дата 1.3.2006, 17:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



как на программируемом калькуляторе организовать вычисление последовательных десятичных знаков числа пи. Или, по-другому: на моём калькуляторе 10-ти значный дисплей (casio fx-4500p). Как мне получить/увидеть 11-ю, 12-ю и т.д. цифру?
PM MAIL   Вверх
Romikgy
Дата 1.3.2006, 17:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Любитель-программер
****


Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 1
Всего: 146



вычисляешь число пи, все что видешь переписываешь , на бумажку, и нажимаешь минус и пишешь все что на бумажке , жмешь равно , видишь остальную точность , числа пи на твоем калькуляторе smile


--------------------
Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. 
smile

PM   Вверх
bk99
Дата 1.3.2006, 19:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



Цитата

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

...и получаю:
3.14159265354-3.141592654=0
всё, что не помещается на дисплее - обрезается
PM MAIL   Вверх
Void
Дата 1.3.2006, 19:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173



Цитата(bk99 @ 1.3.2006, 21:37 Найти цитируемый пост)
всё, что не помещается на дисплее - обрезается

Странно, сколько видел инженерных калькуляторов, у всех есть «невидимые» цифры дополнительной точности.

А вообще, если не секрет, в чем фишка Пи на калькуляторе считать, и почему не хватает точности?

PI=3.
1415926535 8979323846 2643383279 5028841971 6939937510
5820974944 5923078164 0628620899 8628034825 3421170679
8214808651 3282306647 0938446095 5058223172 5359408128
4811174502 8410270193 8521105559 6446229489 5493038196


smile


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
SoWa
Дата 1.3.2006, 19:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Еще если я не ошибаюсь, чтсло Пи равно 22/7. Можно от этого плясать.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Cr@$h
Дата 1.3.2006, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Цитата(SoWa @ 1.3.2006, 20:57 Найти цитируемый пост)
Еще если я не ошибаюсь, чтсло Пи равно 22/7. Можно от этого плясать.

Число Пи иррациональное. Обычо считается через ряд для арктангенса или через цепные дроби.
PM MAIL ICQ   Вверх
esperant0
Дата 1.3.2006, 21:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



число пи -трансцендентное, можно его методом монте карло посчитать


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
bk99
Дата 1.3.2006, 21:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



Цитата

А вообще, если не секрет, в чем фишка Пи на калькуляторе считать, и почему не хватает точности?

Да точности-то, конечно, хватает. Меня, собственно, интересует принципиальная возможность вычисления десятичных знаков на калькуляторе, тех, что не входят в развёртку дисплея. Например: 22/7=3.142857143... и всё, дальше дисплей кончается, а вот какая будет следующая десятичная цифра? Какой бы вы предложили алгоритм вычисления?

Цитата

Еще если я не ошибаюсь, чтсло Пи равно 22/7. Можно от этого плясать.

кстати, действительно, дробь 22/7 максимально близка к пи, если пользоваться двузначными числами. А если перейти к трёхзначным, то тут будет дробь 355/113 (355/113=3.1415929... отличие только в 7-ом знаке после запятой, у пи вместо 9 стоит 6)

Цитата

Число Пи иррациональное. Обычо считается через ряд для арктангенса или через цепные дроби.

совершенно верно, пи можно вычислять по-разному, например так:
пи/4 = 1 - 1/3 + 1/5 - 1/7 + ....
или так:
пи/2 = 2/1 x 2/3 x 4/3 x 4/5 x 6/5 x 6/7 x 8/7 x 8/9 ...
или даже так:
пи/4 = arctg(1/2) + arctg(1/5) +arctg(1/8)
А можно, вообще, по методу Монте-Карло. Но КАК это сделать с точностью более 10-ти знаков на калькуляторе!


PM MAIL   Вверх
esperant0
Дата 1.3.2006, 21:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



чтобы посчитать пи с помощью метода монте карло, достаточно иголки и линейки и можно без калькулятора обойтись


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
bk99
Дата 1.3.2006, 22:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



Применительно к пи метод Монте-Карло реализуется так: грубо говоря, бросается точка на квадрат, в который вписана окружность, и находится отношение числа точек попавших внутрь окружности к общему числу брошеных точек. Т.е. по окончании эксперимента у нас будет два числа - возвращаемся к вопросу как посчитать 22/7 (ну, или 355/113) с точностью до 11-го знака.
Здесь вопрос принципиальный, нужна идея!
PM MAIL   Вверх
Akina
Дата 2.3.2006, 10:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20580
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Записывать много придется... а посчитать с любой мыслимой точностью - не проблема... если комп при своих максимум 160битных вычислениях может считать числа гораздо более разрядные нежели 48 - то и калькулятор может.
Добавлено @ 10:20
Цитата(bk99 @ 1.3.2006, 23:35 Найти цитируемый пост)
как посчитать 22/7 (ну, или 355/113) с точностью до 11-го знака.

Код

Набор   На индикаторе
22       22
/        22             Запомнить промежуточный результат (1)
7        7
=        3,142857142
3,1428   3,1428         запомнить начальные цифры 3,1428
*        3,1428
7        7
=        21,9996
-        21,9996
22       22             Восстановить промежуточный результат (1)
=       -,0004
+-       ,0004
*        ,0004
10000    10000          4 нуля, т.к. выше 4 цифры после запятой
=        4              Запомнить промежуточный результат (2)
/        4
7        7
=        ,5714285714
,5714    ,5714          Запомнить следующие цифры 5714, итого 3,14285714
*        ,5714
7        7
=        3,9998
-        3,9998
4        4              Восстановить промежуточный результат (2)
и так далее


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
bk99
Дата 2.3.2006, 12:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



Вы совершенно правы, уважаемый Akina. Действительно, реализовать алгоритм деления "столбиком" на калькуляторе довольно просто (здесь я погорячился, это до меня уже потом дошло, что вычислять десятичные знаки 22/7 можно легко - делим нацело, ищем остаток от деления, дописываем справа 0, опять делим нацело, ищем остаток от деления и т.д.). Но вот как быть с иррациональными числами, которые не представляюутся в виде конечной дроби? Как найти пи?
PM MAIL   Вверх
Akina
Дата 2.3.2006, 12:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20580
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(bk99 @ 2.3.2006, 13:28 Найти цитируемый пост)
как быть с иррациональными числами, которые не представляюутся в виде конечной дроби? Как найти пи?

1) Определить для себя, сколько верных знаков нужно.
2) Составить программу вычисления с заданной точностью + 1 цифра.
3) Оценить количество итераций.
4) Рассчитать количество операций, дающих недостоверную последнюю цифру.
5) Рассчитать потерю точности и "финальную" точность.
6) Если она недостаточна для удовлетворения пункту 1, увеличить точность еще на 1 цифру и повторить от п. 2 - до схождения.
7) Можно начинать расчеты.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
esperant0
Дата 2.3.2006, 20:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



пи можно и проще посчитать.
есть формула возвращающая х-ю цифру числа пи


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
SoWa
Дата 2.3.2006, 20:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



esperant0, формулу в студию!


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Страницы: (3) Все [1] 2 3 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1086 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.