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


Автор:
Название:
Устойчивые паросочетания и другие комбинаторные задачи. Введение в математический анализ алгоритмов
Издательство:
МЦНМО
ISBN:
978-5-4439-0142-8
Год издания:
2014
Тираж:
1000 экз.
Количество страниц:
80 стр.
Формат:
140x210x3

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

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