Наверх

Ф.Меньшиков, 2006 (Rus)
Олимпиадные задачи по программированию + CD

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

К книге прилагается компакт-диск с набором тестовых данных и тестирующей системой, позволяющими проверить правильность решения каждой из 90 задач (прим. CHAS: приведенный материал, стиль изложения и детальные пояснения позволяют использовать книгу учителям, ученикам и тренерам не только для работы кружков и факультативов, но и для самостоятельно подготовке к различным олимпиадам)


ПРЕДИСЛОВИЕ

Структура книги
Ка работать с книгой
Турбо Паскаль
Технический момент
Рекомендуемые настройки среды
Компакт-диск
Установка проверяющей системы
Работа с проверяющей системой
История создания книги
От издательства

ЧАСТЬ1. ЗАДАЧИ
Рассматриваемые темы:
- теория чисел
- перебор
- динамическое программирование
- длинная арифметика
- быстрая сортировка
- динамическое программирование
- антагонистические игры
- геометрия
- поиск в ширину
- поиск в глубину
- последовательности
- метод половинного деления
- динамическое программирование
- геометрия
- сокращение перебора
- синтаксический анализ

Каждая, перечисленная ниже, тренировка содержит по 6 задач
Тренировка 1
Тренировка 2
Тренировка 3
Тренировка 4
Тренировка 5
Тренировка 6
Тренировка 7
Тренировка 8
Тренировка 9
Тренировка 10
Тренировка 11
Тренировка 12
Тренировка 13
Тренировка 14
Тренировка 15


ЧАСТЬ 2. РЕШЕНИЯ
Тренировка 1
Тренировка 2
Тренировка 3
Тренировка 4
Тренировка 5
Тренировка 6
Тренировка 7
Тренировка 8
Тренировка 9
Тренировка 10
Тренировка 11
Тренировка 12
Тренировка 13
Тренировка 14
Тренировка 15

ПРИЛОЖЕНИЕ А. ХАРАКТЕРИСТИКИ ВСТРОЕННЫХ ТИПОВ ТУРБО ПАСКАЛЯ
Целые типы
Вещественные типы

ПРИЛОЖЕНИЕ В. ПРОЦЕДУРЫ ДЛИННОЙ АРИФМЕТИКИ
ДОПОЛНИТЕЛЬНАЯ ИНФОРМАЦИЯ О ЗАДАЧАХ
Тренировки 1-15
Авторы задач и решений