СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

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

Категория: Информатика

Нажмите, чтобы узнать подробности

Просмотр содержимого документа
«Практическая работа № 7 Автоматическая обработка данных»

10 класс

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

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

 

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


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

Система команд машины Поста: (везде буква n обозначает номер текущей команды):

 

Задание 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. !





Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!