• ВХОД

    •  

    Полное описание

    Дасгупта, Санджой. Алгоритмы / С. Дасгупта, Х. Пападимитриу, У. Вазирани; перевод с английского А. С. Куликова под редакцией А. Шеня. - Изд. 3-е, стер. - Москва : Изд-во МЦНМО, 2023. - 318 с. : ил. - Указ. имен и терминов: с. 314-318. - Пер. изд. : Algorithms / Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani. - 2006. - 1000 экз. - ISBN 978-5-4439-4346-6. - Текст (визуальный) : непосредственный.
    Фактическая дата выхода кн. - 2022 г.
    ГРНТИ УДК
    27.03.17510.53
    28.25.23004.421

    Рубрики:
    Алгоритмы

    Кл.слова (ненормированные): ДЕКОМПОЗИЦИЯ ГРАФОВ -- ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ -- ЖАДНЫЕ АЛГОРИТМЫ -- ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ -- ПУТИ В ГРАФАХ -- ЧИСЛА ФИБОНАЧЧИ -- ЧИСЛОВЫЕ АЛГОРИТМЫ
    Аннотация: В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.
    Доп. точки доступа:
    Пападимитриу, Христос
    Вазирани, Умеш
    Куликов, А.С.\пер.\
    Шень, А.Х.\ред.\
    Dasgupta, Sanjoy
    Papadimitriou, Christos
    Vazirani, Umesh

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Ж2-23/74453)

    Шифр в сводном ЭК: cd8f3ebbe752c53b271b5e9777f27109



    Заказ фрагмента документа ₽