Магазин издательства МЦНМО

Устойчивые паросочетания и другие комбинаторные задачи. Введение в математический анализ алгоритмов

нет в наличии
  • Издательство: МЦНМО
  • ISBN: 978-5-4439-0142-8
  • Год издания: 2014
  • Тираж: 1000
  • Страниц: 80
  • Обложка: мягкая
  • Формат (мм): 140 х 210 х 3
Описание:

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

Для школьников старших классов и студентов математических специальностей