Алгоритм алгорифм

последовательность правил, руководствуясь которыми, можно решить любую конкретную задачу из выделяемого класса задач. Процесс решения задачи, согласно заданному А., распадается на ряд последовательных этапов (дискретность^.), на каждом из которых А определяет, какую операцию следует совершить и над какими величинами и объектами из первоначально заданных или полученных на предыдущих этапах. Эти операции должны быть элементарными, не требующими пояснений; их выбор зависит от характера задачи, технических средств, используемых при ее решении, знаний и опыта составителя А. Слово «А.» происходит от имени выдающегося узбекского математика Аль Хорезми, жившего в 9 в. По трудам Хорезми, переведенным в 12 в. с арабского на латинский язык, в Европе познакомились с десятичной позиционной системой счисления и основными правилами алгебры. Примерами повседневно применяемых А. являются правила выполнения четырех арифметических действий над числами, заданными в десятичной системе, А. поиска номера телефона известного абонента в телефонном справочнике. Существуют многочисленные А. решения типовых математических задач, например, А. нахождения наибольшего общего делителя двух натуральных чисел (Алгоритм Евклида), А. вычисления определителя квадратной матрицы, А. нахождения ранга матрицы, А. решения системы линейных уравнений, А. определения числа действительных корней алгебраического уравнения, А. определения максимума линейной функции на многограннике, А. поиска пути, соединяющего два пункта в конечном лабиринте, и т.п.