Учебно – методическая карта
занятия №
Специальность: 5.05010201
Курс: 2 Семестр:4
Предмет: «Алгоритмы и методы вычислений»
Раздел 1. Алгоритмизация
Тема 1.4. Універсальні алгоритмічні моделі
Продолжительность занятия: 2 часа
Тема занятия: Побудова машин Поста
Цели занятия:
1. Выработать практические умения и навыки работы по построению машины Поста
2. Формирование способности студента регулировать в ходе обучения свои действия.
3. Развитие самостоятельности.
Вид занятия: практическая работа
Материально - техническое обеспечение рабочего места студента:
1. ПК
2. Правила по ТБ при работе с ПК (инструкция)
Литература:
Ход занятия:
I. Организационный момент
Проверка наличия студентов.
II. Актуализация ранее приобретенных опорных знаний
III. Организация усвоения материала
План:
Тема: Построение машин Поста
План:
- Применимость программ. Определение результата выполнения программ.
- Арифметические задачи
- Ориентация на ленте
- Действия над заданным на ленте множеством меток
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