Возможности применения компьютера на ЕГЭ по информатике при выполнении алгоритмов для исполнителя Редактор

1.

Возможности применения компьютера на ЕГЭ по
информатике при выполнении алгоритмов для
исполнителя Редактор
учителя информатики
ГБОУ гимназии г. Сызрани
Александрова
Елена Алексеевна
Сызрань 2020

2.

Задача №1.
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Какая строка получится в результате
применения приведённой ниже программы к строке, состоящей из
147 идущих подряд цифр 3? В ответе запишите полученную строку.
НАЧАЛО
3
ПОКА нашлось (5555) ИЛИ нашлось (3333) 3333 3
147
ЕСЛИ нашлось (5555)
5
3 3333
3
ТО заменить (5555, 3)
143
ИНАЧЕ заменить (3333, 5)
55 3 3333
3
КОНЕЦ ЕСЛИ
если остаток от
139
КОНЕЦ ПОКА
деления равен 0,
555 33333
3
КОНЕЦ
тогда выполним шаг
135
назад, когда
147-132 = 15
3 3
оставались последние 5555
147 / 15 = 9 (12 остаток) 15-ть «3» и
131
преобразуем
3333 3333 3333
3
3
последовательность.
132
5
5
5

3.

Задача №1.
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Какая строка получится в результате
применения приведённой ниже программы к строке, состоящей из
147 идущих подряд цифр 3? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (5555) ИЛИ нашлось (3333)
ЕСЛИ нашлось (5555)
ТО заменить (5555, 3)
ИНАЧЕ заменить (3333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

4.

эту задачу можно решить с
помощью электронных таблиц
- в ячейку C1 записываем исходную строку,
функция ПОВТОР (REPT(«3»;147))
Можно объединять &: ПОВТОР(«3»;147)&ПОВТОР («2»;3)

5.

эту задачу можно решить с
помощью электронных таблиц
- определяем, есть ли в этой строке сочетания символов «5555» и
«3333»; функция НАЙТИ (FIND) (выдаёт ошибку, если образец не
найден)
- перехватываем ошибку - функция ЕСЛИОШИБКА; в случае
ошибки выведем 0, а при обнаружении образца – его позицию
(результат работы функции НАЙТИ)
A1: =ЕСЛИОШИБКА(НАЙТИ(«5555";C1);0) ;
B1: =ЕСЛИОШИБКА(НАЙТИ(«3333";C1);0)

6.

эту задачу можно решить с
помощью электронных таблиц
- в OpenOffice Calc нет встроенной функции ЕСЛИОШИБКА (IFERROR), и
эти формулы приходится реализовывать через функции IF и ISERROR:
А1: =IF(ISERROR(FIND(«5555";C1));0;FIND(«5555";C1))
В1: =IF(ISERROR(FIND(«3333";C1));0;FIND(«3333";C1))

7.

эту задачу можно решить с
помощью электронных таблиц
- в ячейке C2 строим изменённую строку: если в A2 не ноль, меняем 5555
на 3, иначе меняем 3333 на 5:
=ЕСЛИ(A2<>0;ЗАМЕНИТЬ(C1;A2;4;«3»);ЗАМЕНИТЬ(C1;B2;4;«5»))
OpenOffice Calc: =IF(A2;REPLACE(C1;A2;4;«3»);REPLACE(C1;B2;4;«5»))
1: исходная строка
2: начальная позиция заменяемой подстроки
3: длина заменяемой подстроки
4: подстрока-замена

8.

эту задачу можно решить с
помощью электронных таблиц
формулы в диапазоне A2:C2 протягиваем вниз до появления сообщения
об ошибке (оно означает, что не найден ни один образец, ни 5555, ни
3333; последняя строка перед ошибкой –ответ

9.

эту задачу можно решить с
помощью электронных таблиц
вместо функции ЗАМЕНИТЬ (REPLACE) можно использовать функцию
ПОДСТАВИТЬ (SUBSTITUTE):
ПОДСТАВИТЬ(С1; “5555"; “3";1) и ПОДСТАВИТЬ(С1; “3333"; “5";1)
SUBSTITUTE(С1; “5555"; “3";1) и SUBSTITUTE(С1; “3333"; “5";1)
после получения строки с ответом в следующих строках ответ просто
повторяется (уже нет сообщения об ошибке, как при использовании
функции ЗАМЕНИТЬ);

10.

Задача №2.
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Какая строка получится в результате
применения приведённой ниже программы к строке, состоящей из
147 идущих подряд цифр 5? В ответе запишите полученную строку.
НАЧАЛО
5
ПОКА нашлось (5555) ИЛИ нашлось (3333) 5555 5
147
ЕСЛИ нашлось (5555)
3
5555 5
5
ТО заменить (5555, 3)
143
ИНАЧЕ заменить (3333, 5)
33 5555 5
5
КОНЕЦ ЕСЛИ
139
КОНЕЦ ПОКА
333 5555 5
5
КОНЕЦ
135
3333
5 5
147 / 4 = 36 (3 остаток)
131
3
3555
3333 3 5 5
127
36

11.

Задача №2.
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Какая строка получится в результате
применения приведённой ниже программы к строке, состоящей из
147 идущих подряд цифр 5? В ответе запишите полученную строку.
НАЧАЛО
3333 3
3555
ПОКА нашлось (5555) ИЛИ нашлось (3333)
36
ЕСЛИ нашлось (5555)
5
3 3333
3555
ТО заменить (5555, 3)
32
ИНАЧЕ заменить (3333, 5)
55 3 3333
3555
КОНЕЦ ЕСЛИ
28
КОНЕЦ ПОКА
555 33333
3555
КОНЕЦ
24
5555
3 3555
36-21 = 15
20
36 / 15 = 2 (6 остаток)
3
3555
3333 33 555
21
5
33 555

12.

Задача №2.
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Какая строка получится в результате
применения приведённой ниже программы к строке, состоящей из
147 идущих подряд цифр 5? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (5555) ИЛИ нашлось (3333)
ЕСЛИ нашлось (5555)
ТО заменить (5555, 3)
ИНАЧЕ заменить (3333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

13.

ABAB
AB
52
BAAB
AB
51
B B B AB AB
50
A B AB AB
51
AB
BA

14.

15.

На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50
цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые
имеют порядковые номера 20, 80 и 120 в получившейся строке.
12
21
213
32
23
31
13

16.

>1
22>
(2+2)*20=80
>2
2>1
22>
>3
1>2
2>1
22>
(2+2+2)*15=90 (1+2+2+2)*40=280
На вход приведённой ниже программе поступает строка, начинающаяся
с символа «>», а затем содержащая 20 цифр 1, 15 цифр 2 и 40 цифр 3,
расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в
результате выполнения программы.

17.

11<
<3
10>
<2
00>
<0
01>
<1
На вход приведённой ниже программе поступает строка,
содержащая 20 цифр 0 или 1, расположенных в произвольном
порядке, и идущем после них символе “<”.
Определите максимальную сумму числовых значений цифр строки,
которая может получиться в результате выполнения программы,
если известно, что в первоначальной строке не может стоять подряд
больше трех одинаковых символа.

18.

Благодарю за внимание!