книги Компьютеры и Интернет Программирование Методология Алгоритмы

Майкл Солтис

Введение в анализ алгоритмов

Name: Введение в анализ алгоритмов
Price: 1838.47 RUB
Availability: InStock
Author: Майкл Солтис
ISBN: 978-5-97060-696-4

Код 5013836

ISBN: 978-5-97060-696-4
278 страниц

апрель 2019
ДМК Пресс
500 г

Бумажная книга

26.29 USD

Добавить в корзину

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 23.11.2025; планируемая отправка: 24.11.2025

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 26.11.2025; планируемая отправка: 27.11.2025

Аннотация к книге "Введение в анализ алгоритмов"

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

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

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	ДМК Пресс
Дата выхода:	апрель 2019
ISBN:	978-5-97060-696-4
Объём:	278 страниц
Масса:	500 г
Размеры(высота, ширина), см:	22 x 16
Обложка:	твёрдая
Бумага:	офсетная
Переводное издание:	Introduction to the Analysis of Algorithms
Язык оригинала:	английский

Вместе с этой книгой покупают

Люди без внутреннего сияния бумажная книга

Йенте Постюма

19.92 USD

В корзину

Мастер и Маргарита бумажная книга

Михаил Булгаков

147.19 USD

В корзину

-19%

Город Семи Ветров бумажная книга

Екатерина Каретникова

9.22 USD 7.47 USD

На складе

В корзину

-9%

Авиатор бумажная книга

Евгений Водолазкин

14.03 USD 12.77 USD

В корзину

-41%

Гарри Поттер и Тайная комната бумажная книга

Джоанн Роулинг

71.16 USD 41.98 USD

В корзину

Божественная комедия с иллюстрациями Сальвадора Дали

Божественная комедия с иллюстрациями Сальвадора... бумажная книга

Данте Алигьери

95.93 USD

В корзину

Люди без внутреннего сияния

бумажная книга

Йенте Постюма

Главная героиня живет в тени матери, неудовлетворенной своей жизнью и карьерой актрисы. Ее отец — директор психиатрической клиники. Он советует пациентам с депрессией и другими ментальными особенностями разделить жизнь на определенные временные отрезки, чтобы лучше ее контролировать. Тот же совет он дает и своей дочери, когда его жена умирает. В двенадцати коротких главах мы проследим...

Издательство: Поляндрия NoAge
Дата выхода: март 2025

19.92 USD

В корзину

Мастер и Маргарита

бумажная книга

Михаил Булгаков

Послесл.: И. Н. Сухих Статья: Д. Я. Северюхин Иллюстрации (21): С. А. Алимов, П. Ю. Перевезенцев В новом издании романа М. А. Булгакова (1891–1940) «Мастер и Маргарита» (1928–1940) впервые вместе с текстом воспроизводится цикл иллюстраций народного художника Российской Федерации Сергея Александровича Алимова (1938–2019). С. А. Алимов известен как художник театра и кино, мультипликатор, мастер станковой и книжной...

Издательство: Вита Нова
Дата выхода: сентябрь 2024

147.19 USD

В корзину

19%

Город Семи Ветров

бумажная книга

Екатерина Каретникова

Жизнь подростка Ромки меняется, когда заболевает отец, а семья продаёт квартиру, чтобы оплатить его лечение. Ромке приходится переехать к бабушке. Дни с мамой и папой вспоминаются как счастливые и безмятежные, хотя когда-то казались скучными. Тоска, безнадёжность и страх услышать неотвратимую новость становятся привычными. Пока однажды Ромка не попадает в Город Семи Ветров. Другой мир оказался...

Издательство: Речь
Дата выхода: сентябрь 2017

9.22 USD 7.47 USD

На складе В корзину

9%

Авиатор

бумажная книга

Евгений Водолазкин

"Евгений Водолазкин — прозаик, филолог. Автор бестселлера "Лавр" и изящного historical fiction "Соловьев и Ларионов". В России его называют "русским Умберто Эко", в Америке — после выхода "Лавра" на английском — "русским Маркесом". Ему же достаточно быть самим собой. Произведения Водолазкина переведены на многие иностранные языки. Герой нового романа "Авиатор" — человек в состоянии tabula rasa: очнувшись однажды на...

Издательство: АСТ
Дата выхода: август 2025

14.03 USD 12.77 USD

В корзину

41%

Гарри Поттер и Тайная комната

бумажная книга

Джоанн Роулинг

Книга, покорившая мир, эталон литературы для читателей всех возрастов, синоним успеха. Книга, сделавшая Джоан Роулинг самым читаемым писателем современности. Книга, ставшая культовой уже для нескольких поколений. Иллюстрированное издание книги «Гарри Поттер и философский камень» вызвало бурю восторгов у критиков и многомиллионные продажи по всему миру. Читатели требовали продолжения, не зная, что...

Издательство: Азбука
Дата выхода: октябрь 2016

71.16 USD 41.98 USD

В корзину

Божественная комедия с иллюстрациями Сальвадора Дали

бумажная книга

Данте Алигьери

Поэма "Божественная комедия" на протяжении семи веков олицетворяет духовное возрождение. Однако в момент ее создания Данте Алигьери был изгнан из Флоренции. Не получив поддержки, бывший политик и философ создал свой шедевр, сочетающий в себе черты как античной, так и христианской культуры, навсегда прославивший итальянскую литературу. В своем сновидении Данте вместе с величайшим драматургом...

Издательство: АСТ
Дата выхода: февраль 2025

95.93 USD

В корзину