Олимпиадные задачи по программированию, Руководство по подготовке к соревнованиям, Скиена С.С., Ревилла М.А., 2005

Олимпиадные задачи по программированию, Руководство по подготовке к соревнованиям, Скиена С.С., Ревилла М.А., 2005.
 
   Книга представляет собой перевод учебника по подготовке к международным соревнованиям по программированию, написанный по материалам ACM - олимпиад.
Бестселлер, признанный Journal of Object Technology как «Лучшая книга 2003г.», в своих 14 главах книга охватывает все основные категории задач международных соревнований. Каждая глава содержит необходимое теоретико-алгоритмическое введение, разбор типовых задач и серию тренировочных заданий уровня ACM.
«Эта книга вызывает восхищение любого, кто способен оценить красивую программу или кто имеет интерес к решению задач, структурам данных или алгоритмам...» - таков отзыв о книге известного теоретика и практика программирования, тренера сборной ACM А. М. Тененбаума, опубликованный в ACM Computing Reviews вскоре после ее выхода в свет. Так ли это - предоставляется судить читателю.
Книга предназначена для учащихся, их преподавателей и тренеров, а также других специалистов, интересующихся олимпиадным программированием и алгоритмами.




Элементарные структуры данных.
Здесь мы приведем краткий обзор наиболее важных структур данных: стеков, очередей, словарей, очередей по приоритету и множеств. Также мы опишем простейший способ реализации этих структур с нуля.

Тем не менее не стоит забывать, что современные объектно-ориентированные языки программирования, такие, как C++ или Java, поставляются со стандартными библиотеками фундаментальных структур данных. Они будут кратко описаны в разделе 2.2. Изучение собственных библиотек вместо постоянного изобретения колеса будет удачным вложением времени для любого программиста. После того как вы это сделали, можете читать этот раздел, для того чтобы понять, для чего хороша каждая конкретная структура, вместо описания того, как ее реализовывать.

Содержание.
Введение.
Глава 1. Начало работы.
Глава 2. Структуры данных.
Глава 3. Строки.
Глава 4. Сортировка.
Глава 5. Арифметика и алгебра.
Глава 6. Комбинаторика.
Глава 7. Теория чисел.
Глава 8. Поиск с возвратом.
Глава 9. Обходы графов.
Глава 10. Графовые алгоритмы.
Глава 11. Динамическое программирование.
Глава 12. Сетки.
Глава 13. Геометрия.
Глава 14. Вычислительная геометрия.
Приложение А.
A.1. ACM International Collegiate Programming Contest.
A.1.1. Подготовка.
A.1.2. Стратегия и тактика.
A.2. International Olympiad in Informatics (Международная олимпиада по информатике).
А.2.1. Участие.
А.2.2. Формат.
А.2.3. Подготовка.
А.3. Topcoder.com.
А.4. Аспирантура.
А.5. Благодарности за задачи.
Послесловие В.М. Кирюхина.
Список рекомендуемой литературы.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Олимпиадные задачи по программированию, Руководство по подготовке к соревнованиям, Скиена С.С., Ревилла М.А., 2005 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по программированию :: программирование :: Скиена :: Ревилла