Дано натуральное число p перевести его в двоичную систему счисления
Системы счисления
Позиционные системы по сравнению с другими позволяют существенно упростить алгоритмы выполнения арифметических операций и ускорить вычисления. Их создание и распространение сыграли большую роль в развитии точных наук — математики , астрономии и физики. Исторически первое изобретение позиционной нумерации, основанной на поместном значении цифр, приписывается шумерам и вавилонянам. Они использовали ричную позиционную систему счисления. Независимо от евразийских цивилизаций двадцатеричную позиционную систему счисления изобрели индейцы майя.
Изучение языка программирования резонно начать со средств описания данных. Для этого сначала необходимо ввести понятия, касающиеся данных. При изучении Си нам периодически придется опускаться на уровень их машинного представления. Но при первоначальном знакомстве это материал можно пропустить кроме п.
Перевод из десятичной системы счисления в двоичную
Вводится десятичное число. Реализовать на языке Python алгоритм его перевода в двоичную систему счисления. Заметим, что в языке Python есть встроенная функция bin , которая переводит десятичное число в двоичную систему счисления. Обычно десятичное число преобразуют к двоичному представлению путем нахождения остатков от деления на 2. При этом полученное на предыдущем шаге частное выступает в качестве делимого на следующем шаге.
