Как вынести число n из под квадратного корня, не используя математические функции?
Добрый день!
Нам в институте на предмете (Алгоритмика и структура данных) дали заданее.
Составить алгоритм который будет считать число из под квадратного корня без использования Мат. функции.
Смотрел в интернете там всегда используют (sqrt).
За любую помощь спасибо
если вам не рассказывали, что процессор умеет делать только два действия - сложение и смену знака - можешь рисануться ;) , главное, на слове "мантисса" не засыпаться только
Alexander Burov, а чем он отличается? ну, захардкожены там команды высшего порядка, они от этого по меньшему числу транзисторов стали бегать?
удобство, только и всего, но в основе всех операций лежит сложение и смена знака, это к вопросу, зачем учить Оо нотацию в алгоритмах, есть есть фнукция sqrt, да и к float в finance тоже
Отличается тем, что это несамостоятельное устройство -- 4 регистра и логика. Начиная с 80486 вообще перестал быть отдельным устройством, но дело не в этом.
они от этого по меньшему числу транзисторов стали бегать?
Большему! За меньшее число тактов, в чём, собственно, и смысл FPU.
в основе всех операций лежит сложение и смена знака
О, сколько нам открытий чудных преподнесёт в наш век ЕГЭ... Кто не прогуливал дискретку, то знает, что сложение с инверсией не составляют полного класса булевых функций. Поэтому ими принципиально невозможно реализовать все операции.
