Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
kenson
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 3
1

Сумма последовательности - объяснить расхождения.

10.01.2010, 19:19. Просмотров 1616. Ответов 4
Метки нет (Все метки)

Помогите пожалуйста, срочно.
Составить прогу для вычисления суммы ряда: 1 - 1/2 + 1/3 - 1/4 + 1/5....+ ((-1)^n+1)/n
Всё просто, составить надо 4 способами: 1)слева направо считать, 2)справа налево, 3)отдельно посчитать положительные слева направо, отдельно отрицательные и вычесть, 4) также как в 3, только справа налево.
Сделал все. А теперь вопрос: какое из полученных значений наиболее точно для больших значений n? ибо для больших n(например, 1000) результаты расходятся.Мне кажется, что это из-за переполнения мантиссы, но как определить наиболее точное значение?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2010, 19:19
Ответы с готовыми решениями:

сумма последовательности
Нужно накопить сумму по формуле S = 1 * 2 + 2 * 3 * 4 + 4 * 5 * 6 * 7 + ... +...

динамическое программирование. сумма последовательности
Добрый день:) Возникла проблема с динамическим программированием. Нужно...

Определить, что больше - сумма четных элементов или сумма нечетных элементов введенной последовательности
Составить программу, используя оператор while, в соответствии с заданием:...

Расхождения в графиках
Задача: оценить распределение выборочного среднего вашей случайной величины при...

Найти расхождения
Добрый день, Есть две таблицы tab1 : id, oper_name tab2 : id, oper_name...

4
odip
Эксперт С++
7162 / 3221 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
11.01.2010, 18:17 2
ln(1 + x) = x – x^2/2 + x^3/3 – x^4/4 + ...
Заменим x на 1
ln 2= 1-1/2+1/3-1/4+1/5+...
1
kenson
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 3
11.01.2010, 18:58  [ТС] 3
Спасибо, идея гениально проста)
Получается, что 1 способ самый правильный. Однако: а вдруг Паскаль ln2 тоже с большой ошибкой считает? И очень хотелось бы обосновать расхождения вообще с точки зрения информатики, и с её же точки зрения выбрать самый правильный способ...
0
odip
Эксперт С++
7162 / 3221 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
11.01.2010, 19:20 4
Код
#define M_LN2           0.69314718055994530942
Это скорее математика.
0
kenson
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 3
11.01.2010, 21:13  [ТС] 5
Бесспорно) А как с точки зрения информатики обосновать?
0
11.01.2010, 21:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2010, 21:13

Копирование базы - замечены расхождения
Такая ситуация, делаю новую копию БД, то есть Database->NewCopy, копирую на тот...

Проверка гипотезы существенности расхождения
Существуют различные статистические критерии проверки гипотез (например,...

Сравнение текста и проставление расхождения
Добрый день! Ситуация следующая: клиент присылает данные(имена, фамилии...),...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru