Антти Лааксонен - Олимпиадное программирование

В книге:
• дается краткий обзор языка программирования C++, описывается создание
эффективных алгоритмов, способных быстро обрабатывать большие наборы
данных;
• обсуждаются алгоритмы сортировки и двоичного поиска, а также структуры
данных, имеющиеся в стандартной библиотеке C++;
• приводится введение в динамическое программирование, изучаются элементарные алгоритмы на графах;
• рассматриваются такие продвинутые вопросы, как алгоритмы с параллельным
просмотром разрядов и амортизационный анализ. Обсуждается эффективная
обработка запросов по диапазону массива;
• описываются специализированные алгоритмы на деревьях и обсуждаются
математические вопросы, существенные для олимпиадного программирования;
• исследуются более сложные алгоритмы на графах, геометрические алгоритмы
и методы работы со строками;
• представлены алгоритмы, в которых используется идея квадратного корня,
и оптимизация динамического программирования.
Предполагается, что читатель знаком с основами программирования, однако
опыт проектирования алгоритмов или участия в олимпиадах необязателен.
Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых
тем различной трудности книга будет интересна как начинающим, так и более
опытным читателям.
Д-р Антти Лааксонен (Antti Laaksonen) работает преподавателем и исследователем
в Хельсинкском университете и университете Аалто в Финляндии. С 2008 года является
одним из организаторов Финляндской олимпиады по информатике, а в 2016 году был
научным руководителем Балтийской олимпиады по информатике. Являлся тренером и
руководителем команды Финляндии на нескольких международных соревнованиях по
программированию, в т. ч. на Международных олимпиадах по информатике 2009 и 2016
года. Имеет обширный опыт преподавания программирования и алгоритмов.
Интернетмагазин:
www.dmkpress.com
Книга – почтой:
email: orders@alians-kniga.ru
Оптовая продажа:
«Альянскнига»
Тел./факс: (499) 782-3889
email: books@alians-kniga.ru

ISBN 978-5-97060-644-5

www.дмк.рф

9 785970 606445

Антти Лааксонен

Олимпиадное программирование

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

Олимпиадное
программирование

Антти Лааксонен

Олимпиадное
программирование
Изучение и улучшение алгоритмов
на соревнованиях

Guide to Competitive
Programming
Learning and Improving Algorithms
Through Contests
Antti Laaksonen

Олимпиадное
программирование
Изучение и улучшение алгоритмов
на соревнованиях
Антти Лааксонен

Москва, 2018

УДК 004.02: 004.424
ББК 22.18
Л12

Л12 Антти Лааксонен
Олимпиадное программирование. / пер. с англ. А. А. Слинкин – М.:
ДМК Пресс, 2018. – 300 с.: ил.
ISBN 978-5-97060-644-5
Эта книга помогает познакомиться с олимпиадным программированием. Она
подробно описывает, как проходят олимпиады, что требуется от участника, в
чем их цель, как к ним готовиться. Подробно разобраны базовые темы, трюки
и алгоритмы.
Спортивное программирование – это самый перспективный интеллектуаль­
ный вид спорта, который можно назвать шахматами будущего. Уже сейчас
им увлекаются лучшие умы планеты, и число участников растет год от года.
Рост популярности олимпиадного программирования положительно влияет
на другие сферы жизнедеятельности человека. Навыки быстрого решения
сложнейших задач помогают сегодняшним студентам в будущем эффективно
справляться с реальными проблемами человечества.
Издание будет полезно прежде всего студентам, начинающим принимать
участие в соревнованиях по программированию.



УДК 004.02: 004.424
ББК 22.18

Original English language edition published by Springer International Publishing AG.
Copyright © Springer International Publishing AG, part of Springer Nature 2017. All
rights reserved. This edition has been translated and published under licence --">