Алгоритмы вокруг нас

  • Просмотров 16064
  • Скачиваний 758
  • Размер файла 138
    Кб

Н. А. КРИНИЦКИЙ АЛГОРИТМЫ ВОКРУГ НАС Издание второе ВВЕДЕНИЕ Двадцатый век в области науки и техники принес че­ловечеству много крупных достижений: радио, звуковое кино, телевидение, атомная энергия, космические полеты, электронные вычислительные машины — вот только глав­нейшие вехи, известные каждому. Наверное, не менее известны  кибернетика,  вирусология,   генетика. Но не всем известно, что крупнейшим

достижением на­уки XX в. является теория алгоритмов — новая математи­ческая дисциплина. Теория электронных вычислительных машин, теория и практика программирования не могут обойтись без нее. Математическая логика и кибернетика предъявляют на нее свои права. Однако она является самостоятельной наукой, которая готова служить всем наукам, и имеет свое лицо, свой предмет. Само название — теория алгоритмов — говорит о

том, что ее предмет — алгоритмы. Что это такое? Понятие ал­горитма является и очень простым и очень сложным. Его простота — в многочисленности алгоритмов, с которыми мы имеем дело, в их обыденности. Но эти же обстоятель­ства делают его туманным, расплывчатым, трудно поддаю­щимся строгому научному определению. Слово «алгоритм» происходит от имени узбекского ма­тематика Хорезми (по-арабски ал-Хорезми), который в IX

в. н. э. разработал правила четырех арифметических действий над числами в десятичной системе счисления. Совокупность этих правил в Европе стали называть «ал-горизм». Впоследствии это слово переродилось в «алго­ритм» и сделалось собирательным названием отдельных правил определенного вида (и не только правил арифме­тических действий). В течение длительного времени его употребляли только математики, обозначая

правила ре­шения различных задач. В 30-х годах XX в. понятие алгоритма стало объектом математического изучения (прежде им только пользова­лись),  а с появлением электронных вычислительных машин получило широкую известность. Развитие электрон­ной вычислительной техники и методов программирования способствовало уяснению того факта, что разработка ал­горитмов является необходимым этапом автоматизации. То, что сегодня