1. Какая алгоритмическая конструкция называется последовательной?
Последовательная - это алгоритмическая конструкция, при которой действия выполняются одно за другим, в заданном порядке.
2. Петя приглашён в гости к однокласснику Васе, живущему в квартире № 362 шестнадцатиэтажного десятиподъездного дома. Петя забыл, в каком подъезде и на каком этаже живёт Вася, но знает, что в доме на каждой лестничной площадке по 4 квартиры. Помогите Пете узнать, в каком подъезде и на каком этаже находится нужная ему квартира.
3. Какая алгоритмическая конструкция называется ветвлением? Как она связана с последовательной?
Ветвление - это алгоритмическая конструкция, при которой выбор действия зависит от выполнения какого-то условия. Она связана с последовательной конструкцией, так как может использоваться в последовательности действий.
4. Как на блок-схемах изображается полное ветвление? Неполное ветвление?
Полное ветвление на блок-схеме изображается ромбом, в него входит условие и две стрелки, соответствующие действиям при истинном и ложном результате проверки условия. Неполное ветвление на блок-схеме изображается прямоугольником с условием, и одной стрелкой для действия при истинном результате.
5. Автомат по продаже напитков имеет только две кнопки (А и В), но должен продавать 4 напитка: горячий кофе, горячий чай, холодный яблочный сок и холодную газировку. Представьте в форме блок-схемы алгоритм работы такого автомата.
6. Разработайте и составьте в словесной форме инструкцию для школьного охранника: в какой последовательности и что он должен проверять (наличие пропуска, соответствие фотографии, есть ли сменная обувь и т. п.) и как реагировать на выявленные нарушения (вызвать милицию, отправить домой, сделать замечание, но пропустить, и т. д.).
Школьный охранник должен проверять пропуска у всех входящих, проверять соответствие фотографии на пропуске и лица, проверять наличие сменной обуви у всех посетителей. При выявлении нарушений он должен сделать замечание и предупредить о последствиях (например, обратиться к руководству или вызвать полицию).
7. Какая алгоритмическая конструкция называется циклической? Как она связана с ветвлением?
Циклическая конструкция - это алгоритмическая конструкция, при которой действия выполняются несколько раз, в зависимости от выполнения условия. Она связана с ветвлением, так как условие выполнения может зависеть от результата ветвления.
8. Водитель автобуса, в котором К мест, продаёт билеты и по одному пропускает пассажиров в автобус. Он должен завершить посадку и уехать либо когда в автобус войдут все желающие, либо когда все места будут заняты. Составьте алгоритм действий водителя.
9. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды. Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Дана программа для исполнителя Редактор:
Какая строка получится в результате применения приведенной выше программы к строке, состоящей из: 1) 500 идущих подряд цифр 3; 2) 500 идущих подряд цифр 2; 3) 300 идущих подряд цифр 3 и следующих за ними 200 идущих подряд цифр 2.