Введение в анализ алгоритмов. Майкл Солтис

Введение в анализ алгоритмов. Майкл Солтис


  • Производитель: ДМК Пресс
  • Артикул: LB-0001085
  • Наличие:Есть в наличии

  • 650.00 грн.

Задача данной книги проста: разобрать «идеи», лежащие в основе программ, и показать, как доказывать их правильность.

Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?

Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы «разделяй и властвуй», книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.

Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.

Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.

Информация о книге
Количество страниц 278
Язык издания Русский
Издательство ДМК Пресс
Год издания 2019
ISBN 978-5-97060-696-4
Вес 500
Вид переплета Твердый
Состояние Новое
Тематика Программное обеспечение
Тип поверхности бумаги Матовая
Тип полиграфической бумаги Офсетная

Написать отзыв

Примечание: HTML разметка не поддерживается! Используйте обычный текст.
    Плохо           Хорошо
Защита от роботов