Please enable JavaScript.
Coggle requires JavaScript to display documents.
Уточнение понятия алгоритма - Coggle Diagram
Уточнение понятия алгоритма
Алгоритм
- точный набор инструкций для исполнителя (интуитивное определение)
Теория алгоритма
Доказательство алгоритмической нерешимости задач
Анализ сложности алгоритмов
сравнительная оценка качества алгоритмов
Получает на вход дискретный обьект
Обрабатывает любой объект по шагам
Результат - объект на последнем шаге
результат работы не определен если алгоритм не заканчивается
Универсальный исполнитель - исполнитель, способный моделировать работы любого другого исполнителя
Любой алгоритм - программа для универсального исполниетля
Модель вычислений
Процессор
Память
Язык программирования
Способ ввода данных
Способ вывода результата
Машина Тюринга (первый вариант универсального исполнителя)
Состоит из
Каретки
Бесконечной ленты
Программируемого автомата
Непрерывная цепочка чисел -
слово
Состояния
Начальное состояние
Состояние останова - q0
Автомат - устройство, работающее без участия человека
Машина Поста
переместить на ячейку вправо/влево
стретеь значение я текущей ячейке
поставить метку в ячейке
стоп
Алгоритмы Маркова
преобразует одно слово в другое и задается алфавитом и системой подстановок