Понятие алгоритма. Свойства алгоритма. (Ответы на экзаменационные билеты по информатике)

Алгоритм — конечный набор правил или команд (указаний), позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач.

Понятие алгоритма является одним из основных понятий совре-менной информатики. Термин алгоритм (алгорифм) происходит от латинской формы имени среднеазиатского математика IX в. алъ-Хорезми, который разработал правила выполнения четырех ариф­метических действий в десятичной системе счисления.

Вплоть до 30-х гг. прошлого столетия понятие алгоритм носило сугубо интуитивный характер и имело скорее методологическое, чем математическое значение. Общей теории алгоритмов фактически не существовало, а под алгоритмом понимали конечную совокупность точно сформулированных правил, которые позволяли решать те или иные классы задач. Основные свойства такого «интуитивного» по­нятия алгоритма [2]:

1) массовость алгоритма. Подразумевается, что алгоритм позво­ляет решать не одну конкретную задачу, а некоторый класс задач данного типа. В простейшем случае массовость обеспечивает воз­можность изменения исходных данных в определенных пределах;

2) детерминированность алгоритма. Процесс применения пра­вил к исходным данным (путь решения задачи) однозначно опре­делен;

3) результативность алгоритма. На каждом шаге процесса при­менения правил известно, что считать результатом этого процесса, а сам процесс должен прекратиться за конечное число шагов.