Подписаться на блог
В Твиттере

Реплики и ссылки на заметки

В Фейсбуке

Ссылки на заметки

Вконтакте

Ссылки на заметки

В Телеграме

Ссылки на заметки

В Тумблере

Заметки целиком

В Же-же

Заметки целиком

По РСС

Заметки целиком

Если что-то из этого не работает, напишите мне: ilyabirman@ilyabirman.ru.

Указания к алгоритму

В методичке по вычислительной математике описывается метод половинного деления (aka дихотомии). Описывается, описывается, и дальше идут очень ценные «Указания к алгоритму». Одно из них:
Чтобы проверить, имеет ли функция F(x) в точках a и b одинаковые или разные знаки, необходимо воспользоваться произведением F(a)&times;F(b). Если F(a)&times;F(b)<0, то F(a) и F(b) имеют разные знаки и наоборот.
Ценность указания в том, что оно позволяет сделать так, чтобы программа работала в сто раз (гипербола) медленнее. Зачем умножать два числа с плавающей точкой, когда можно просто проверить знаки обеих функций?

%%signs_differ := (f(a) > 0) xor (f(b) > 0); %%
Подписаться на блог
Поделиться
Отправить
1 комментарий
АнтON
Эх... везёт людям... для них сравнение сложнее чем умножение.

Пользовательский интерфейс
Доступен первый раздел
электронного учебника

Популярное
Эти ссылки принесут мне миллионы: http://assureconsalt.ru/