Читать онлайн «Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям»

Перевод с английского

Послесловие В. М. Кирюхина

КУДИЦ-ОБРАЗ

Москва • 2005

ББК- 32. 81

Скиена С. С. , Ревилла М. А.

Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям/ Пер. с англ. - М. : КУДИЦ-ОБРАЗ, 2005. - 416 с.

Книга представляет собой перевод учебника по подготовке к международным соревнованиям по программированию, написанный по материалам АСМ - олимпиад.

Бестселлер, признанный Journal of Object Technology как «Лучшая книга 2003г. », в своих 14 главах книга охватывает все основные категории задач международных соревнований. Каждая глава содержит необходимое теоретико-алгоритмическое введение, разбор типовых задач и серию тренировочных заданий уровня АСМ.

«Эта книга вызывает восхищение любого, кто способен оценить красивую программу или кто имеет интерес к решению задач, структурам данных или алгоритмам... » - таков отзыв о книге известного теоретика и практика программирования, тренера сборной АСМ А. М. Тененбаума, опубликованный в ACM Computing Reviews вскоре после ее выхода в свет. Так ли это - предоставляется судить читателю.

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

Стивен С. Скиена, Мигель А.

Олимпиадные задачи по программированию.

Руководство по подготовке к соревнованиям

Учебно-справочное издание____________________________________________________

Перевод с англ. Б. В. Кучин Корректор В. Клименко

Научный редактор О. А. Левченко Макет С. Красильникова

. «ИД КУДИЦ-ОБРАЗ»

Подписано в печать 20. 04. 05. Отпечатано с готовых диапозитивов

Формат 70x90/16. в ОАО «Щербинская типография»

Печать офсетная. Бумага офс. 117623, Москва, ул. Типографская, д. 10

Усл. печ. л. 30,4. Тираж 2000. Заказ 972

ISBN 0-387-00163-8

ISBN 5-9579-0082-6 (рус. ) © Перевод, макет и обложка «ИД КУДИЦ-ОБРАЗ», 2005

Translation from English language edition: Programming Challenges by Steven S. Skiena and Miguel A. Revilla Copyright © 2003 Springer-Verlag New Yourk, Inc. All Rights Reserved

Все права защищены. Русское издание опубликовано издательством КУДИЦ-ОБРАЗ, © 2005.