Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Разбор задания №14 ЕГЭ по информатике
Содержание
- 1. Разбор задания №14 ЕГЭ по информатике
- 2. Исполнитель Редактор получает на вход строку цифр
- 3. Какая строка получится в результате применения приведённой
- 4. Какая строка получится в результате применения приведённой
- 5. Какая строка получится в результате применения приведённой
- 6. Какая строка получится в результате применения приведённой
- 7. Какая строка получится в результате применения приведённой
- 8. Какая строка получится в результате применения приведённой
- 9. Какая строка получится в результате применения приведённой
- 10. Спасибо за внимание
- 11. Скачать презентанцию
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.А) заменить (v, w).Эта команда заменяет в строке первое слева
Слайды и текст этой презентации
Слайд 1Разбор задания №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
2
2
2
8
8
8 8 8
2
8
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
68
60
52
44
36
28
20
12
4
-8
Количество цифр в цепочке
- символ в цепочке
9-8
1-8
≥9
Слайд 4Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 70 идущих подряд цифр 8? В ответе
запишите полученную строку.НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
8 8 8 8 8 8 8 8
22
22
8 8
8
8 8 8 8
2 2
-6
70
64
58
52
46
40
34
28
22
16
10
4
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
Количество цифр в цепочке
- символ в цепочке
≥8
Слайд 5Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 150 цифр 5?
НАЧАЛО
ПОКА нашлось (5555)
заменить (5555, 33)заменить (333, 5)
КОНЕЦ ПОКА
КОНЕЦ
5 5 5 5 5 5 5 5 5 5 5 5
3 3
3 3
3 3
5
5
150
5 5
12 -5
2 -5
130
110
90
70
50
30
10
5 5 5 5 5 5 5 5
3 3
3
3
5
5 5
140
120
100
80
60
40
20
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
Количество цифр в цепочке
- символ в цепочке
≥12
-10
Слайд 6Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из одной единицы и 75 стоящих справа от
нее нулей? В ответе запишите, сколько нулей будет в конечной строке.НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 00)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1
0
0
0
0
0
0
0
0
1
1
0
1
0
75 -0
*2
150-0
0
0
0
0
1
0 0
152
1. Понятие программы
2. Получение новой цепочки
3. Получение ответа
Количество цифр в цепочке
- символ в цепочке
Слайд 7Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 1000 идущих подряд цифр 8? В ответе
запишите полученную строку.НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
8 8 8 8 8 8 8 8 8 8 8 8
9
9
9
9 9 9 9 9 9 9
8
8
8
9
1000 -8
333 -9, 1-8
333
= 36+1
4
9 9 9
8
37
9 9 8
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
:9
Слайд 8Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 77 единиц?
НАЧАЛО
ПОКА нашлось (11)
ЕСЛИ нашлось (222)
ТО заменить
(222, 1)ИНАЧЕ заменить (11, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1 1 1 1 1 1 1 1
2
2
1
77 = 72+5
17 = 12 + 5
1 1 1 1 1 1
2
2
2
2
12
2
1
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
:6
Слайд 9Какая строка получится в результате применения приведённой программы к строке
вида 1…13…3 (2018 единиц и 2050 троек)?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)заменить (222, 3)
заменить (333, 1)
КОНЕЦ ПОКА
КОНЕЦ
1 1 1 1 1 1 1 1 1
3 3 3 3 3 3 3 3 3
2
2
2
1
1
1
3
1 1 1 1 1 1 1 1 1
2
2
2
3
3 3 3 3 3 3 3 3 3
1
1
1
1 1 1 1 1 1 1 1 1
2
2
2
3
3 3 3 3 3 3 3 3 3
1
1
1
27-1
1-1
3-3
1-1
2050=2049+1
683 -1,
2018=1998+20
74 + 20=94
94 + 683=777
777=756+21
28
49
23
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
2
2
3
2
2
2
3
2
3
1 1
1. Понятие программы
2. Упрощение цепочки чисел
3. Получение ответа
Количество цифр в цепочке
- символ в цепочке
