|
Товару зараз немає в наявності.Ви можете залишити заявку. При появі його у продажу Вам буде надіслано повідомлення. Остання актуальна ціна товару була 1235.00 грн. Остання дата надходження товару 24.05.2019.
|
278 с.; тверда обкладинка; тип паперу: офсетний білий; формат 70х100/16 (170х240 мм); Видавництво ДМК-Пресс; ISBN 978-5-97060-696-4, 978-9813235908
Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Глава из книги https://dmkpress.com/files/PDF/978-5-97060-696-4.pdf
Оригінальне видання ⇓ Introduction to the Analysis of Algorithms, Michael Soltys-Kulinicz
|