ISBN: 978-5-4439-0142-8
Внешнее покрытие издания: в обл.
Тираж издания: 1000
Фамилия автора в заголовке: Кнут
Инициалы автора (личного имени (имен)): Д. Э.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Устойчивые паросочетания и другие комбинаторные задачи. Введение в математический анализ алгоритмов
Первые сведения об ответственности: Д. Э.Кнут
Последующие сведения об ответственности: Пер. с англ. О. А. Кашиной под ред. Э. Ю. Лернера
Место издания: Москва
Издатель: МЦНМО
Дата издания: 2014
Объем издания (количество страниц): 80
Высота, см.: 21
Полная форма имени (имен) и отчества: Дональд Эрвин
Индекс УДК: 510.5+519.1
Статус записи (Тип информации): В наличии
Ширина, см: 14
Толщина, см: 0,5
Вес в граммах: 90
Индекс ББК: 22.176+22.18
Артикул: 2618837
Аннотация:

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

Читайте также: