Aaaabbbbbbccdddddddeeeeeffggghhi

Adadbbfbabccdfdfaddebiieffbghhi

Aaaaaabbbbbbccdddddeeeeeffggghhi

Abcdeffbbbccdddddddeeeeeffggghii

5..iiaaffaabbccdddddddaeeeeffggghbb

Aaaaaaabbbbbbccccdddeefffggghhi

Iiaabbbbbbccdddddddeeeeeffggghhfa

Iaaabbbibbccdidddddeeieeffggghha

Baaabfbbbbbcdddddddebeeeffgahiih

Aaaaaabbbbccdddddddeeeeffffgghhi

Aabbbbbbccdddddddeeeeeffggghhiiiii

Aaaaffaaabbcccdddddeediiffggghhi

Faaabbfbbbccdfdddddeefeeffggghhif

Caaabbcbbbccdddcdddeeceeffggghhic

Baaabbcbbbccddbddddeebeeffggghhibi

16..iaaibbbibbccdddidddeeieeffgighhii

Лабораторная работа 4 Проектирование конечного автомата

Время выполнения — 4 часа (+2).

Задания к лабораторной работе

1. Для заданного конечного автомата построить:

· Граф переходов

· Таблицу переходов и выходов

· Закодированную таблицу реализации КА

· *Программную реализацию в виде блок-схемы и на одном из языков программирования.

· ** Схему аппаратной реализации

Примечание. Задания со звездочками являются не обязательными.

Варианты:

1. Пульт дистанционного управления магнитофоном

2. Пульт дистанционного управления телевизором

3. Стиральная машина – автомат

4. Микроволновая печь

5. Автомат газ-вода

6. Лифт

7. Электронные часы

8. Простейший микрокалькулятор

9. Сотовый телефон (на примере одного режима)

10. Манипулятор «мышь»

11. Магнитофон

12. Телевизор

13. Музыкальный автомат

14. Светофор

15. Модель поведения «экзаменатора»

16. Система голосования

Лабораторная работа 5 Машина Поста

Время выполнения — 4 часа (+4).

Задания к лабораторной работе

Разработать алгоритм для машины Поста и реализовать его с помощью эмулятора.

Вариант 1

На ленте машины Поста расположен массив в N отмеченных секций. Необходимо справа от данного массива через одну пустую секцию разместить массив вдвое больший (он состоять из 2*N меток). При этом исходный массив может быть стерт.

Вариант 2

На ленте машины Поста расположен массив из N меток (метки расположены через пробел). Нужно сжать массив так, чтобы все N меток занимали N расположенных подряд секций.

Вариант 3

На информационной ленте машины Поста расположено N массивов меток, отделенных друг от друга свободной ячейкой. Каретка находится над крайней левой меткой первого массива. Определить количество массивов.

Вариант 4

Игра Баше. В игре участвуют двое (человек и машина Поста). Написать программу, по которой всегда будет выигрывать машина Поста. Суть игры заключается в следующем: имеется 21 предмет. Первым ходит человек. Каждый из играющих может брать 1,2,3 или 4 предмета. Проигрывает тот, кто берет последний предмет.

Вариант 5

Число k представляется на ленте машины Поста k+1 идущими подряд метками. Одна метка соответствует нулю. Составить программу прибавления 1 к произвольному числу k. Каретка расположена над одной из меток, принадлежащих заданному числу k.

Вариант 6

Составить программу сложения 2-х целых неотрицательных чисел a и b, расположенных на ленте машины Поста. Каретка расположена над одной из меток, принадлежащих числу a. Число b находится правее числа a через несколько пустых секций.

Вариант 7

Составить программу сложения произвольного количества целых неотрицательных чисел, записанных на ленте машины Поста на расстоянии одной пустой секции друг от друга. Каретка находится над крайней левой меткой левого числа.

Вариант 8

На ленте машины Поста расположен массив из N меток. Составить программу, действуя по которой машина выяснит, делится ли число на 3. Если да, то после массива через одну пустую секцию поставить метку V.

Вариант 9

Число k представлено на ленте машины Поста k+1 идущими подряд метками. Найти остаток от деления целого неотрицательного числа k на 3, если известно , что каретка находится справа от заданного числа.

Вариант 10

Составить программу нахождения разности двух неотрицательных целых чисел a и b, находящихся на ленте машины Поста. Каретка находится над левой меткой левого числа. Неизвестно, какое число больше: a или b.

Вариант 11

На ленте машины Поста расположен массив из 2*N отмеченных секций. Составить программу, по которой машина Поста раздвинет на расстояние в 1 секцию две половины данного массива.

Вариант 12

На ленте машины Поста расположен массив из 2*N–1 меток. Составить программу отыскания средней метки массива и стирания ее.

Вариант 13

На ленте машины Поста расположены два массива. Составить программу стирания большего из этих массивов.

Вариант 14

На информационной ленте машины Поста находятся два массива в M и N меток. Составить программу выяснения, одинаковы ли массивы по длине.

Вариант 15

Задача В.А.Успенского. На информационной ленте либо вправо, либо влево от секции, над которой расположена каретка, находится массив меток. Расстояние до массива выражается конечным числом. Необходимо составить программу, работая по которой машина Поста найдет этот массив и установит каретку на начало этого массива.

Вариант 16

На ленте машины Поста находится n массивов меток, после последнего массива на расстоянии более 3-х пустых секций находится 1 метка. Массивы разделены 3-я пустыми ячейками. Количество меток в массивах не может быть меньше 2-х. Произвести обработку массивов следующим образом: если количество меток в массиве кратно 3, то стереть метки в данном массиве через одну, иначе массив стереть полностью. Каретка находится над крайней левой меткой первого массива.