Форум программистов, компьютерный форум, киберфорум
Наши страницы

арифметический корень числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ функции http://www.cyberforum.ru/cpp-beginners/thread202726.html
Необходимо вычислить и вывести на экран все значения математической функции F на интервале от x = -10.0 до x = 10.0 с шагом 1.0. Вычисление значения функции F необходимо выполнить с использованием...
C++ народ помогите пож-та, надо аттестацию исправить))) Напишите функцию, которая воспринимает время как три целых аргумента (часы, минуты и секунды) и возвращает количество секунд, прошедших со времени, когда часы в последний раз показали12. Используйте... http://www.cyberforum.ru/cpp-beginners/thread202721.html
Нахождение и запись в массив простых чисел с повторяющимися цифрами C++
Не могу разобраться с задачей. Собственно условие такое - нужно вывести все простые числа не превышающие N но в которых нету повторяющихся чисел , тоесть числа 11,113 не подойдут. Проблема возникла...
C++ структуры
Определите структуру, задающую информацию о авиарейсе: № рейса, направление, время вылета, время прибытия, тип самолета. Введите данные в эту структуру, после чего выведите их на экран.
C++ stroki http://www.cyberforum.ru/cpp-beginners/thread202714.html
Дана строка s, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 строчных латинских букв. Между соседними словами стоит запятая, за последним словом - точка. Напечатать все слова в...
C++ Преобразовать многочлен к нормальному виду Приведение подобных. Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное выражение представлено одной буквой, операция возведения в степень обозначается "^".... подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
07.12.2010, 15:00
anton9017, это выражение - итерационная формула. Вычисляется в цикле. x_k - текущее (вычисляемое на данном шаге) значение, x_(k - 1) соответственно - значение, вычисленное на предыдущем шаге (итерации). Т.е. x_k на данной итерации становится x_(k - 1) на следующей. Вычисления происходят до тех пор, пока |x_k - x_(k - 1)| > epsilon, где epsilon - некоторая погрешность (можно взять, например, 10^(-8)).
Во примерчик - вычисление sqrt(2):

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{0}=1

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{1} = {x}_{0} - \frac{{{x}_{0}}^{2} - 2}{2\cdot {{x}_{0}}^{1}} = 1 - \frac{{1}^{2} - 2}{2\cdot {1}^{1}} = 1 + 0.5 = 1.5

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{2} = {x}_{1} - \frac{{{x}_{1}}^{2} - 2}{2\cdot {{x}_{1}}^{1}} = 1.5 - \frac{{1.5}^{2} - 2}{2\cdot {1.5}^{1}} = 1.5 - 0.08333 \approx 1.41667

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{3} = {x}_{2} - \frac{{{x}_{2}}^{2} - 2}{2\cdot {{x}_{2}}^{1}} = 1.41667 - \frac{{1.41667}^{2} - 2}{2\cdot {1.41667}^{1}} = 1.41667 - 0.00245 \approx 1.41422

и т.д.

Как видно, сумма достаточно быстро сходится к реальному значению корня из 2 (1,4142135623730950488016887242097). Вот примерно такие вычисления и должна производить программа. Главное - сохранять предыдущее значение.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru