Перевод целого десятичного числа методом поэтапного деления
Перевод десятичного числа в другую систему счисления может выполнятся разными способоми. При этом надо учитывать, что алгоритмы перевода целых чисел и правильных дробей будут отличаться. Для смешанного числа целая и дробная части переводятся отдельно по соответствующим алгоритмам. В итоговой записи искомого они объединяются и разделяются запятой.
Алгоритм перевода целого десятичного числа N в позиционную систему с основанием P
1. Разделить число N на P.
2. Полученный остаток дает цифру, стоящую в нулевом разряде P- ичной записи числа N.
3. Полученное частное снова разделить на P и снова запомнить полученный остаток- это цифра первого разряда, и т.д.
4. Такое последовательное деление продолжается до тех пор пока частное не станет равным 0.
Алгоритм перевода правильной десятичной дроби N в позиционную систему с основанием P
1. Умножить данное число на новое основание P.
2. Целая часть полученного произведения является цифрой старшего разряда искомой дроби.
3. Дробная часть полученного произведения вновь умножается на P, целая часть результата считается следующей цифрой разряда искомой дроби.
4. Операции продолжать до тех пор, пока дробная часть не окажется равной нулю либо не будет достигнута требуемая точность.