Подготовка к ЕГЭ по информатике в компьютерной форме. Златопольский Д.М.

М.: 2021. - 304 с.

Книга предназначена для самостоятельной подготовки учащихся к единому государственному экзамену по информатике и ИКТ, который, начиная с 2021 года, будет проходить в компьютерной форме. Согласно демонстрационному варианту ЕГЭ 2021 года, в содержании экзамена будет существенно увеличено количество заданий, связанных с алгоритмизацией и программированием. Таким задачам в книге уделяется особое внимание. Обсуждаются и методики выполнения других заданий, представленных в демонстрационном варианте. В приложениях приведены вспомогательные материалы, связанные с заданиями ЕГЭ. Кроме учащихся старших классов, готовящихся к сдаче экзамена, книгу могут использовать преподаватели информатики, а также студенты и школьники, желающие углубить общие знания по информатике и ИКТ.

Формат: pdf

Размер: 20 Мб

Смотреть, скачать: drive.google

СОДЕРЖАНИЕ
Предисловие 9
Глава 1. Вспомогательные задачи 11
1.1. Обработка натурального числа 12
1.1.1. Выделение цифр 12
1.1.2. Выделение цифр. Вариант 2 13
1.1.3. Определение суммы цифр 14
1.1.4. Определение произведения цифр 15
1.1.5. Определение количества цифр числа 15
1.1.6. Выделение цифр шестизначного натурального числа и запись их в массив (в программе на языке Python - в список) 16
1.1.7. Определение максимальной цифры числа 18
1.1.8. Определение минимальной цифры числа 19
1.1.9. Определение количества делителей числа 19
1.1.10. Поиск делителей натурального числа и сохранение их в массиве 21
1.1.11. Проверка числа на «простоту» 22
1.2. Операции с элементами массива, отобранными по некоторому условию 25
1.2.1. Изменение элементов массива с заданными свойствами (удовлетворяющих некоторому условию) 25
1.2.2. Нахождение суммы элементов массива с заданными свойствами (удовлетворяющих некоторому условию) 26
1.2.3. Нахождение количества элементов массива с заданными свойствами 28
1.2.4. Нахождение среднего арифметического значения элементов массива с заданными свойствами 29
1.2.5. Нахождение максимального количества подряд идущих элементов массива, обладающих заданными свойствами 30
1.2.6. Нахождение максимальной суммы подряд идущих элементов массива, обладающих заданными свойствами 35
1.3. Линейный поиск элемента 38
1.3.1. Проверка факта наличия в массиве элемента с заданным значением 38
1.3.2. Проверка факта наличия в массиве элемента с заданными свойствами 40
1.3.3. Поиск индекса элемента массива, равного некоторому числу 42
1.3.4. Поиск индекса элемента массива с заданными свойствами 43
1.3.5. Поиск индекса первого элемента массива, равного некоторому числу 43
1.3.6. Поиск индекса первого элемента массива с заданными свойствами 46
1.4. Задачи на нахождение максимальных (минимальных) элементов массива, их индексов, количеств и т. п 46
1.4.1. Определение максимального элемента массива 46
1.4.2. Определение минимального элемента массива 48
1.4.3. Определение индекса максимального элемента массива 49
1.4.4. Нахождение индекса минимального элемента 51
1.4.6. Нахождение количества минимальных элементов .... 53
1.4.7. Определение минимального значения среди тех элементов массива, которые удовлетворяют некоторому условию 53
1.4.8. Определение индекса минимального элемента среди элементов массива, которые удовлетворяют некоторому условию 58
1.4.9. Нахождения второго по величине максимального элемента 58
1.4.10. Нахождение второго минимума 62
1.5. Работа с данными строкового типа 64
1.5.1. Общие вопросы 64
1.5.2. Обработка отдельных символов строк 70
1.5.3. Обработка подстрок 75
1.5.4. Выделение слов предложения 84
1.6. Разные задачи 93
1.6.1. Обмен значениями переменных величин 93
1.6.2. Обмен значениями двух элементов массива 93
1.6.3. Перестановка всех элементов массива в обратном порядке 94
1.6.4. Рассмотрение всех вариантов сочетания по одному элементу из нескольких наборов 95
1.6.5. Рассмотрение всех пар элементов массива 96
1.6.6. Вставка значения в массив со сдвигом элементов влево 98
Глава 2. Готовимся выполнять задания из ЕГЭ 99
2.1. Задание 5 100
2.1.1. Задание из [8] 100
2.1.2. Задание из [7] 101
2.1.3. Задание из [6] 104
2.1.4. Задание из [5] 104
2.2. Задание 6 105
Задание из [5] 106
Задание из [8] 107
Задание из [7] 108
Задание из [6] 109
2.3. Задание 10 113
2.4. Задание 12 119
2.5. Задание 13 123
2.6. Задание 16 129
2.7. Задания 17 136
2.8. Задание 18 156
2.9. Задание 22 160
2.9.1. Задание из [6] 161
2.9.2. Задание из [9] 162
2.9.3. Задание из [8] 163
2.9.4. Задание из [7] 164
2.9.5. Задание из [5] 166
2.9.6. Задание из [6] 167
2.10. Задание 23 171
2.11. Использование файлов 175
2.11.1. Общие вопросы 175
2.11.2. Чтение информации из файла 178
2.12. Задание 24 187
2.12.1. Нахождение максимальной длины подстроки 187
2.12.2. Нахождение максимальной длины подстроки. Второй вариант задачи 193
2.12.3. Нахождение максимальной длины подстроки. Третий вариант задачи 194
2.12.4. Нахождение максимальной длины подстроки. Четвертый вариант задач 196
2.12.5. Нахождение максимальной длины цепочки подстрок 199
2.12.6. Нахождение порядкового номера подстроки максимальной длины 201
2.12.7. Нахождение порядкового номера подстроки максимальной длины. Второй вариант задачи 204
2.13. Задание 25 204
Дополнение 214
2.14. Задание 26 218
2.15. Задание 27 223
2.15.1. Задание из [5] 223
2.15.2. Задание из [7] 230
2.15.3. Задание из [6] 233
Глава 3. Методика выполнения заданий из [1] 239
3.1. Задание 5 240
3.2. Задание 6 243
Обобщение метода выполнения задания 244
3.3. Задание 10 245
3.4. Задание 12 246
3.5. Задание 13 249
3.6. Задание 16 250
3.7. Задание 17 251
3.8. Задание 18 252
3.9. Задание 22 254
3.10. Задание 23 257
3.11. Задание 24 258
3.12. Задание 25 264
3.13. Задание 26 268
3.14. Задание 27 275
Приложение 1. Динамическое программирование. Основы 286
Приложение 2. Нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида) 294
Приложение 3. Сортировка массива методом обмена 296
Литература 301