ИТО-Сибирь-2008 / Секция I : устное выступление и публикация 

СБОРНИК ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ ДЛЯ ПРЕДОЛИМПИАДНОЙ ПОДГОТОВКИF

Андреева Татьяна Анатольевна

Институт систем информатики им. А. П. Ершова (СО РАН), г. Новосибирск

задать вопрос автору

Курс «Информатика в задачах», частью которого является «Сборник задач по программированию для предолимпиадной подготовки», создавался как для преподавателей и руководителей кружков по изучению программирования, так и для всех тех, кто начинает (или продолжает) изучать информатику и программирование самостоятельно, возможно, имея целью участвовать в олимпиадах по программированию.

Учителей и руководителей кружков наш «Сборник…» может снабдить задачным материалом для занятий, которые одновременно посещают ученики с разными уровнями подготовки.

В «Сборник…» включено более тысячи заданий, которые могут быть использованы на вводных занятиях по информатике, на внеклассных занятиях по информатике и программированию для младших школьников, на занятиях по подготовке учащихся к участию в олимпиадах по программированию. Помимо учебных заданий, имеются примеры задач, которые были предложены на школьных олимпиадах различных уровней.

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

Категории. В задачник включены пять категорий задач: «Линейные алгоритмы», «Алгоритмы с ветвлениями», «Алгоритмы с циклами (повторениями)», «Алгоритмы с массивами (таблицами)» и «Сложные алгоритмы».

Разделы. Задачник разбит на восемь разделов: «Объекты и процессы: неформальное введение», «Алгоритмика», «Прикладные задачи», «Искусство программирования», «Олимпиадные задачи», «Информационная лингвистика», «Практическая информатика» и «Этюды для самостоятельных работ».

Темы. В каждом разделе задачи систематизированы в соответствии с общепринятой тематикой программирования.

Большая часть заданий снабжена решениями или указаниями, а также справочными материалами. Большинство задач, включенных в «Сборник…», предполагают написание программ, которые можно протестировать автоматически (используется вариант автономного автоматического тестирования). Тестирующие модули можно скачать с сайта проекта «Всесибирская заочная школа информационных технологий» или получить по почте у авторов сборника.