Системы счисления.
Перевод чисел из десятичной системы счисления в любую позиционную систему счисления
Алгоритм перевода целых чисел
из десятичной системы счисления в любую другую
методом последовательного деления на основание новой системы счисления
- Последовательно выполнить деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получится частное, меньше делителя
- Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления
- Записать полученные остатки в обратной последовательности
Алгоритм перевода дробной части
из десятичной системы счисления в любую другую
методом последовательного умножения на основание новой системы счисления
- Последовательно умножаем данное число и полученные дробные части произведения на основание новой системы счисления до тех пор, пока дробная часть произведения не станет равна нулю или будет достигнута требуемая точность представления числа
- Полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления
- Записать полученные целые части произведения в прямой последовательности
Перевод произвольных чисел
Перевод произвольных чисел, т.е. содержащих целую и дробную часть, осуществляется в два этапа. Отдельно переводится целая часть, отдельно - дробная. В итоговой записи полученного числа целая часть отделяется от дробной запятой.