Предисловие
В сборнике представлено более 1700 задач по всем разделам курса программирова-
ния в средней школе. Задачи сборника могут быть использованы при объяснении
нового материала, для
организации самостоятельной работы учащихся и для про-
ведения контрольных мероприятий. В приложениях приведены материалы, предна-
значенные для подготовки к Единому государственному экзамену по информатике
и ИКТ.
Значительная часть задач представлена в двух однотипных вариантах, что дает
возможность скомплектовать два варианта заданий самостоятельных и контроль-
ных работ.
Все задачи могут быть решены на любом из языков программирования, изучаемых
в средней школе (Бейсике, Паскале, Си, школьном алгоритмическом языке и т. д.).
В начале каждой главы сборника приводятся
вопросы по соответствующей теме.
Ряд задач предназначен для внутришкольных олимпиад, для использования в кружко-
вой работе и т. п. Такие задачи помечены символом "*" или вынесены в
разд. "Задачи
повышенной сложности".
Структура данного задачника ориентирована на последовательное изучение языка
программирования, знакомство с различными структурами данных, основными ал-
горитмами обработки этих структур.
В разных главах задачника встречаются похожие задачи, решение которых помо-
жет осознать школьнику важную взаимосвязь:
выбранная структура данных опре-
деляет алгоритм решения задачи. Например, некоторые задачи из
4,
5,
6-й глав
входят в
главу 9. Автор считает, что для учеников будет полезным, если учитель
обратит внимание на тот факт, что похожие задачи уже решались, но другим спо-
собом.
В задачнике представлено достаточное количество "технических" задач, позволяю-
щих закреплять навыки работы с конкретными структурами алгоритмического языка,
и достаточное количество слабо формализованных задач, решение которых требует
от школьника умения формализовать задачу, т. е. выбрать структуру данных.