Юрцева С.С. Алгоритмы в школьной информатике

Данное методическое пособие подготовлено по материалам,
используемым в курсе информатики классов профиля Информатика -
математика? и занятиях олимпийской сборной по программированию
гимназии №42 г. Барнаула, ведущий игрок которой (Гозман Дима) принимал
непосредственное участие в отладке текстов приведенных программ.
В пособии большое внимание уделяется оптимальности реализации
задачи с точки зрения оптимальности алгоритма ее решения (что фактически
не рассматривается в школьном курсе). Примеры задач реализованы на
языке Паскаль, который является не только стартовым языком
профессионального программирования, но и оптимален при реализации
олимпиадных задач.
Разделы пособия достаточно независимы, что позволяет их изучать
непоследовательно, при этом темы, рассматриваемые в отдельных разделах,
имеют свои сложности. Как показывает опыт, при использовании данных
материалов следует соблюдать принцип дидактической спирали: изучать
разделы не целиком, а частично ? последовательно, т. е. возвращаться к
каждому разделу всякий раз на более глубоком уровне.