Моделирование алгоритмических исполнителей
Дипломная работа - Педагогика
Другие дипломы по предмету Педагогика
?аки операций, функции. Например: А+В; 2* X - У.
Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды: .
К этому типу относятся такие исполнители как: умный мячик, калькулятор, черный ящик [4].
Умный мячик
Назначение исполнителя умный мячик заключается в том, чтобы собирать слова из букв, расположенных вдоль линейки, средой этого исполнителя является линейка длиной 14 см, вдоль которой прыгает умный мячик. Над каждым делением линейки может находиться буква или знак *, который обозначает невидимую букву .
Исходные данные - расставленные над линейкой буквы; результат - искомое слово.
Действия исполнителя:
Перемещение вдоль линейки;
Чтение (копирование) буквы в текущей позиции;
Сравнение буквы в текущей позиции с заданной.
Реакция исполнителя:
Не понимаю - на команду, не входящую с СКИ или записанную с ошибкой; на обращение к неописанному вспомогательному алгоритму;
Не могу - при входе исполнителя за деление 0 или 14; при попытке взять букву в позиции, где буквы нет.[4].
1.+ числоДвижение вправо на указанное число единиц.2.- числоДвижение влево на указанное число единиц.3.!Взять копию буквы, над которой находится мячик.4..Конец собирания слова.5.? буква (действие1, действие2)Проверка буквы и выбор действий; если буква, над которой находится мячик, совпадает с буквой, указанной в команде, то выполняется действие1, а при несовпадении - действие 2.6.ПОКА НЕ буква (действие)Выполнение действий, указанных в скобках, до тех пор, пока буква, на которую указывает мячик, не совпадет с буквой, указанной в команде.7.ЭТО имя Действия_вспомогате льного_Алгоритма КОНЕЦОписание вспомогательного алгоритма. Обращение к нему - указать в основной программе имя.Система команд исполнителя:
Черный ящик
Представить некоторую систему в виде черного ящика, значит указать ее входы и выходы, а также зависимость между ними. Такое описание позволяет целенаправленно использовать данную систему. Например, любые инструкции для пользователей сложной бытовой техники являются описаниями черного ящика. В них объясняется, что нужно сделать на входе (включить, нажать, повернуть) чтобы достичь определенного результата на выходе. Однако, что происходит внутри - не объясняется. Схематически структуру черного ящика можно представить следующим образом:
Для описания функционирования системы на формальном языке входы и выходы должны характеризоваться какими-то величинами. Чаще всего это числовые величины, но могут быть и символьные. Величины, характеризующие входы и выходы системы, называются параметрами.
Если входные и выходные параметры являются числовыми величинами, то на языке математики связь между ними может быть задана в виде функции (формулы). Например, входные параметры: xl, jc2; выходной - у. Связь между ними: y=F(xl,x2). [4]
Ниже приводятся примеры черных ящиков.
Пример1:
ВходауАбвгдеыыыяяяббббабвбвавбавввбокводаВыход0001111000000011110111101101111011010
Пример2:
Вход1231021123Выход012920122
1.2.2 Исполнители, работающие в среде
Средой исполнителя является обстановка, в которой функционирует исполнитель.
В Роботландии предлагается изучать следующие программы, являющиеся исполнителями в среде: Меню, Курсор, Перевозчик, Мудрый Крот, Монах, Конюх. Помимо этих исполнителей существуют также и другие: Машинист, Кенгуренок, Чертежник, Паркетчик. К исполнителям, работающим в среде относятся графические исполнители, которые представляют собой особый класс исполнителей, работающих в среде, но с графикой.
Графический исполнитель (ГРИС)
Среда: лист (страница экрана) для рисования. На лист нанесена прямо-
угольная сетка. ГРИС располагается в узлах сетки и может иметь одно из четырех направлений: вверх, вниз, налево, направо.
Назначение исполнителя, получение рисунков, составленных из вертикальных и горизонтальных отрезков.
Данные: исполнитель работает в обстановке. Исходными данными являются положение исполнителя на поле и его направление. Результатом -полученный рисунок.
Действия исполнителя: перемещение вдоль линии сетки с рисованием или без; поворот; проверка условия выхода на край поля [4].
Формат описания основной программы:
Программа имя
Нач
Кон
Формат описания вспомогательного алгоритма:
Процедура имя
Нач
Кон
Система команд исполнителя:
1.ШагПеремещение ГРИС на один шаг вперед с рисованием линии.2.ПоворотПоворот на 90 градусов против часовой стрелки.3.ПрыжокПеремещение на один шаг вперед без рисования линии.4.Сделай Имя_вспомогательного _алгоритмаВызов вспомогательного алгоритма.5.Пока КвВетвление. Серия_1 выполняется, если условие, записанное после слова если истинно. В противном случае выполняется серия_2.
Исполнитель «