Олимпиадное программирование. 2-е издание

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

Рассматриваемые темы:

• краткий обзор языка программирования C++;
• математические вопросы, существенные для олимпиадного программирования;
• создание эффективных алгоритмов, способных быстро обрабатывать большие наборы данных;
• введение в динамическое программирование;
• алгоритмы на графах, геометрические алгоритмы, методы работы со строками;
• алгоритмы, в которых используется идея квадратного корня;
• оптимизация динамического программирования;
• вычисление преобразования Фурье;
• нахождение потоков минимальной стоимости в графах;
• использование конечных автоматов в задачах о строках.

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

2-е издание, обновленное и дополненное.

Об авторе:
Д-р Антти Лааксонен (Antti Laaksonen) работает преподавателем и исследователем в Хельсинкском университете и университете Аалто в Финляндии. С 2008 года один из организаторов Финляндской олимпиады по информатике; в 2016 году был научным руководителем Балтийской олимпиады по информатике. Выступал в качестве тренера и руководителя команды Финляндии на нескольких международных соревнованиях по программированию, в том числе на Международных олимпиадах по информатике 2009 и 2016 года. Имеет обширный опыт преподавания программирования и алгоритмов.