Некоторые алгоритмы перевода чисел из десятичной системы счисления в другие:
- Метод поэтапного деления. 1 Заключается в последовательном целочисленном делении исходного числа на основание той системы счисления, в которую осуществляется перевод. 12 Остатки от деления составляют искомое число. 1
Алгоритм: 1
- Разделить нацело число на основание системы счисления. 1
- Запомнить полученный остаток. 1
- Полученное частное снова разделить нацело на основание и снова запомнить полученный остаток и так далее. 1
- Последовательное деление продолжается до тех пор, пока частное не станет меньше делителя. 1
- Полученные остатки и последнее частное записать в соответствии с алфавитом новой системы счисления. 1
- Составить число, записывая остатки, начиная с последнего. 1
- Метод разностей. 1 Основан на разложении числа по базису той системы, в которую осуществляется перевод, и использовании таблицы соответствия базиса новой системы счисления и эквивалентов исходной системы счисления. 1
Алгоритм: 1
- Найти по таблице степень новой системы, ближайшую по величине к исходному числу, но не больше исходного числа — это будет первый член суммы. 1
- Найти разность между исходным числом и степенью. 1
- Найти по таблице степень, ближайшую к разности, — это второй член суммы. 1
- Найти разность между числом, из которого выделяли степень, и степенью. 1
- Так поступать, пока разность не станет равной числу, входящему в алфавит искомой системы. 1
- Заменить полученные степени соответствующими эквивалентами новой системы счисления (по таблице) и подсчитать сумму, которая и есть искомое число. 1
Для перевода смешанных десятичных чисел целая и дробная части исходного числа переводятся отдельно по соответствующим алгоритмам и объединяются в получаемом числе. 1