Подготовка к ЕГЭ по информатике в компьютерной форме (3000,00 руб.)

Стр.5

Стр.6

Стр.7

Стр.8

4 Содержание 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

Стр.5

Содержание 5 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

Стр.6

6 Содержание 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

Стр.7

Содержание 7 Приложение 1. Динамическое программирование. Основы ........... 286 Приложение 2. Нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида) ................................. 294 Приложение 3. Сортировка массива методом обмена .................... 296 Литература ...................................................................................... 301

Стр.8