Что такое алгоритм, что такое язык программирования, какие математические задачи алгоритмически неразрешимые


 

СЛОВАРЬ ЮНОГО МАТЕМАТИКА

 

 

АЛГОРИТМ

 

 

 

 

Алгоритм - точное предписание, определяющее процесс перехода от исходных данных к искомому результату.

Предписание считается алгоритмом, если оно обладает тремя следующими свойствами:

 

определенностью, т. е. общепонятностью и точностью, не оставляющими место произволу;

массовостью, т. е. возможностью исходить из меняющихся в известных пределах значений исходных данных;

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

 

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

 

Совершенно очевидно, что хорошо известное предписание: «Пойди туда, не знаю куда, принеси то, не знаю что»—алгоритмом не является.

 

 

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

 

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

 

Если алгоритм предназначен для выполнения его на вычислительной машине, то он должен быть записан на языке, понятном этой машине. Такая запись алгоритма называется программой для ЭВМ а язык, на котором написана программа - языком программирования.

 

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

 

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

 

 

 

Смотрите также:

 

Алгоритм — предписание о выпол¬нении в определенной...

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

 

Алгоритм вычисления Хлебниковских струн Времени

Вот откуда появилась у меня сама задача о нахождении утраченного алгоритма вычисления Хлебниковских струн времени. и о вычислении новых, других струн.

 

Планирование исследования систем управления. Алгоритм...

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

 

Способ цепной подстановки. Типы детерминированных моделей...

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