Алгоритмические машины и свойства алгоритмов

Теория алгоритмов возникла еще примерно в 30-х годах XX века. Эта наука искала для себя изначально ответ на один вопрос: «Для любых ли задач обработки информации можно построить определенный алгоритм решения». Возможно сейчас все ответят определенно «Да», но в то время, нужно было искать самого исполнителя процесса решения задачи под алгоритм.

Алан Тьюринг, ученный, живший в то время в Великобритании, создал модель этого исполнителя. Модель обозвали «Машина Тьюринга». По его замыслу, машина, которую он построит, будет универсальным обработчиком информации или же ее исполнителем.

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

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

Совокупность этих команд языка исполнителя, носит название СКИ (система команд исполнителя).
Алгоритм управления непосредственно этими машинами обладает определенными свойствами:

1) Дискретность. В этом свойстве каждый шаг любого алгоритма обязан выполняться отдельно от других)
2) Понятность. Можно использовать лишь команды СКИ
3) Точность. Любая команда может определять только однозначную функцию самого исполнителя
4) Конечность. За определенное количество пунктов алгоритма мы получаем нужный нам результат.Кстати, если вы хотите купить канцелярские товары для офиса недорого, рекомендую пройти по вышеуказанной ссылке.