Дасгупта С., Пападимитриу Х., Вазирани У. "Алгоритмы"(2014, PDF)

Тема в разделе "Алгоритмы", создана пользователем Gorn, 12 дек 2016.

  1. Gorn

    Gorn Moderator

    2.259
    77
    510
    В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.
    Скрытый текст:
    **Скрытый текст: Вы должны нажать кнопку 'Мне нравится' для возможности просмотра скрытого текста.**