7) Какая алгоритмическая конструкция называется цикличе ской? Как она связана с ветвлением? 8. Водитель автобуса, в котором К мест, продаёт билеты и по одному пропускает…
7) Какая алгоритмическая конструкция называется цикличе ской? Как она связана с ветвлением? 8. Водитель автобуса, в котором К мест, продаёт билеты и по одному пропускает пассажиров в автобус. Он должен завер- шить посадку и уехать либо когда в автобус войдут все же лающие, либо когда все места будут заняты. Составьте алго ритм действий водителя. 9. Исполнитель Редактор получает на вход строку цифр и преоб - разует её. Редактор может выполнять две команды. Команда нашлось (г) проверяет, встречается ли цепочка и в строке, поданной на вход исполнителя. Команда заменить (и, ш) за- меняет в строке первое слева вхождение цепочки и на це почку ш. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (33) ИЛИ нашлось (22) ЕСЛИ нашлось (33) ТО заменить (33, 2) ИНАЧЕ заменить (22, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведён- ной выше программы к строке, состоящей из: 1) 500 идущих подряд цифр 3; 2) 500 идущих подряд цифр 2; 3) 300 идущих подряд цифр 3 и следующих за ними 200 идущих подряд цифр 2.
- Циклическая конструкция — это одна из основных алгоритмических конструкций, которая позволяет повторять выполнение определенной части кода (тела цикла) несколько раз, пока выполняется заданное условие. Примеры таких конструкций включают циклы
for,whileиdo while. Циклы могут использоваться, например, для перебора элементов массивов, повторения операций и т.д.
Связь циклов с ветвлением состоит в том, что и циклы, и ветвление (например, условные конструкции if, else) позволяют управлять потоком выполнения программы. Ветвление определяет, какие инструкции следует выполнить в зависимости от условия, а циклы управляют повторением этих инструкций. То есть, в цикле условие проверяется на каждой итерации, и в зависимости от результата проверки выполняется определенный код.
- Алгоритм действий водителя автобуса можно представить следующим образом:
- Начать.
- Установить количество занятых мест
занятые_места = 0. - Установить количество билетов
проданные_билеты = 0. - Пока (занятые_места < K) И (проданные_билеты < общее_количество_пассажиров) сделать:
- Пропустить пассажира в автобус (всегда пропускаем).
- Увеличить количество занятых мест:
занятые_места = занятые_места + 1. - Увеличить количество проданных билетов:
проданные_билеты = проданные_билеты + 1.
- Конец. Уехать.
Таким образом, водитель будет пропускать пассажиров до тех пор, пока не закончатся места или пока все желающие не сядут.
Применение программы Редактор к различным строкам:
Для строки, состоящей из 500 идущих подряд цифр 3 (т.е. "333...3", 500 раз):
- Программа сначала найдет первую подряд идущую 33 и заменит её на 2.
- Затем оставшиеся 498 цифр 3 образуют новую строку, и программа снова найдет 33 и заменит его, пока все желающие не будут заменены. Результат будет: "2" + 498 раз "3", т.е. "2" + "333...3", в итоге получится строка длиной 499 символов: "2333...3".
Для строки, состоящей из 500 идущих подряд цифр 2 (т.е. "222...2", 500 раз):
- Поскольку программа начинает с проверки 33 и не находит его, она сразу найдет 22 и заменит первое его вхождение на 3.
- Это будет продолжаться, пока не останется только 1 цифра 2, что заменится на 3. В результате получится строка: 499 раз "3" и 1 раз "2", т.е. "333...32".
Для строки, состоящей из 300 идущих подряд цифр 3 и 200 идущих подряд цифр 2 (т.е. "333...3222...2", 300 раз 3 и 200 раз 2):
- Программа будет заменять 33 на 2, пока не закончатся 3.
- Все 300 троек будут заменены, что даст сначала строку из "200 тройек", затем "200 двоек".
- Остаток обработки строкой не приведет к дальнейшим замещениям, как минимум. В итоге получится: 200 раз "2" заменится на "3", строка станет "2" + "200 раз 2" (284 символов в общем, т.е. "2" + "3" + "222...2").
