Сегодня:
Внутренняя форма представления данных в компьютере и недесятичные системы счисления. Часть 2.
Автор: Sashok Sam
Дополнение к "Вводной лекции по курсу программирования для начинающих".
Часть 2.
3. Перевод из двоичной системы в десятичную и обратно.
Коль скоро мы видим, что компьютер работает в двоичной системе, в то время как в обыденной жизни мы употребляем десятичную, естественно возникает вопрос: а как перевести число из одной системы в другую? Не считать же по порядку с нуля. Конечно, для маленьких чисел можно и посчитать, а вот как быть с большими?
Для того, чтобы научиться переводить числа из двоичной системы в десятичную, прежде всего вспомним, как представляются числа в привычной десятичной системе:
А что же будет означать двоичное число, скажем, 110101? Давайте представим его так же, как мы только что представили десятичное 1945, только учтем, что система у нас теперь двоичная:
Все! Число переведено. 110101 в двоичной соответствует 53 в десятичной системе.
Теперь давайте переводить обратно, из десятичной в двоичную. Алгоритм перевода будет такой:
1. Делим исходное число на два, потом результат еще на два и т.д., пока частное не станет равным нулю. При делении запоминаем остатки.
2. Выписываем остатки в порядке, обратном их появлению.