ЕГЭ по информатике 2027
Задание 12 — машина Тьюринга
Исполнитель с командами замены подстроки и переходами по правилам. Нужно понять, что делает программа с исходной строкой, и довести её до остановки. Самое надёжное решение — записать код и прогнать его.
Разобрать в полном курсе Бесплатно и без регистрации на сайте
Что нужно уметь
- Читать команды «нашёл» и «заменил» и порядок их применения
- Отслеживать состояние строки шаг за шагом
- Замечать цикл и понимать, когда он закончится
- Моделировать исполнителя коротким кодом на Python
Нужно не одно задание, а всё сразу
Разбор выше — часть общего курса, где собраны все задания с первого по двадцать седьмое: теория, видео, практика и задачи прошлых лет. Тоже бесплатно.
Все разборы
Задание 1графы и таблицыЗадание 2таблицы истинностиЗадание 3базы данныхЗадание 4условие ФаноЗадание 5обработка чиселЗадание 6ЧерепашкаЗадание 7объём информацииЗадание 8комбинаторикаЗадание 9электронные таблицыЗадание 10IP-адреса и маска сетиЗадание 11кодирование и объём памятиЗадание 12машина ТьюрингаЗадание 13исполнительЗадание 14системы счисленияЗадание 15алгебра логикиЗадание 16рекурсияЗадание 17пары и тройки чиселЗадание 18РоботЗадания 19–21теория игрЗадание 22параллельные процессыЗадание 23графыЗадание 24обработка строкЗадание 25делители и маскиЗадание 26сортировка и обработка данныхЗадание 27кластеризация
Разбираешь сам и застреваешь — можно заниматься вместе: разбор вживую, домашка с проверкой и план подготовки.
Посмотреть занятия →