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

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

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

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

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

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

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

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

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

4
odip
Эксперт С++
7161 / 3219 / 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
Эксперт С++
7161 / 3219 / 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
Привет! Вот еще темы с решениями:

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

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

Расхождения между встроенной и табличной функцией Лапласа
Добрый вечер, форумчане. Задача на стыке теории вероятности и программирования...

В решении дихотомии возникли расхождения в vb.net и scilab
Выдает значение: 46,3638353348 Dim a, b, ee, n, c, x As Double a =...


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

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

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