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

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

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




Примеры.
Натуральное число называется совершенным, если оно равно сумме своих делителей, включая 1 и, естественно, исключая это самое число. Например, число 6 - совершенное (6=1 + 2 + 3). Дано натуральное число. Выяснить, является ли оно совершенным.

Дано натуральное число. Определить медиану всех его делителей. Медианой ряда чисел называется число, стоящее посередине упорядоченного по возрастанию ряда (в случае, если количество чисел нечетное). Если же количество чисел в ряду четно, то медианой ряда является полусумма двух стоящих посередине чисел упорядоченного по возрастанию ряда. Например, для чисел 5, 2, 18, 8, 3 медиана равна 5, для чисел 5, 17, 3, 9, 14, 2-7.

ОГЛАВЛЕНИЕ.
Предисловие.
Глава 1. Вспомогательные задачи.
1.1. Обработка натурального числа.
1.1.1. Выделение цифр.
1.1.2. Выделение цифр. Вариант 2.
1.1.3. Определение суммы цифр.
1.1.4. Определение произведения цифр.
1.1.5. Определение количества цифр числа.
1.1.6. Выделение цифр шестизначного натурального числа и запись их в массив (в программе на языке Python - в список).16
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. Сортировка массива методом обмена.
Литература.

Купить .








Теги: ЕГЭ по информатике :: информатика :: компьютеры :: Златопольский