Preview

Информатика в школе

Расширенный поиск

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

https://doi.org/10.32517/2221-1993-2020-19-9-28-30

Аннотация

В статье описывается ряд малоизвестных методов перевода натуральных чисел из одной системы счисления в другую. Первым приводится метод перевода больших чисел из десятичной системы в двоичную, основанный на многократном делении нацело заданного числа и всех промежуточных частных на 64 (или другое число, равное 2n) с последующей записью последнего частного и полученных остатков в двоичном виде. Затем описываются два метода взаимного перевода десятичных и двоичных чисел, основанные на так называемой схеме Горнера. Приводится также оптимальный вариант перевода чисел в двоичную систему счисления методом деления на два. В заключение публикуется фрагмент рукописи конца XVI — начала XVII века, иллюстрирующий перевод в двоичную систему методом выделения максимальной степени числа 2. Предлагаются задания для самостоятельной работы учащихся.

Об авторе

Д. М. Златопольский
Музей истории вычислительной техники школы № 1530 «Школа Ломоносова»
Россия

Златопольский Дмитрий Михайлович, канд. тех. наук, доцент, руководитель музея истории вычислительной техники

107014, г. Москва, ул. Егерская, д. 4



Список литературы

1. Андреева Е. В., Босова Л. Л., Фалина И. Н. Математические основы информатики. М.: БИНОМ. Лаборатория

2. знаний, 2005. 328 с.

3. Гашков С. Б. Занимательная компьютерная арифметика.

4. Математика и искусство счета на компьютерах и без них. М.:

5. URSS, 2017. 448 с.

6. Златопольский Д.М., Шилов В.В. Из истории двоичной

7. системы счисления. Томас Харриот // Информатика в школе.

8. № 6. C. 19–23. DOI: 10.32517/2221-1993-2020-19-6-19-23

9. Схема Горнера. https://ru.wikipedia.org/wiki/Схема_Горнера

10. Legendre A. M. Essai sur la theorie des nombres. Paris,

11. Р. 229.


Рецензия

Для цитирования:


Златопольский Д.М. Нестандартные методы перевода чисел из одной системы счисления в другую. Информатика в школе. 2020;1(9):28-30. https://doi.org/10.32517/2221-1993-2020-19-9-28-30

For citation:


Zlatopolski D.M. Non-standard methods for converting numbers from one number system to another. Informatics in school. 2020;1(9):28-30. (In Russ.) https://doi.org/10.32517/2221-1993-2020-19-9-28-30

Просмотров: 308


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)