Презентация на тему Что такое алгоритм

подстановке вместо параметров конкретных значений получаем частную задачу

данного класса в конечное число шагов дать ответ «да»

или «нет», называют проблемой разрешения для этого класса задач.
Общий метод, если он существует, называется разрешающей процедурой, разрешающим алгоритмом или просто алгоритмом.

для каждой частной задачи данного класса в конечное число

шагов дать требуемый ответ», называется проблемой вычисления.
Искомый общий метод, если он существует, называется вычислительной процедурой, вычислительным алгоритмом, или просто алгоритмом.

действия и в каком порядке необходимо выполнить, чтобы решить

любую задачу из данного класса однотипных задач.

должно быть составлено так, чтобы его исполнение было однозначно

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

понятном исполнителю языке. Предусмотренные предписанием действия должны быть выполнимыми

определенной категорией исполнителей, которым оно адресовано. Иначе говоря, чтобы эти действия принадлежали системе действий исполнителя.

действий, которые он умеет выполнять. Чтобы предписание, задающее алгоритм,

было понятным, оно должно быть конечным, т. е. выражено с помощью конечного текста. Бесконечно длинные предписания исключаются ввиду того, что они принципиально не допускают передачи исполнителю.

пока неуточненном) смысле, охватывающем и действия токаря,

изготовляющего деталь, и действия человека, переходящего улицу, и действия медсестры, берущей кровь на анализ или делающей инъекцию. И можно назвать еще тысячи разновидностей действий.

из данного класса однотипных задач? Во-первых, это означает, что

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

ее «за конечное число шагов». Получение результата за конечное

число шагов составляет свойство результативности алгоритма.

алгоритм, обеспечивает получение результата за конечное число шагов, то

это означает также, что всякий алгоритм представляет собой упорядоченное конечное множество шагов. А всякое такое множество обладает свойством дискретности.

шага (кроме, разумеется, последнего) можно указать единственный (при данном

выборе исходных объектов), непосредственно следующий за ним шаг, т. е. такой, что между ними нет других шагов. Поэтому и говорят, что алгоритм обладает свойством дискретности или дискретной структурой.

задача обычно формулируется (в математике) с использованием некоторых переменных

— параметров.

— конструктивные объекты. Эти объекты могут быть построены целиком

или допускают кодирование посредством слов в некоторых конечных алфавитах

однотипных задач, обладающий свойствами дискретности, массовости, определенности, результативности и

оперирующий конструктивными объектами.

определяющее, какие действия и в каком порядке необходимо выполнить

для решения любой задачи из данного класса однотипных задач.