Алгоритмические структуры

1. Какая алгоритмическая конструкция называется последовательной?

2. Петя приглашён в гости к однокласснику Васе, живущему в квартире № 362 шестнадцатиэтажного десятиподъездного дома. Петя забыл, в каком подъезде и на каком этаже живёт Вася, но знает, что в доме на каждой лестничной площадке по 4 квартиры. Помогите Пете узнать, в каком подъезде и на каком этаже находится нужная ему квартира.

3. Какая алгоритмическая конструкция называется ветвлением? Как она связана с последовательной?

4. Как на блок-схемах изображается полное ветвление? Неполное ветвление?

5. Автомат по продаже напитков имеет только две кнопки (А и В), но должен продавать 4 напитка: горячий кофе, горячий чай, холодный яблочный сок и холодную газировку. Представьте в форме блок-схемы алгоритм работы такого автомата.

6. Разработайте и составьте в словесной форме инструкцию для школьного охранника: в какой последовательности и что он должен проверять (наличие пропуска, соответствие фотографии, есть ли сменная обувь и т. п.) и как реагировать на выявленные нарушения (вызвать милицию, отправить домой, сделать замечание, но пропустить, и т. д.).

7. Какая алгоритмическая конструкция называется циклической? Как она связана с ветвлением?

8. Водитель автобуса, в котором К мест, продаёт билеты и по одному пропускает пассажиров в автобус. Он должен завершить посадку и уехать либо когда в автобус войдут все желающие, либо когда все места будут заняты. Составьте алгоритм действий водителя.

9. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды. Команда нашлось (υ) проверяет, встречается ли цепочка υ в строке, поданной на вход исполнителя. Команда заменить (υ, ω) заменяет в строке первое слева вхождение цепочки υ на цепочку ω. Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (33) ИЛИ нашлось (22)
ЕСЛИ нашлось (33)
ТО заменить (33, 2)
ИНАЧЕ заменить (22, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из:

1) 500 идущих подряд цифр 3;

2) 500 идущих подряд цифр 2;

3) 300 идущих подряд цифр 3 и следующих за ними 200 идущих подряд цифр 2.