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