Задача №27. Пособие по решению
Автор: к.ф.-м.н. Мальцев А.А., доцент кафедры дискретной математики и информатики ММФ и СУНЦ НГУ
Задача 27
Мальцев А.А.
Учебное пособие/ Новосибирский гос. университет. Новосибирск. 2024.
Учебное пособие «Задача 27» представляет собой сборник алгоритмов для решения задач, встречающихся в заданиях ЕГЭ разных лет под номером 27. Данное пособие предназначено для школьников и преподавателей информатики в общеобразовательных и специализированных школах. Может использоваться как на уроках, так и для самостоятельной работы.
Оглавление
ВВЕДЕНИЕ 3
§1. СВЕДЕНИЯ ИЗ ПРОГРАММИРОВАНИЯ. ПОСЛЕДОВАТЕЛЬНОСТИ, ИНДЕКСЫ, ЦИКЛЫ ПО ИНДЕКСУ, УСЛОВИЯ И УСЛОВНЫЕ ОПЕРАТОРЫ. СЛОЖНОСТЬ РЕШЕНИЯ. 4
§2. ПРИНЦИП ПОСЛЕДОВАТЕЛЬНОГО СДВИГА. 7
§3. ЧИСЛА С РАССТОЯНИЯМИ 10
§4. КОЛЬЦЕВЫЕ СПИСКИ 14
§5. ЗАДАЧИ НА ВЫБОРКИ ИЗ ТАБЛИЦЫ (СПИСКА, МАССИВА) В ДВА, ТРИ, И БОЛЕЕ СТОЛБЦА С УСЛОВИЯМИ. 16
§6. ОТБОР ПАР ПО ВЕЛИЧИНЕ. 19
§7. «ВЛОЖЕНИЕ» ЗАДАЧ 21
§8. ЗАДАЧИ НА ДЕЛИМОСТИ (НА ОСТАТКИ). 23
§9. ЗАДАЧИ НА ЧИСЛО ВСТРЕЧАЮЩИХСЯ «СПЕЦИАЛЬНЫХ» ЧИСЕЛ ИЛИ ДРУГИХ ЭЛЕМЕНТОВ. 24
§10. КОЛЬЦЕВЫЕ СПИСКИ: РАЗБИЕНИЕ НА ДВЕ ДУГИ С НАИМЕНЕЕ РАЗЛИЧАЮЩИМИСЯ СУММАМИ. («МУСОРОВОЗЫ») 26
§11. КОЛИЧЕСТВО ПАР ЧИСЕЛ С ЗАДАННЫМ ПРОИЗВЕДЕНИЕМ ИЛИ ЗАДАННОЙ СУММОЙ. 30
§12. ВАРИАНТ ЗАДАЧИ ИЗ §11 33
§13. «ОЧИСТКА» УСЛОВИЙ ЗАДАЧ. 35
§14. КЛАССИФИКАЦИЯ ЗАДАЧ ПО ТИПАМ. 36
В настоящем учебном пособии рассматриваются типы задач по информатике, которые стоят последними в списке задач ЕГЭ, то есть под номером 27. Рассматриваются как задачи из демонстрационных образцов, так и из всевозможных тренировочных заданий.
В пособии разбираются именно задачи по типам. Разумеется, в каждом типе может быть некоторое разнообразие конкретных задач. Еще более «разнообразят» задачи составители тем, что хотелось бы назвать «словесным мусором», то есть словесами по типу «Вася решает по миллиону задач в день», идет это, вероятно, из каких-то требований свыше, «практического содержания».
Пособие содержит, прежде всего, разбор и решения задач, включая программы, очищенные от словесного мусора, то есть, можно сказать, в математической формулировке. Очистка от мусора кратко разбирается ближе к концу пособия. Также в конце кратко разбираются некоторые типы задач, которые могут быть предложены, как тип 27 или тип 26. В качестве упражнений могут быть использованы задачи, которые рассматриваются в разделе очистки от мусора. Минимально необходимые сведения из программирования, используемые при составлении программ, рассматриваются в первом параграфе.
Успехов.