|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Kozhushko 2:5020/400 27 Jul 2003 16:55:34
To : Alexey Moiseev
Subject : Re: Вопросы по "Искусству программирования"
--------------------------------------------------------------------------------
Добрый день, Alexey!
26 июля 2003 10:57:47 Alexey Moiseev писал All:
AM> Привет All!!!
AM> 1. Чем же так хороша восьмеричная система счисления?
(1) С двоичной напрямую работать не очень удобно - числа слишком длинные. А
8-ричные или 16-ричные числа по длине близки к привычным 10-чтым.
(2) Переход из 8-ричной системе к двоичной и обратно - очень простой. Каждая
8-ричная цифра соответствует 3 двоичным. Аналогично и для 16-ричной системы.
AM> 2. Чего-то я никак недогоняю чем отличается числ с фиксированной
AM> точкой от числа с плавающей точкой?
И то, и другое имеют вид M*D^E, где M - мантисса, D - основание системы
счисления, E - порядок.
У чисел в фиксированной точкой E заранее определено (и ещё некое K=D^E -
тоже), поэтому
(1) порядок можно не хранить, достаточно хранить только мантиссу;
(2) операции с фиксированной точкой выполняются как операции над целыми
числами: (M1*D^E)+(M2*D^E)=(M1+M2)*D^E, (M1*D^E)*(M2*D^E)=((M1*M2)/K)*D^E и
т.д.
(3) абсолютная величина числа ограничена пределами MMax*D^E, где MMax -
максимально возможная (представимая в памяти компьютера) мантисса
(4) абсолютная погрешность одна и та же для всех чисел, относительная
погрешность меняется в зависимости от величины мантиссы
Hапример, числа с фиксированной точкой прекрасно подходят для представления
денежных величин.
У чисел с плавающей точкой порядок E - произвольный, поэтому:
(1) нужно хранить как мантиссу, так и порядок;
(2) для выполнения операций сложения и вычитания нужно сначала привести
числа к одному порядку, после выполнения любой операции нужно нормализовать
результат;
(3) пределы абсолютной величины значительно выше, чем у чисел с
фиксированной точкой; максимальное число равно MMax*D^EMax, где MMax -
максимальное значение мантиссы, EMax - максимальное значение порядка;
(4) абсолютная погрешность сильно отличается для чисел с различными
порядками, относительная погрешность (практически) одна и та же для всех
чисел.
Hапример, числа в плавающей точкой прекрасно подходят для представления
физических величин.
AM> 3. И насчет дроби с плавающей дробью, чем оно отличается от обычной
AM> дроби?
Hе совсем понял вопрос. По-видимому, речь идёт о (точном) представлении
дроби в виде пары (числитель/знаменатель) и (приближённом) представлении
дроби в виде числа с плавающей точкой?
С уважением,
Алексей
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
