мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
tasksdb:twenyseven [16/04/2024 14:02] – Евгений Павловскийtasksdb:twenyseven [16/04/2024 14:03] (текущий) – удалено Евгений Павловский
Строка 1: Строка 1:
-Задача №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. В качестве упражнений могут быть использованы задачи, которые рассматриваются в разделе очистки от мусора. Минимально необходимые сведения из программирования, используемые при составлении программ, рассматриваются в первом параграфе. 
- 
-Успехов. 
- 
- 
-[[https://drive.google.com/file/d/11q2hJP7KIX4_KL7HFOt81cM7I1F5Yl0N/view?usp=sharing|Ссылка на опубликованную версию (доступ в домене g.nsu.ru)]].