Please enable JavaScript.
Coggle requires JavaScript to display documents.
Элементы теории алгоритмов - Coggle Diagram
Элементы теории алгоритмов
Алгоритм - точный набор инструкций для исполнителя
Если выполнение алгоритма заканчивается, его результат - это объект, построенный на последнем шаге
Если выполнение алгоритма не зацикливается или заканчивается(например, в результате деления на 0), то результат его работы при данном входе не определен
Алгоритм обрабатывает входной объект дискретно, строя промежуточные дискретные объекты; этот процесс может закончиться или не закончиться
Алгоритм получает на вход дискретный объект
Универсальный исполнитель - Это исполнитель, который может моделировать работу любого другого исполнителя
Язык прогроммирования
способ ввода данных
"память", определяющую способ хранения данных
способ вывода слова-результата
"процессор", задающий систему команд и спобос выполнения
Машины исполнения
Машина Поста
Каждая ячейка может содержать метку или не содержать ее
Бесконечная лета, разделенная на ячейки
нормальный алгоритм Маркова
Используется для доказательства разрешимости или неразрешимости различных задач
Машина Тьюринга
Каретки
Программируемого автомата
Бесконечная лента, разделенная на ячейки