Рет қаралды 11,107
Презентация для статьи на Хабре (habr.com/ru/articles/523654/).
Речь идёт о том, как можно сложить два числа с плавающей запятой так, чтобы не потерять точность. Рассматривается два алгоритма. Продолжение темы здесь: • Можно ли сложить N чис...
Список упомянутых в презентации источников:
[1] Jean-Michel Muller, “Handbook of floating-point arithmetic”, 2018.
[2] Jonathan Richard Shewchuk, “Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates”, Discrete & Computational Geometry 18(3), 1997, pp. 305-363.
[3] На Хабре: «Что нужно знать про арифметику с плавающей запятой» (habr.com/ru/post/112953/).
[4] На Хабре«Наглядное объяснение чисел с плавающей запятой» (habr.com/ru/post/337260/).
[5] Учебный видео-курс для «самых маленьких», предельно наглядное разъяснение чисел с плавающей запятой в 8-ми уроках. Первый урок на на KZfaq: • Учебный курс по IEEE-7...
[6] Онлайн-конвертер чисел в формате IEEE-754 (www.exploringbinary.com/float...)
[7] Библиотека длинной арифметики MPIR (mpir.org/)