27 Математика
У1816
614. Проектирование прямоугольных упаковок на базе развития
технологии блочных структур / Мухачева Э.А., Назаров Д.А., Филиппова А.С.,
Чиглинцев А.В. // Информ. технологии. — 2007. — № 1. — С. 20-29.
Приведены новые детерминированные алгоритмы-декодеры,
предназначенные для проектирования допустимых упаковок прямоугольников.
Алгоритм RFDB использует простую эвристику, а FBD является дальнейшим развитием
декодера «конструирования блоков». Рассмотрены свойства декодеров и
проанализирована их вычислительная сложность.
М/59429 № 10
615. Разработка модельной реализации функций Бесселя из
стандарта LSB / Пономаренко А.В. // Труды Института системного
программирования. — 2006. — Т. 10: Обеспечение надежности и совместимости
Linux-систем. — С. 115-142. — Библиогр.: 6 назв.
Рассмотрены методы вычисления функций Бесселя, построена их
комбинация, достаточно эффективная и точная для всех значений параметров.
Корректное вычисление таких функций необходимо, чтобы проверять правильность
работы соответствующих библиотечных функций ОС Linux.
М/59429 № 10
616. Формальные подходы к тестированию математических
функций / Кулямин В.В. // Труды Института системного программирования. — 2006.
— Т. 10: Обеспечение надежности и совместимости Linux-систем. — С. 69-114. —
Библиогр.: 94 назв.
Представлены методики формирования строгих требований и выбора
тестовых данных для аккуратного тестирования реализаций математических функций,
работающих с числами с плавающей точкой. Описан метод разработки тестов для
реализаций таких функций, основанный на формальных спецификациях их поведения.
Приведен пример создания тестов на соответствие Linux Standard Base, в этом
стандарте определено около 250 функций, реализующих известные математические
функции для чисел различной точности.
См. также №№ 619, 691, 788
|