3 марта — день рождения Александра Грэма Белла, человека, подарившего миру телефон☎️.
Принцип работы телефона изучают на уроках физики, там в основе лежит аналоговый сигнал.
Но сегодня, когда мы говорим по смартфону, наш голос превращается в цифровой сигнал — набор нулей и единиц, в памяти компьютера данные тоже хранятся в двоичной системе счисления. А программисту приходится ещё сталкиваться с восьмеричной, шестнадцатеричной системами счисления.
Поэтому на ЕГЭ многие задания так или иначе проверяют понимание принципа работы в разных системах счисления.
Базовый алгоритм обработки цифр числа в десятичной системе счисления лежит в основе алгоритма перевода чисел в любую систему счисления от 2 до 36.
Здесь сразу задам вопрос: Почему до 36-й системы счисления?
Описывать технологию перевода в различные системы счисления не буду (об этом сказано очень много)
💻 А как это реализовать на Python?
(Код смотрите в следующем посте👇)
Самый элегантный способ — использовать строку-алфавит:
alf = "0123456789ABCDEF" ( в данном примере для систем до 16).
• Нужно вспомнить, что символы строки, как и элементы одномерного массива, нумеруются от 0.
• Тогда любой остаток от 0 до 15 - это номер соответствующий цифры в строке alf. И мы можем сразу получить нужный символ: alf[остаток].
• Простую функцию на Python, которая переводит десятичное число в любую систему с основанием от 2 до 16 можете увидеть на картинке выше.
#деньрождениябелла #системысчисления #программирование #python #егэинформатика #алгоритмы #переводчисел
