ПРАКТИЧЕСКАЯ РАБОТА ПО ИНФОРМАТИКЕ В 10 КЛАССЕ ПО ТЕМЕ "Автоматическая обработка данных. МАШИНА ПОСТА"

10 класс

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

Автоматическая обработка данных

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

Используемое программное обеспечение: имитатор машины Поста 

Задание 1

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

Задание 2
1. Выполните на машине Поста программу:

1 v 2              4 ← 5

2 → 3            5 v 6

3 ? 2, 4          6!

2. Какую задачу решает исполнитель по этой программе?

3. Что произойдёт, если начальное состояние информационной ленты будет иметь следующий вид?

В следующих задачах считается, что n расположенных подряд меток обозначают число n (непозиционная система счисления с основанием 1).

Задание 3

На информационной ленте машины Поста на расстоянии в n клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки - под левой из помеченных клеток. Какую работу выполнит машина Поста по программе?

1 → 2                                   3 ← 4

2 ? 1, 3                                 4 ? 3, 1

Задание 4

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

1. ← 2

2. v 3

3. ← 4

4. ↕ 5

5. ← 6

6. v 7

7. ← 8

8. ← 9

9. !

10 класс

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

Автоматическая обработка данных

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

Используемое программное обеспечение: имитатор машины Поста 

Задание 1

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

Задание 2
1. Выполните на машине Поста программу:

1 v 2              4 ← 5

2 → 3            5 v 6

3 ? 2, 4          6!

2. Какую задачу решает исполнитель по этой программе?

3. Что произойдёт, если начальное состояние информационной ленты будет иметь следующий вид?

В следующих задачах считается, что n расположенных подряд меток обозначают число n (непозиционная система счисления с основанием 1).

Задание 3

На информационной ленте машины Поста на расстоянии в n клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки - под левой из помеченных клеток. Какую работу выполнит машина Поста по программе?

1 → 2                                   3 ← 4

2 ? 1, 3                                 4 ? 3, 1

Задание 4

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

1. ← 2

2. v 3

3. ← 4

4. ↕ 5

5. ← 6

6. v 7

7. ← 8

8. ← 9

9. !