Разработка на C/C++ — удалённая работа в Москве

Вычисление арифметического выражения. Разработка с нуля. Реализация алгоритма, вычисляющего некоторое арифметическое выражение с точностью до последнего значащего бита числа двойной точности IEEE 754 double Требуется реализовать алгоритм, который вычисляет нечто, а также реализовать программную проверку того, что алгоритм выдаёт одно и то же при перестановке входных данных, и того, что все значащие биты результата верны. Для вычисления предлагается: - Сумма N чисел, см. алгоритм Кэхэна и его обобщения. - Евклидово расстояние между двумя точками в трёхмерном пространстве. - Можно предложить что-то своё. Добавляйте в своей программе тесты для достаточно сложных случаев, практически во всех программах либо тестов нет, либо они не показательны. Так вы сами выявите существующие проблемы и уйдет меньше времени и итераций на проверку. Что необходимо: 1) проверка на достаточно длинных числах (15-17 знаков), с верификацией результата через библиотеки/калькуляторы длинной арифметики (wolfram, cpp+boost.multiprecision/mpfr, python+decimal), результаты которых округляются в double после чего сравниваются с вашими, нужно, чтобы совпадало подавляющее большинство битов. 2) если число операндов может быть больше 2 (сумма, скалярное произведение...): проверка на большом количестве слагаемых разного порядка 3) краевые случаи: денормализованные числа, числа близкие к лимитам double, много маленьких слагаемых и одно большое, взаимоуничтожающиеся гигантские слагаемые в сумме с маленькими и т.д. К работе надо написать небольшой отчет в свободной форме в ворде, поясняющий код, с используемыми формулами, алгоритмам и ссылками (внешние источники). Можно вставлять и ссылки на свой код. Пример: “Функция xxx реализует следующую формулу <формула> (ссылка на источник)“. МОЖНО сделать минимальный текст (как в в «Примере» выше, написать назначение функций и информацию об используемых ссылках (далее доделаю сама) Срок сдачи можно увеличить до 2 недель. Больших требований нет.