Олимпиада по информатике 1987 г.(Свердловск)

Задача 1.

В городе N имеется 10 улиц и 10 проспектов, образующих 100 перекрестков. На каждом перекрестке расположен почтовый ящик. Робот-почтальон, выезжающий с почтамта, должен собрать все письма из ящиков и доставить на почтамт за минимальное время. Робот имеет автоопросчик, позволяющий определять наличие писем в ящике на расстоянии не более 2 кварталов. Робот может двигаться только по улицам и проспектам;одна команда перемещает его на один квартал вправо, влево, вверх, вниз. На перекрестке робот может выполнить команду "взять п почту" и серию команд "опрос 1-го ящика".

a) Составить алгоритм движения робота;

b) Запрограммировать этот алгоритм на одном из следующих языков: паскаль, бейсик, пл/1, фортран (допускаются си и ассемблеры ес, см, бэсм)

Задача 2.

Укажите законы, которым должен подчиняться робот-таксист, работающий в городе (один из законов - выполнение всех правил дорожного движения).

Задача 3.

ЭВМ обслуживает кассу продажи билетов на междугородные автобусы. Со станции отправляется 10 рейсов по 65 мест в каждом автобусе. Известно время отправления каждого рейса. На любом известном вам языке программирования напишите программу обслуживания пассажиров, запрашивающую время отправления и нужное количество мест. Программа должна напечатать номера мест, номер рейса и время отправления. (Программа может запросить текущее время в момент покупки билета).

Задача 4.

Составить набор тестов, позволяющих проверить работу программы для задачи 3.

© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003.
Rambler's Top100