12(повышенный уровень, время – 6 мин)

Тема:  Выполнение алгоритмов для исполнителя.

Что проверяется:

Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.

3.3. Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат.

1.4. Понимание базовых алгоритмов обработки числовой и текстовой информации (запись чисел в позиционной системе счисления, делимость целых чисел; нахождение всех простых чисел в заданном диапазоне; обработка многоразрядных целых чисел; анализ символьных строк и других), алгоритмов поиска и сортировки

Что нужно знать:

·      правила выполнения линейных, разветвляющихся и циклических алгоритмов

·      основные операции с символьными строками (определение длины, выделение подстроки, удаление и вставка символов, «сцепка» двух строк в одну)

·      исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды

·      в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз

·      запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1

·         в современных задачах этого типа чаще всего используется исполнитель Редактор, который получает на вход строку цифр и преобразовывает её

·         Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

    заменить (v, w)

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.

    нашлось (v)

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.