Читаем онлайн «Олимпиадное программирование»
- 123 . . . последняя (10) »
В книге:
• дается краткий обзор языка программирования C++, описывается создание
эффективных алгоритмов, способных быстро обрабатывать большие наборы
данных;
• обсуждаются алгоритмы сортировки и двоичного поиска, а также структуры
данных, имеющиеся в стандартной библиотеке C++;
• приводится введение в динамическое программирование, изучаются элементарные алгоритмы на графах;
• рассматриваются такие продвинутые вопросы, как алгоритмы с параллельным
просмотром разрядов и амортизационный анализ. Обсуждается эффективная
обработка запросов по диапазону массива;
• описываются специализированные алгоритмы на деревьях и обсуждаются
математические вопросы, существенные для олимпиадного программирования;
• исследуются более сложные алгоритмы на графах, геометрические алгоритмы
и методы работы со строками;
• представлены алгоритмы, в которых используется идея квадратного корня,
и оптимизация динамического программирования.
Предполагается, что читатель знаком с основами программирования, однако
опыт проектирования алгоритмов или участия в олимпиадах необязателен.
Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых
тем различной трудности книга будет интересна как начинающим, так и более
опытным читателям.
Д-р Антти Лааксонен (Antti Laaksonen) работает преподавателем и исследователем
в Хельсинкском университете и университете Аалто в Финляндии. С 2008 года является
одним из организаторов Финляндской олимпиады по информатике, а в 2016 году был
научным руководителем Балтийской олимпиады по информатике. Являлся тренером и
руководителем команды Финляндии на нескольких международных соревнованиях по
программированию, в т. ч. на Международных олимпиадах по информатике 2009 и 2016
года. Имеет обширный опыт преподавания программирования и алгоритмов.
Интернетмагазин:
www.dmkpress.com
Книга – почтой:
email: orders@alians-kniga.ru
Оптовая продажа:
«Альянскнига»
Тел./факс: (499) 782-3889
email: 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 from Springer
International Publishing AG. Russian-language edition copyright © 2017 by DMK Press. All
rights reserved.
Все права защищены. Любая часть этой книги не может быть воспроизведена в
какой бы то ни было форме и какими бы то ни было средствами без письменного разре
шения владельцев авторских прав.
Материал, изложенный в данной книге, многократно проверен. Но, поскольку вероят
ность технических ошибок все равно существует, издательство не может гарантировать
абсолютную точность и правильность приводимых сведений. В связи с этим издатель
ство не несет
• дается краткий обзор языка программирования C++, описывается создание
эффективных алгоритмов, способных быстро обрабатывать большие наборы
данных;
• обсуждаются алгоритмы сортировки и двоичного поиска, а также структуры
данных, имеющиеся в стандартной библиотеке C++;
• приводится введение в динамическое программирование, изучаются элементарные алгоритмы на графах;
• рассматриваются такие продвинутые вопросы, как алгоритмы с параллельным
просмотром разрядов и амортизационный анализ. Обсуждается эффективная
обработка запросов по диапазону массива;
• описываются специализированные алгоритмы на деревьях и обсуждаются
математические вопросы, существенные для олимпиадного программирования;
• исследуются более сложные алгоритмы на графах, геометрические алгоритмы
и методы работы со строками;
• представлены алгоритмы, в которых используется идея квадратного корня,
и оптимизация динамического программирования.
Предполагается, что читатель знаком с основами программирования, однако
опыт проектирования алгоритмов или участия в олимпиадах необязателен.
Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых
тем различной трудности книга будет интересна как начинающим, так и более
опытным читателям.
Д-р Антти Лааксонен (Antti Laaksonen) работает преподавателем и исследователем
в Хельсинкском университете и университете Аалто в Финляндии. С 2008 года является
одним из организаторов Финляндской олимпиады по информатике, а в 2016 году был
научным руководителем Балтийской олимпиады по информатике. Являлся тренером и
руководителем команды Финляндии на нескольких международных соревнованиях по
программированию, в т. ч. на Международных олимпиадах по информатике 2009 и 2016
года. Имеет обширный опыт преподавания программирования и алгоритмов.
Интернетмагазин:
www.dmkpress.com
Книга – почтой:
email: orders@alians-kniga.ru
Оптовая продажа:
«Альянскнига»
Тел./факс: (499) 782-3889
email: 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 from Springer
International Publishing AG. Russian-language edition copyright © 2017 by DMK Press. All
rights reserved.
Все права защищены. Любая часть этой книги не может быть воспроизведена в
какой бы то ни было форме и какими бы то ни было средствами без письменного разре
шения владельцев авторских прав.
Материал, изложенный в данной книге, многократно проверен. Но, поскольку вероят
ность технических ошибок все равно существует, издательство не может гарантировать
абсолютную точность и правильность приводимых сведений. В связи с этим издатель
ство не несет
- 123 . . . последняя (10) »