Выполнение алгоритмов для исполнителя ЕГЭ-14

Слайд 2

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

Что нужно знать: правила выполнения линейных, разветвляющихся и циклических алгоритмов основные операции
строками (определение длины, выделение подстроки, удаление и вставка символов, «сцепка» двух строк в одну)
исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды
в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз
запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1

Слайд 5

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив
предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?

Слайд 7

14. Редактор получает на вход строку цифр и преобразовывает её. Редактор может

14. Редактор получает на вход строку цифр и преобразовывает её. Редактор может
выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (555)
ЕСЛИ нашлось (222)
ТО заменить (222, 5)
ИНАЧЕ заменить (555, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из
А) 247 идущих подряд цифр 5?
Б) 247 идущих подряд цифр 2?
В ответе запишите полученную строку.

Слайд 8

5555555555555555555(247)
555 555 555
2 2 2
5
247 div 9 = 27
247 mod

5555555555555555555(247) 555 555 555 2 2 2 5 247 div 9 =
9 = 4 ВСЕГО 31 пятерка
31 div 9 = 3
31 mod 9 = 4 ВСЕГО 7 пятерок
555 555 5
2 2 5 Ответ 225

б) 2222222222222222222(247)
222 222……………………..
5 5 5
div 3 = 82
247 mod 3 =1
55555555555(82)2
82 div 9 = 9
82 mod 9 = 1
555 555 555 52
2 2 2 52
552
Ответ :552

Слайд 9

Ответ: 233

333 333 333 333 333 333(101)
2 2 2
3
101 div 9=11
101

Ответ: 233 333 333 333 333 333 333(101) 2 2 2 3
mod 9=2
333 333 333 333 3
2 2 2
3 333 3
2 33
Имя файла: Выполнение-алгоритмов-для-исполнителя-ЕГЭ-14.pptx
Количество просмотров: 36
Количество скачиваний: 0