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

М.: 2018. - 252 с.

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

Формат: pdf

Размер: 32 Мб

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

СОДЕРЖАНИЕ
Предисловие .8
Глава 1. Вспомогательные задачи 9
1.1. Обработка натурального числа 10
1.1.1. Выделение цифр 10
1.1.2. Определение суммы цифр числа 11
1.1.3. Определение произведения цифр числа 12
1.1.4. Определение количества цифр числа 13
1.1.5. Определение максимальной цифры числа 13
1.1.6. Определение минимальной цифры числа 15
1.2. Операции с элементами массива, отобранными по некоторому условию 15
1.2.1. Изменение элементов массива с заданными свойствами (удовлетворяющих некоторому условию) 715
1.2.2. Нахождение суммы элементов массива с заданными свойствами (удовлетворяющих некоторому условию) 16
1.2.3. Нахождение количества элементов массива с заданными свойствами 18
1.2.4. Нахождение среднего арифметического значения элементов массива с заданными свойствами 19
1.2.5. Нахождение максимального количества подряд идущих элементов массива, обладающих заданными свойствами 20
1.2.6. Нахождение максимальной суммы подряд идущих элементов массива, обладающих заданными свойствами 23
1.3. Линейный поиск элемента 26
1.3.1. Проверка факта наличия в массиве элемента с заданным значением 26
1.3.2. Проверка факта наличия в массиве элемента с заданными свойствами .29
1.3.3. Поиск индекса элемента массива, равного некоторому числу 30
1.3.4. Поиск индекса элемента массива с заданными свойствами 31
1.3.5. Поиск индекса первого элемента массива, равного некоторому числу 31
1.3.6. Поиск индекса первого элемента массива с заданными свойствами 33
1.4. Задачи на нахождение максимальных (минимальных) элементов массива, их индексов, количеств и т. п 33
1.4.1. Определение максимального элемента массива 33
1.4.2. Определение минимального элемента массива 35
1.4.3. Определение индекса максимального элемента массива 35
1.4.4. Нахождение индекса минимального элемента 37
1.4.5. Нахождение минимального (максимального) элемента массива и количества элементов, равных ему 38
1.4.6. Нахождение количества минимальных элементов 40
1.4.7. Определение минимального значения среди тех элементов массива, которые удовлетворяют некоторому условию 40
1.4.8. Определение индекса минимального элемента среди элементов массива, которые удовлетворяют некоторому условию 44
1.4.9. Нахождение второго по величине максимального элемента 45
1.4.9.1. Поиск элемента массива, который стоял бы на предпоследнем месте, если бы массив был отсортирован по неубыванию 45
1.4.10. Нахождение второго минимума 49
1.5. Разные задачи 50
1.5.1. Обмен значениями переменных величин 50
1.5.2. Обмен значениями двух элементов массива 51
1.5.3. Перестановка всех элементов массива в обратном порядке 51
1.5.4. Рассмотрение всех вариантов сочетания по одному элементу из нескольких наборов 53
Глава 2. Задания 11 55
2.1. Задание из [2] 58
2.2. Задание из [3] 59
2.3. Задание из [6] 62
2.4. Задание из [4] 64
2.5. Задание из [10] 67
2.6. Задание из [5] 70
2.7. Задание из [7]* , 73
Глава 3. Задания 20 78
3.1. Задание из [3] 79
3.2. Задание из [2] 80
3.3. Задание из [6] 81
3.4. Задание из [3] 83
3.5. Задание из [7]* 84
Глава 4. Задания 21 89
4.1. Задание из [13] 90
4.2. Задание из [5] 92
4.3. Задание из [6] 94
4.4. Задание из [1] 97
4.5. Задание из [2] 100
4.6. Задание из [3] 101
4.7. Задание из [7]* 102
4.8. Задание из [11] 104
4.9. Задание из [4] 106
4.10. Задание из [10] 110
Глава 5. Задания 24 115
5.1. Задание из [3] 116
5.2. Задание из [5] 119
5.3. Задание из [4] 122
5.4. Задание из [10] 126
5.5. Задание из [7]* 130
5.6. Задание из [6] 133
Глава 6. Задания 25 143
6.1. Задание варианта 3 из [12] 144
6.2. Задание варианта 4 из [12] 146
6.3. Задание варианта 1 из [11] 146
6.4. Задание варианта 1 из [12] 147
6.5. Задание варианта 9 из [12] 148
6.6. Задание варианта 10 из [12] 150
6.7. Задание из [2] 150
6.8. Задание варианта 8 [13] 151
6.9. Задание из [7]* 153
6.10. Задание варианта 5 из [12] 154
6.11. Задание из [1] 155
6.12. Задание из [11] 156
6.13. Задание из [6] 156
6.14. Задание из [5] 157
6.15. Задание из [4] 157
6.16. Задание варианта 10 из [13] 158
6.17. Задание варианта 2 из [12] 159
6.18. Задание варианта 7 из [12] 161
6.19. Задание из [3] 162
6.20. Задание варианта 2 из [13] 164
6.21. Задание варианта 6 из [13] 167
6.22. Задание варианта 7 из [13] 169
6.23. Задание варианта 5 из [13] 171
6.24. Задание варианта 3 из [13] 175
6.25. Задание варианта 6 из [12] 177
6.26. Задание варианта 8 из [12] 179
6.27. Задание варианта 4 из [13] 179
Глава 7.3адания 27 182
7.1. Задание из [1] 183
7.1.1. Определение того факта, что некоторая решенная задача уже имеется в списке ранее введенных задач (в массиве задачи) 185
7.1.2. Заполнение массива задачи неповторяющимися значениями 186
7.1.3. Заполнение массива задачи неповторяющимися значениями и определение «встречаемости» (количества вхождений) каждой задачи 187
7.1.4. Сортировка массива колзадач в порядке невозрастания (и соответственно ей - изменение массива задачи) 188
7.2. Задание из [2] 190
7.3. Задание из [3] 195
7.4. Задание из [4] 202
7.5. Задание из [5] 214
7.6. Задание из [6] 215
7.7. Задание из [7]* 221
Приложение 1. Задания на определение значений переменных величин 225
П1.1. Задания, связанные с линейным алгоритмом 226
П1.2. Задания, связанные с разветвляющимся алгоритмом 226
П1.3. Задания, связанные с циклическим алгоритмом 228
П1.4. Задания на заполнение и изменение одномерного массива 231
П1.5. Задания на обработку одномерного массива 233
П1.6. Задания на заполнение двух массивов 234
П1.7. Задания на заполнение и изменение двумерного массива 235
Приложение 2. Сортировка массива методом обмена 245
Список литературы 250

На Едином государственном экзамене по информатике и ИКТ задания, связанные с программированием, занимают важное место. Так, в демонстрационном варианте экзамена 2018 года их 8 при общем числе заданий 27. При этом высока весомость заданий (максимальный балл за выполнение заданий части 2 равен 3-4). Это говорит о том, что от умения решать задачи по программированию в значительной степени зависит успешность сдачи ЕГЭ в целом.
В то же время, как показывает опыт, такие задачи часто вызывают у школьников заметные трудности, особенно задачи части 2 экзамена. В большой степени это связано с недостаточным числом часов, отводимых на изучение программирования в школе.
Данная книга должна восполнить этот недостаток - помочь учащимся подготовиться к экзамену самостоятельно. В ней системно, подробно и доступно описана методика выполнения заданий по программированию, встречающихся на ЕГЭ.