Алгоритм – что это?

мария н.
  · 14,6 K
Naeel Maqsudov
Топ-автор
6,9K
IT, телеком, телефония, базы данных, интеграционные решения, естествознание...

В школьном курсе информатики алгоритмом называют упорядоченный набор инструкций, но не любой, а только тот, который обладает следующими свойствами:

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

Однако это школьный курс так смотрит на алгоритмы. Если кому-то интересно вылупиться из скорлупы школьных воззрений, то необходимо посмотреть на гипотетическую Машину Тьюринга и/или Нормальные алгоритмы Маркова (они эквивалентны друг другу и даже могут друг к другу приводиться). Формальное понятие алгоритма (если не вдаваться в подробности) таково: если нечто можно записать в виде алгоритмической схемы Маркова (или для него можно предложить определённую машину Тьюринга), то это и есть алгоритм.

23 июня 2019  · 2,5 K
Комментировать ответ…
Ещё 2 ответа
Живу в своем доме, люблю заниматься садом и животными. Увлекаюсь лингвистикой...
Алгоритмом можно назвать точный набор правил или инструкций, где описаны последовательные действия для выполнения некоего сложного действия. Например, кулинарный рецепт -- это алгоритм. Формула из точных наук - алгоритм. Инструкция по сборке мебели и даже план пожарной эвакуации, все это они. А первым, кто описал это понятие и ввел его в использовани... Читать далее
5 июня 2019  · 6,5 K

Умница.

Комментировать ответ…

Здравствуйте!!Аль-Хорезми( Мухаммад ибн Муса аль-Хорезми аль-Маджуси )Великий Турецкий(Узбекский)Математик.А в городе Хорезм,который находится на территории Усбекистана никогда не жили арабы.

16 июня 2019  · 1,6 K

Это не ответ на вопрос, это комментарий к одному из ответов.

Комментировать ответ…
Вы знаете ответ на этот вопрос?
Поделитесь своим опытом и знаниями
Войти и ответить на вопрос