Лабораторная работа №7

В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. Слова или числа при перечислении отделяйте запятыми. При записи ответов пробелы не используются. Фамилии указываются без инициалов в именительном падеже. Пропущенное(ые) слово(а) записываются в именительном падеже, единственном числе, в алфавитном порядке. Расчетные значения записываются без единиц измерения. Десятичные дроби заносятся через запятую.

 

21. Пусть символ (В, Н, П, Л) означает перемещение:

В– на одну клетку вверх,

Н– на одну клетку вниз,

П – на одну клетку вправо,

Л – на одну клетку влево.

Закодируйте последовательностью символов кратчайший маршрут из клетки А в клетку С на клетчатом поле с перегородками, изображенном на рисунке. (Если в одном направлении надо пройти более одной клетки, используйте запись: «символ» «число». Например, вправо пять раз, записывается так – П5. Запрещается проходить «сквозь» перегородки.)

					С
А

22. На листке бумаги было записано (по-русски) несколько терминов, относящихся к информатике. В каждом слове каждую букву заменили ее порядковым номером в алфавите (например, вместо «а» написали 1, вместо «л» – 13 и т.д.). Одно из слов выглядит теперь так: 186122118191033. Запишите это слово.

23. На рисунке изображен граф, моделирующий систему дорог между несколькими населенными пунктами. Требуется со станции (она на графе обозначена буквой С) развезти почту во все остальные пункты. Какой самый короткий маршрут, обеспечит доставку почты во все населенные пункты и возвращение на станцию? Ответ запишите перечислением вершин графа в том порядке, в каком они будут посещаться при прохождении намеченного маршрута.

 

24. Разгадав ребус, вы узнаетефамилиюавтора популярной антивирусной программы.

25. Исполнитель Директор строительства отличается от остальных Исполнителей тем, что фактически это не один, а несколько Исполнителей, называемых бригадами. Каждая бригада получает свою программу работы и действует в соответствии с этой программой.

СРЕДА исполнителя Директор строительства определяется проектом, который необходимо запрограммировать. Проект представляет собой набор неперекрывающихся геометрических фигур на вертикальной плоскости. Фигуры пронумерованы (произвольно выбранными номерами) и «опираются» друг на друга. Они называются блоками. Каждый блок должен опираться на другой блок или на горизонтальную плоскость (землю, основание).

У Директора одна команда с параметрами: УСТАНОВИ («номер блока»)

По этой команде бригада устанавливает блок с указанным номером. ОТКАЗ возникает, если не установлен какой-либо блок, на который указанный в команде блок опирается, или если блока с таким номером нет среди установленных блоков.

Примечания:

– всякий блок устанавливается одной бригадой за один день (две бригады не могут устанавливать один и тот же блок и не могут устанавливать блоки, опирающиеся один на другой в один день);

– установку блока можно начать только после того, как установлены все блоки, на которые он опирается;

– если одновременно работают несколько бригад, то команды для них записываются в одной строке, разделенные точкой с запятой.

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

УСТАНОВИ (1); УСТАНОВИ (2)

УСТАНОВИ (3); УСТАНОВИ (4)

УСТАНОВИ (5)

Таким образом, здание построено за три дня.

За какое МИНИМАЛЬНОЕ количество дней ДВЕ бригады построят такое здание:

В качестве ответа запишите ЧИСЛО.

 

 

Лабораторная работа №7