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

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

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

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


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

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

Аналогично вы могли недавно узнать про сбалансированные поисковые бинарные деревья, обработку исключений, параллельную обработку данных и о различных моделях наследования объектов. Все это важные и полезные предметы. Но они совсем необязательно являются лучшим решением для простой задачи.

Содержание.
Введение.
Глава 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, быстрое и бесплатное скачивание.

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



Скачать - djvu - Яндекс.Диск.
Дата публикации:





Теги: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2024-03-29 15:06:58