Задание 1. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
Дается строка: 8888888………..88888888 (70 восьмерок).
1) Алгоритм сначала заменит четыре первых восьмёрки на две двойки:
228888…….8888 (получится строка: две двойки и 66 восьмерок).
2) на следующем шаге цикла сделает то же самое: 22228888…..8888 (4 двойки и 62 восьмерки).
3) на третьем шаге цикла заменит четыре получившихся двойки на две восьмёрки 88 ……88888 (64 восьмерок).
Получается, что каждые три шага цикла из последовательности удаляется шесть восьмёрок.
Строка из 70 восьмерок состоит из 70:6 = 11 групп восьмерок и одна группа остается из 4 восьмерок: 888888 888888 888888 888888 …….. 888888 8888
После одиннадцати троек шагов цикла в последовательности останется четыре восьмерки (последняя группа: 8888 ).
Решение задания №12 | Выполнение алгоритмов для исполнителей | ЕГЭ Информатика | Вебиум
На последнем шаге цикла 8888 будут заменены на две двойки.
Таким образом, получим строку 22.
Задание 2. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 единиц?
ПОКА нашлось (11111) ИЛИ нашлось (888)
ЕСЛИ нашлось (11111)
ТО заменить (11111, 88)
ЕСЛИ нашлось (888)
ТО заменить (888, 8)
Дана строка из 82 единиц : 1111111111111………11111111111
- Алгоритм сначала первую пятерку единиц заменит на 88: 881111……11111 (2 восьмерки и 77 единиц).
- На следующем шаге то же самое: 8888111…….111111 (4 восьмерки и 72 единицы).
- На следующем шаге то же самое 8888881111….111111 (6 восьмерок и 67 единиц).
До тех пор, пока не останется 16×2 = 32 восьмерки и 2 единицы (888888…..8888 11 ). Т.к. 82: 5 = 16 (2) – 16 групп из единиц и последняя группа из 2 единиц.
Дальше три восьмерки заменяются одной восьмеркой: 32_3= 10 (2)
Строка: 8888…8888 11 (12 восьмерок и 2 единицы)
Дальше три восьмерки заменяются одной восьмеркой: 12_3= 4
Строка: 8888 11 (4 восьмерок и 2 единицы)
Дальше три восьмерки заменяются одной восьмеркой: 88 11
Задание 3. Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
сместиться на (4, 6)
сместиться на (4, -6)
сместиться на (-28, -22)
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Будем считать, что Чертёжник находится в начале координат (в задаче не важно где находится и куда придет).
Источник: nsportal.ru
Презентация на тему Разбор задания №14 ЕГЭ по информатике
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.А) заменить (v, w).Эта команда заменяет в строке первое слева
Разбор 14 задание || ЕГЭ Информатика || ДЕМО 2019
- Главная
- Разное
- Разбор задания №14 ЕГЭ по информатике
Слайды и текст этой презентации
МОУ «Всеволожский ЦО» Всеволожск 2019
Слайд 2Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и
w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Слайд 3Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 68 идущих подряд цифр 8? В ответе
запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
8 8 8 8 8 8 8 8
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
Количество цифр в цепочке
— символ в цепочке
Слайд 4Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 70 идущих подряд цифр 8? В ответе
запишите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
8 8 8 8 8 8 8 8
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
Количество цифр в цепочке
— символ в цепочке
Слайд 5Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 150 цифр 5?
НАЧАЛО
ПОКА нашлось (5555)
заменить (5555, 33)
заменить (333, 5)
КОНЕЦ ПОКА
КОНЕЦ
5 5 5 5 5 5 5 5 5 5 5 5
Источник: theslide.ru
Разбор задания №14 ЕГЭ по информатике
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих
командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не
меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
3.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из
68 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
8 8 8 8 8 8 8 8 8 8
2 9-8 2 1-8
2
2. Упрощение цепочки чисел
≥9
12
44
52
60
68
20
28
36
4 -8
8
Количество цифр в цепочке — символ в цепочке
3. Получение ответа
8 8 88
2
4.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70
идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
1. Понятие программы
8 8 8 8 8 8 8 8 8
22
8-8 2-8 22
8 8
2. Упрощение цепочки чисел
3. Получение ответа
≥8
40
10
28
34
4 -6
16
52
58
22
46
64
70
8 8 8 8
22
Количество цифр в цепочке — символ в цепочке
5.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 150 цифр 5?
НАЧАЛО
ПОКА нашлось (5555)
заменить (5555, 33)
заменить (333, 5)
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
5 5 5 5 5 5 5 5 5 5 5 55 5
3 312 -53 3 2 -53 3
5
2. Упрощение цепочки чисел
≥12
120
90 -10
50
80
10
140
150
130
20
100
110
60
30
70
40
5
Количество цифр в цепочке — символ в цепочке
3. Получение ответа
5 5 5 5 5 5 5 55 5
33 33
5
6.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной
единицы и 75 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке.
НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 00)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
0 0 1 0 10 10 0
001
2. Получение новой цепочки
75 -0
*2
150-0
152
Количество цифр в цепочке — символ в цепочке
3. Получение ответа
00
00001
7.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000
идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
2. Упрощение цепочки чисел
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
333
:9
37 = 36+1
4
1. Понятие программы
1000 -8
888888888888
9
9
9
9999999
8
8
9
8
3. Получение ответа
333 -9, 1-8
999998
8
8.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77
единиц?
НАЧАЛО
ПОКА нашлось (11)
ЕСЛИ нашлось (222)
ТО заменить (222, 1)
ИНАЧЕ заменить (11, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
11111111
2 2 2
1
2. Упрощение цепочки чисел
77 = 72+5 :6
12
17 = 12 + 5
2
3. Получение ответа
1 1 1 1 1 11
2 2 2
9.
Какая строка получится в результате применения приведённой программы к строке вида 1…13…3 (2018
единиц и 2050 троек)?
НАЧАЛО
2. Упрощение цепочки чисел
ПОКА нашлось (111)
2018=1998+20
заменить (111, 2)
заменить (222, 3)
74 + 20=94
заменить (333, 1)
1. Понятие программы
КОНЕЦ ПОКА
94 + 683=777
КОНЕЦ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 27-1
1-1
777=756+21
2
2
2
2
3
2
2
2
2
3 ответа
3. Получение
2
28
3
49
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1
2
2
2
2
2
2
2
3
3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3-3
1
1
1
1
1
1
1
1
Количество цифр в цепочке — символ в цепочке
1-1
23
2050=2049+1
683 -1, 3
Источник: ppt-online.org