logo
Informatics

Глава 7 алгоритмизация и программирование

Наверняка можно утверждать, что каждый, читающий эти строки, знаком с термином <алгоритм>. Его применяют весьма широко и не только в области вычислительной техники и программирования. Так же несомненно и то, что у читателя сформировалось свое (пусть даже большей частью интуитивное) понимание смысла этого термина.

Термин происходит от имени средневекового математика Абу Джафара ибн Мусы аль-Хорезми. Редакция последней части имени ученого в европейских языках привела к образованию термина <алгорифм> или <алгоритм>. Европейцы, начавшие осваивать довременную десятичную систему счисления в XII в., знакомились с трудами арабских ученых, и труд упомянутого выше жителя Хорезма, посвященный правилам счета в десятичной системе счисления, был широко известен. Поэтому и наполнение термина <алгоритм> было следующим: операции над числами.

Через века старое, прежнее понимание этого термина стало утрачиваться, и данный термин стали применять по отношению к одному-единственному алгоритму - алгоритму Евклида.