Андреева Е.В., Антонов В.Ю. и др. Московские олимпиады по информатике

Под ред. Е. В. Андреевой, В. М. Гуровица и В. А. Матюхина — М.: МЦНМО, 2006. — 256 с.Книга предназначена для школьников, учителей информатики, студентов и просто любителей решать задачи по программированию. В ней приведены задачи Московских олимпиад по информатике (командных, заочных и личных туров) последних лет. Большинство задач приведены с подробными разборами и комментариями. Ко всем задачам прилагаются тесты для автоматической проверки их решений, которые можно найти на сайте www.olympiads.ru/books. Книга снабжена тематическим рубрикатором, в котором задачи упорядочены по темам и сложности. В качестве дополнительного материала читатель найдет в книге статьи о поиске в глубину и методе рекурсивного спуска, а также о том, зачем и как можно учить школьников программированию.Введение
Условия и решения задачОлимпиада I. Заочный тур 2002—2003 учебного года
Таймер
Домой на электричках
Клад
Забавная игра
Целые точки
Степень
Игра с фишками
Раскопки
ДеревниОлимпиада II. Заочный тур 2003—2004 учебного года
Подсчет баллов
Великая сеча
Водостоки
Коллекционирование этикеток
Еловая аллея
Шашки
Мышка с колесиком
«Левый лабиринт
Дремучий лес
АнаграммерОлимпиада III. Личная олимпиада 2003—2004 учебного года
Наибольшее произведение
Покупка билетов
Вырезанные фигуры
Квадрат
Поле чудес
Детская игра со спичками
РекламаОлимпиада IV Командная олимпиада 2003—2004 учебного года
Перегоны
Сломанный калькулятор
Операции с валютой
Двухтуровая олимпиада
Черно-белые палиндромы
Луч света в темном царстве
Распаковка строки
Дремучий лесОлимпиада V Заочный тур 2004—2005 учебного года
Автобусная экскурсия
Сапер
Робот К
Многочлен
Головоломка
Поиск прямоугольников
Разноцветные треугольники
Побег с космической станции
Неподвижная точка карты
Узор
Склад
Кубическая гостиницаОлимпиада VI. Личная олимпиада 2004—2005 учебного года
Праздники
Раскраска плиток
Маскарад
Билетики
Сплоченная команда
Сократи векторы
Strategy tetrisОлимпиада VII. Командная олимпиада 2004—2005 учебного года
Москва-сортировочная
Кафе
EuroEnglish
D
Скобки
Двоякие числа
ООО
Калах
Сортировка массОлимпиада VIII. Заочный тур 2005—2006 учебного года
Часы с боем
Выборы жрецов
Представление чисел
Гексагон
Магия Копперфильда
Кубическое уравнение
Скорая помощь
A-функция от строчки
Олимпиада по алхимии
Лотерея
Коммерческий калькулятор
Пересечение кубовОлимпиада IX. Командная олимпиада 2005—2006 учебного года
Результаты олимпиады
Сокращение дроби
Современники
Тройки чисел
Т2005
Роботы
Монетки
Сверим часы
Разрезанный прямоугольник
Количество треугольниковСтатьи
A. П. Лахно. Поиск в глубину и его применение
B. А. Матюхин. Подсчет значения арифметического выражения методом рекурсивного спуска
В. А. Матюхин. Преподавание программирования с использованием системы автоматической проверки решений
Тематический рубрикатор задач