Задание 1. Проанализировать задачу записать в тетрадь п. а), ответить самостоятельно п.b), п. с)

Учебно – методическая карта

занятия №

Специальность: 5.05010201

Курс: 2 Семестр:4

Предмет: «Алгоритмы и методы вычислений»

Раздел 1. Алгоритмизация

Тема 1.4. Універсальні алгоритмічні моделі

Продолжительность занятия: 2 часа

Тема занятия: Побудова машин Поста

Цели занятия:

1. Выработать практические умения и навыки работы по построению машины Поста

2. Формирование способности студента регулировать в ходе обучения свои действия.

3. Развитие самостоятельности.

Вид занятия: практическая работа

Материально - техническое обеспечение рабочего места студента:

1. ПК

2. Правила по ТБ при работе с ПК (инструкция)

Литература:

Ход занятия:

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

Проверка наличия студентов.

II. Актуализация ранее приобретенных опорных знаний

III. Организация усвоения материала

План:

Тема: Построение машин Поста

План:

1. Применимость программ. Определение результата выполнения программ.
2. Арифметические задачи
3. Ориентация на ленте
4. Действия над заданным на ленте множеством меток

V. Домашнее задание:

Л1 {стр. }

Практическая работа “Машина Поста”

Пояснения к условиям задач

1) В задачах под массивом понимается последовательность подряд идущих меток, ограниченная пустыми ячейками.

2) Если в задаче говорится, что на ленте задано число в унарной системе, то имеется в виду, что натуральное число n закодировано с помощью массива длины n.

3) В задачах при описании начального состояния ленты будем указывать то, что записано начиная с самой левой непустой ячейки и заканчивая самой правой непустой ячейкой. При этом будем использовать следующие обозначения: n подряд идущих меток будем обозначать 1n, а m пустых ячеек — 0m. При обозначении одной заполненной или пустой ячейки будем писать просто 1 или 0, соответственно.

К примеру, запись “12012” будет соответствовать записи “11011” на ленте.

4) Если не сказано ничего о местонахождении каретки в начальный момент времени, то будем считать, что каретка обозревает ячейку с самой левой меткой.

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

Задание 1. Проанализировать задачу записать в тетрадь п. а), ответить самостоятельно п.b), п. с).

1. Выяснить, применимы ли программы к заданным состояниям машины Поста, указать результат работы машины Поста для каждого состояния.

Ответы:

a) 1) 1110011000 b)??? c)???

2) зацикливание

3) 1001011000