Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс

Презентации учебные
pptx
27.03.2018

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Добавить материал

В презентации содержится подборка задач по теме "Универсальные исполнители. Машина Тьюринга" разного типа и уровня сложности для алфавитов разной мощности. Тема изучается в 11 классе в курсе информатики по программе Полякова К.Ю. Для решения может быть использована программа-тренажер автора учебника.

Машина Тьюринга (задачи).pptx

Машина Тьюринга

• В исходном двоичном числе заменить все 1 на 0 и наоборот.

• На ленте записано число в двоичной системе счисления. Требуется увеличить число на 1.

• А={a,b,c}. Перенести первый символ ненулевого слова в конец.

• А={a,b}. Удалить из слова его второй символ, если такой есть. • А={a,b,c}. Удалить из слова первое вхождение символа a, если таковое есть. • А={a,b,c}. Если первый и последний символы слова одинаковы, то это слово не менять, если разные – заменить его на пустое слово.

• А={a,b,c}. Если P – непустое слово, то за его первым символом вставить символ a.

• А={a,b,c}. Вставить в слово P символ a за первым вхождением символа c, если таковое есть.

• А={a,b,c}. Удалить из слова P все вхождения символа a.

• А={a,b}. Удвоить слово P, поставив между ним и его копией знак «=».

Самостоятельно • А={a,b,c}. Приписать слева к слову P символ b. • А={a,b,c}. Оставить в слове P только последний символ.

Домашнее задание • Параграф 34, стр. 5-14 • №3 (стр. 19) • Написать программу для Машины Тьюринга: А={a,b}. Каждый второй символ в слове заменить на b.

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

Посмотрите также