В презентации содержится подборка задач по теме "Универсальные исполнители. Машина Тьюринга" разного типа и уровня сложности для алфавитов разной мощности. Тема изучается в 11 классе в курсе информатики по программе Полякова К.Ю. Для решения может быть использована программа-тренажер автора учебника.
Машина Тьюринга (задачи).pptx
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
Машина
Тьюринга
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• В исходном двоичном числе заменить все 1 на
0 и наоборот.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• На ленте записано число в двоичной системе
счисления. Требуется увеличить число на 1.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• А={a,b,c}. Перенести первый символ
ненулевого слова в конец.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• А={a,b}. Удалить из слова его второй символ,
если такой есть.
• А={a,b,c}. Удалить из слова первое вхождение
символа a, если таковое есть.
• А={a,b,c}. Если первый и последний символы
слова одинаковы, то это слово не менять, если
разные – заменить его на пустое слово.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• А={a,b,c}. Если P – непустое слово, то за его
первым символом вставить символ a.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• А={a,b,c}. Вставить в слово P символ a за
первым вхождением символа c, если таковое
есть.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• А={a,b,c}. Удалить из слова P все вхождения
символа a.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
• А={a,b}. Удвоить слово P, поставив между ним
и его копией знак «=».
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
Самостоятельно
• А={a,b,c}. Приписать слева к слову P символ b.
• А={a,b,c}. Оставить в слове P только
последний символ.
Задачи к уроку информатики по теме "Машина Тьюринга". 11 класс
Домашнее задание
• Параграф 34, стр. 5-14
• №3 (стр. 19)
• Написать программу для Машины Тьюринга:
А={a,b}. Каждый второй символ в слове
заменить на b.
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
27.03.2018
© ООО «Знанио»
С вами с 2009 года.
О портале
