План-конспект практической работы

Стр 1 из 2Следующая ⇒

План-конспект практической работы

Дата:

Класс:10

Тема «Автоматическая обработка информации»

Цели:

повторить пройденный материал по теме: "Обработка информации и алгоритмы";
научить работать с имитатором машины Поста
закрепить знания по теме при выполнении практического задания.

Вид занятий (тип урока):практическое занятие.

Методы обучения:выполнение практического задания.

Средства обучения: персональные компьютеры, имитатор машины Поста.

Практическая работа.

- И так, давайте разберем один пример вместе на доске. А потом вы попробуете порешить задачи самостоятельно. Откройте свои записи в тетради, где записали команды для работы на машине Поста.

Система команд машины Поста

Команда	Действие
n ← m	Сдвиг каретки на шаг влево и переход к выполнению команды с номером m
n → m	Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m
n v m	Запись метки в текущую пустую клетку и переход к выполнению команды с номером m
n ↕ m	Стирание метки в текущей клетке и переход к выполнению команды с номером m
n !	Остановка выполнения программы
n ? m, k	Переход в зависимости от содержимого текущей клетки: если текущая клетка пустая, то следующий будет выполняться команда с номером m, если непустая – команда с номером k

- А сейчас давайте, рассмотрим один пример вместе. Рассмотрим программу:

Пример программы решения задачи на машине Поста

Задача: исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки.

Команда	Действие
1 ↕ 2	Стирание метки; переход к следующей команде
2 → 3	Сдвиг вправо на один шаг
3 ? 2,4	Если клетка пустая, то переход к команде 2, иначе – к команде 4
4 ← 5	Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)
5 v 6	Запись метки в пустую клетку
6 !	Остановка машины

Задачи для самостоятельной работы:

1. Пусть задано исходное состояние каретки и требуется на пустой ленте написать две метки: одну в секцию под кареткой, вторую справа от нее.

2.На ленте имеется некоторое множество меток (общее количество меток не менее 1). Между метками множества могут быть пропуски, длина которых составляет одну ячейку. Заполнить все пропуски метками.



Решение №1:

1 v 2

2 → 3

3 v 4

4 !

                              ↑

v

                              ↑

v

                                       ↑

v v

                                       ↑

Решение № 2:

→ 2

? 3, 1

→ 4

? 5, 6

!

← 7

v 1

- Ну как у вас получается? Давайте, проверим первое задание.

12 Следующая ⇒