Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Статьи / Алгоритмы перевода чисел из десятичной системы в двоичную и наоборот

Алгоритмы перевода чисел из десятичной системы в двоичную и наоборот


До 7 декабря продлён приём заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)

  • Информатика

Поделитесь материалом с коллегами:

Алгоритмы перевода чисел из десятичной системы в двоичную

и наоборот


В своей работе я столкнулась с проблемой, что слабые ученики, испытывающие трудности в делении на 2, допускают массу ошибок в стандартном способе перевода натуральных чисел из десятичной системы в двоичную. Для таких учеников придуман вариант перевода чисел гораздо проще.

Например, необходимо перевести число 37 из десятичной системы в двоичную. Действуем так: строим таблицу с тремя строками и заполняем верхнюю строку степенями числа 2, начиная с последнего столбца. При этом в первом столбце останавливаемся на максимальной степени числа 2, которая не превышает данного числа 37.

Далее во второй строке раскладываем число 37 в сумму указанных слагаемых:
Остаётся выполнить последний шаг: в третьей строке таблицы в ячейках под заполненными ячейками второй строки записываем 1, под незаполненными – 0.
Вывод: в последней строке записано представление числа в двоичной системе

3710 = 1001012

Обратный перевод осуществляем в немного измененной таблице. Например, переведём число 1101010 из двоичной системы в десятичную. Для этого в таблице в верхней строке запишем цифры двоичного представления числа, во второй строке – степени числа 2 (начиная с последнего столбца), в третьей строке – выпишем только те степени, которые записаны под 1 верхней строки:

Остаётся сложить числа последней строки 64 + 32 + 8 + 2 = 106.

11010102 = 10610


57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)

Автор
Дата добавления 07.06.2016
Раздел Информатика
Подраздел Статьи
Просмотров55
Номер материала ДБ-113237
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх