Майкл Солтис | Введение в анализ алгоритмов (2019) [PDF] -Автор: Майкл Солтис Издательство: ДМК-Пресс ISBN: 978-5-97060-696-4 Жанр: Компьютерная литература, Алгоритмы Формат: PDF Качество: Изначально электронное (ebook) Иллюстрации: Черно-белые Описание: Задача данной книги проста: разобрать «идеи», лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы «разделяй и властвуй», книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Максимальное увеличение текста
OCR
Разумеется, интернет представляет собой обширную коллекцию разнородных документов, и (1.4) является слишком простой формулой, чтобы выразить ею абсолютно все, – поиск в Google намного сложнее. Например, не все исходящие
Скачать Майкл Солтис - Введение в анализ алгоритмов (2019) слив курса.
Текущее время: Сегодня 17:40
Часовой пояс: GMT + 4
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах Вы не можете прикреплять файлы к сообщениям Вы не можете скачивать файлы
