Поиск:

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


Новичок



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

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



Цитата(bk99 @ 5.3.2006, 21:20 Найти цитируемый пост)
Как вы себе практически это представляете? Вычислить сначала 1000 знаков у каждой дроби (1/3, 1/5, 1/7 и т.д.), а потом сложить 1000 таких тысячезначных чисел

Их можно привести к общему знаменателю -- знаменателю последнего числа, которое ты берешь для вычисления, тогда у тебя получится деление 2-х больших чисел друг на друга -- точность можешь оценитьsmile)) 2-ое что управляет точностью -- количество жлементов последовательности которое ты взял,
поскольку это по сильно напоминает разложение арккоссинуса в ряд, то точность тоже можно оценить
PM MAIL   Вверх
Fin
Дата 5.3.2006, 21:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дракон->Спать();
**


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

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



bk99, Какая точность тебя будет удовлетворять? Ты это вычисляеш ради любопытства или Какая то задача перед тобой стоит. Для повседневных вычислений в принципе можно использовать константу с точностью до 6-7 знака.
Если хочеш большую точность, нырни по ссылке на сайт "Арбуз", который порекомендовал SoWa. Там помоему до 1000 знака после запятой точность.

Это сообщение отредактировал(а) Fin - 5.3.2006, 21:49


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


Новичок



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

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



Ну что ж, еще раз...
У меня есть калькулятор. Программируемый. Casio fx-4500p. У него 10-ти разрядный дисплей и примерно 1 КБ памяти. На нем можно писать разные несложные програмки, типа: разложение числа на простые множители, поиск простых чисел, поиск корней квадратного уравнения и т.п. Например, програмка, которая выдаёт по порядку десятичные знаки частного двух чисел занимает всего 54 байта. Допустим, вы вводите 355/113, нажимаете кнопку, а на дисплее высвечиваeтся: "целая часть=3", а далее по очереди десятичные знаки после запятой - "1, 4, 1, 5, 9, 2, 9, 2, 0, 3, 5, 3, 9, 8, 2, 3, 0, 0, 8, 8, 4, 9, 5, 5, 7, 5, 2" ну и так далее, хоть миллион знаков, пока батарейки не кончатся.
Так вот, у меня возник вопрос: можно ли таким же образом вычислять десятичные знаки числа пи (а в общем виде, любого иррационального или трансцендентного числа - числа, которое представимо, допустим, в виде бесконечного ряда). Но для этого нужно придумать какой-нибудь РЕАЛьНЫЙ алгоритм, который можно было бы реализовать на моем калькуляторе.

PS Конечно, скажут, баловство это, программирование на калькуляторе. Несолидно!
Отвечу - да, баловство! Но, тем не менее, если сможете предложить алгоритм, буду очень благодарен.
PM MAIL   Вверх
Void
Дата 5.3.2006, 23:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


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

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



bk99, а какие команды можно использовать в программах для твоего калькулятора? Хотя бы примерный список.


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


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


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

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



Fin, там до 10000 знаков. Да! Какие команды? Хотя лучше бы калькулятор с дисплеем.ю где можно пролистывать результат.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
bk99
Дата 6.3.2006, 15:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Ну-у, список комманд... Я же не программу прошу написать, а алгоритм придумать. Что-то типа того, что я написал выше для програмки, которая выдаёт по порядку десятичные знаки частного двух чисел:
Цитата

...делим нацело, ищем остаток от деления, дописываем справа 0, опять делим нацело, ищем остаток от деления и т.д...

Ну а команды на калькуляторе самые нехитрые:
- можно организовывать циклы
- можно делать условные/безусловные переходы
- можно из программы ссылаться на подпрограмму
ну и по мелочи: выделять целую/дробную часть числа, возводить в любую степень (целую или дробную), ну там логарифмы-синусы-косинусы всякие туда и обратно (обычные и гиперболические), работа с обычными дробями и т.п. Будете смеяться - даже интегралы численно берет. От души всего навшивали...
PM MAIL   Вверх
Страницы: (3) Все 1 2 [3] 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


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

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


 




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


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

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