Skip to content
Логотип

1000+ полезных советов…

Это Гадалка ОНЛАЙН
пиши вопрос - получай ответ:
"ДА" или "НЕТ"




ИНТЕРЕСНЫЕ ТЕСТЫ ОНЛАЙН

(поиск по сайту - ниже)

IT / Компьютеры » Уточнение понятия алгоритма

Просмотров: 3305 | 5-06-2013, 10:06

Уточнение понятия алгоритма

Приведем более точное определение алгоритма.

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

Основные свойства алгоритмов



Характеризуют алгоритм его основные качества:

1. Понятность для исполнителя (см. тему «Свойства алгоритмов»).

2. Детерминированность (определенность), т.е. однозначность результата при заданных исходных данных.

3. Дискретность определяемого алгоритмом процесса – возможность расчленить его на отдельные элементарные акты, которые легко осуществить.

4. Массовость – исходные данные, для которых применим алгоритм, можно выбирать из некоторого множества допустимых значений данных (это множество может быть как конечным, так и бесконечным, т.е. алгоритм должен обеспечивать решение любой задачи из некоторого класса однотипных задач).

В процессе обучения понятие алгоритма определяется еще проще:

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

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

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

Модифицированные алгоритмы



Особый случай – когда новые алгоритмы получаются вследствие преобразования и модификации уже известных. Возникает вопрос об эквивалентности этих преобразований, который специально изучается математиками. Если некоторый алгоритм составлен из корректных алгоритмов, дающих точные значения, то его корректность не вызовет сомнений, а если он составлен из алгоритмов, дающих приближенные результаты, то вопрос о корректности требует специального исследования.

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




Язык формулирования алгоритмов



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

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

Алгоритмическая система



Кроме того, оказывается возможным задать общую форму записи алгоритмов (алгоритмическую систему): это равносильно заданию алгоритмического языка, в котором может быть описан алгоритмически полный набор предписаний, а тем самым любой алгоритм. Такие языки называют универсальными. Описание некоторых универсальных языков будет дано в следующих статьях сайта «Что делать».

Следите за новостями!





Почитайте похожие тексты по вашему вопросу:





Архивы

Декабрь 2016 (3)
Сентябрь 2016 (2)
Июль 2016 (1)
Июнь 2016 (5)
Май 2016 (7)
Апрель 2016 (13)

ВВЕРХ