Содержание книги "Подготовка к ЕГЭ по информатике в компьютерной форме
"
Предисловие
Глава 1. Вспомогательные задачи
1.1. Обработка натурального числа
1.1.1. Выделение цифр
1.1.2. Выделение цифр. Вариант 2
1.1.3. Определение суммы цифр
1.1.4. Определение произведения цифр
1.1.5. Определение количества цифр числа
1.1.6. Выделение цифр шестизначного натурального числа и запись их в массив (в программе на языке Python – в список)
1.1.7. Определение максимальной цифры числа
1.1.8. Определение минимальной цифры числа
1.1.9. Определение количества делителей числа
1.1.10. Поиск делителей натурального числа и сохранение их в массиве
1.1.11. Проверка числа на «простоту»
1.2. Операции с элементами массива, отобранными по некоторому условию
1.2.1. Изменение элементов массива с заданными свойствами (удовлетворяющих некоторому условию)
1.2.2. Нахождение суммы элементов массива с заданными свойствами (удовлетворяющих некоторому условию)
1.2.3. Нахождение количества элементов массива с заданными свойствами
1.2.4. Нахождение среднего арифметического значения элементов массива с заданными свойствами
1.2.5. Нахождение максимального количества подряд идущих элементов массива, обладающих заданными свойствами
1.2.6. Нахождение максимальной суммы подряд идущих элементов массива, обладающих заданными свойствами
1.3. Линейный поиск элемента
1.3.1. Проверка факта наличия в массиве элемента с заданным значением
1.3.2. Проверка факта наличия в массиве элемента с заданными свойствами
1.3.3. Поиск индекса элемента массива, равного некоторому числу
1.3.4. Поиск индекса элемента массива с заданными свойствами
1.3.5. Поиск индекса первого элемента массива, равного некоторому числу
1.3.6. Поиск индекса первого элемента массива с заданными свойствами
1.4. Задачи на нахождение максимальных (минимальных) элементов массива, их индексов, количеств и т. п
1.4.1. Определение максимального элемента массива
1.4.2. Определение минимального элемента массива
1.4.3. Определение индекса максимального элемента массива
1.4.4. Нахождение индекса минимального элемента
1.4.6. Нахождение количества минимальных элементов
1.4.7. Определение минимального значения среди тех элементов массива, которые удовлетворяют некоторому условию
1.4.8. Определение индекса минимального элемента среди элементов массива, которые удовлетворяют некоторому условию
1.4.9. Нахождения второго по величине максимального элемента
1.4.10. Нахождение второго минимума
1.5. Работа с данными строкового типа
1.5.1. Общие вопросы
1.5.2. Обработка отдельных символов строк
1.5.3. Обработка подстрок
1.5.4. Выделение слов предложения
1.6. Разные задачи
1.6.1. Обмен значениями переменных величин
1.6.2. Обмен значениями двух элементов массива
1.6.3. Перестановка всех элементов массива в обратном порядке
1.6.4. Рассмотрение всех вариантов сочетания по одному элементу из нескольких наборов
1.6.5. Рассмотрение всех пар элементов массива
1.6.6. Вставка значения в массив со сдвигом элементов влево
Глава 2. Готовимся выполнять задания из ЕГЭ
2.1. Задание 5
2.1.1. Задание из [8]
2.1.2. Задание из [7]
2.1.3. Задание из [6]
2.1.4. Задание из [5]
2.2. Задание 6
Задание из [5]
Задание из [8]
Задание из [7]
Задание из [6]
2.3. Задание 10
2.4. Задание 12
2.5. Задание 13
2.6. Задание 16
2.7. Задания 17
2.8. Задание 18
2.9. Задание 22
2.9.1. Задание из [6]
2.9.2. Задание из [9]
2.9.3. Задание из [8]
2.9.4. Задание из [7]
2.9.5. Задание из [5]
2.9.6. Задание из [6]
2.10. Задание 23
2.11. Использование файлов
2.11.1. Общие вопросы
2.11.2. Чтение информации из файла
2.12. Задание 24
2.12.1. Нахождение максимальной длины подстроки
2.12.2. Нахождение максимальной длины подстроки. Второй вариант задачи
2.12.3. Нахождение максимальной длины подстроки. Третий вариант задачи
2.12.4. Нахождение максимальной длины подстроки. Четвертый вариант задач
2.12.5. Нахождение максимальной длины цепочки подстрок
2.12.6. Нахождение порядкового номера подстроки максимальной длины
2.12.7. Нахождение порядкового номера подстроки максимальной длины. Второй вариант задачи
2.13. Задание 25
Дополнение
2.14. Задание 26
2.15. Задание 27
2.15.1. Задание из [5]
2.15.2. Задание из [7]
2.15.3. Задание из [6]
Глава 3. Методика выполнения заданий из [1]
3.1. Задание 5
3.2. Задание 6
Обобщение метода выполнения задания
3.3. Задание 10
3.4. Задание 12
3.5. Задание 13
3.6. Задание 16
3.7. Задание 17
3.8. Задание 18
3.9. Задание 22
3.10. Задание 23
3.11. Задание 24
3.12. Задание 25
3.13. Задание 26
3.14. Задание 27
Приложение 1. Динамическое программирование. Основы
Приложение 2. Нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида)
Приложение 3. Сортировка массива методом обмена
Литература
