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

Майкл Солтис

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

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

Код 5013836

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

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

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

24.1 USD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-13%

Физика полетов: От первых планеров до современных коптеров

Физика полетов: От первых планеров до... бумажная книга

Зак Скотт

28.89 USD 25.13 USD

В корзину

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

Джонатан Коу

17.35 USD

В корзину

-12%

Немой свидетель бумажная книга

Сергей Курехин

12.6 USD 11.09 USD

В корзину

Михаил Булгаков, возмутитель спокойствия бумажная книга

Виолетта Гудкова

18.21 USD

В корзину

-20%

Маяк на Хийумаа бумажная книга

Леонид Юзефович

10.39 USD 8.32 USD

На складе

В корзину

-11%

Тарковский и мы бумажная книга

Андрей Степанович...

23.5 USD 20.91 USD

В корзину

13%

Физика полетов: От первых планеров до современных коптеров

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

Зак Скотт

Человечество мечтало о полете с самого начала истории. Книга Зака Скотта приоткрывает завесу чуда, которое сопровождает нас ежедневно, – завесу мира авиации. Каждая страница, снабженная уникальными авторскими иллюстрациями, удивительной инфографикой и наглядными схемами, объясняет принципы устройства всех летательных аппаратов от первых планеров до современных коптеров. Читатель узнает, как поднять...

Издательство: Азбука
Дата выхода: май 2025

28.89 USD 25.13 USD

В корзину

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

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

Джонатан Коу

Новый роман живого классика английской литературы. Убийственная комедия, предвосхитившая то, что происходит прямо сейчас с Западным обществом после подъема правых сил и невероятных риторики и действий Трампа. Жизнь после университета у Прим складывается так себе. Время едва ползет, она живет дома с родителями, работает официанткой, подавая японскую еду пассажирам в терминале 5 аэропорта Хитроу. Она...

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

17.35 USD

В корзину

12%

Немой свидетель

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

Сергей Курехин

«Я хочу быть одновременно Моцартом и Майклом Джексоном» — в этой как будто несерьезной фразе удачно запечатлен дух Капитана. Сергей Курёхин — композитор, шоумен, маг-демиург и… писатель. Курёхин оживил ленинградскую рок-сцену, играя в самых известных группах, и создал свою версию тотального театра — «Поп-механику», где на равных участвовали известные музыканты, актеры, парикмахеры, животные. Но уже...

Издательство: Махаон
Дата выхода: июль 2025

12.6 USD 11.09 USD

В корзину

Михаил Булгаков, возмутитель спокойствия

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

Виолетта Гудкова

Уже более ста лет произведения М. Булгакова не просто присутствуют в литературной и историко-культурной жизни страны — они продолжают вызывать бурные споры во всем мире. Книга Виолетты Гудковой — это попытка проследить историю рецепции булгаковских текстов в России от раннего этапа его творческой карьеры и до первых десятилетий XXI века. Автор сводит воедино самые разные интерпретации творчества М....

Издательство: Новое литературное обозрение
Дата выхода: март 2025

18.21 USD

В корзину

20%

Маяк на Хийумаа

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

Леонид Юзефович

Леонид Юзефович — писатель, историк, лауреат премий “Большая книга” и “Национальный бестселлер”. Автор романов “Казароза” и “Журавли и карлики”, историко-документальных книг “Самодержец пустыни” о бароне Унгерне и “Зимняя дорога. Генерал А.Н.Пепеляев и анархист И.Я.Строд в Якутии”. В книге “Маяк на Хийумаа” собраны рассказы разных лет, в том числе связанные с многолетними историческими...

Издательство: АСТ
Дата выхода: декабрь 2018

10.39 USD 8.32 USD

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

11%

Тарковский и мы

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

Андрей Степанович Плахов

- Книга известного киноведа о влиянии творчества Тарковского как на кино и искусство, так и на жизнь человека — неважно, публичного или «обычного». - Автор исследует самые разные сферы культуры, политики, соприкоснувшиеся с феноменом Тарковского. От скандинавского, итальянского и даже мексиканского кино — до философии «конца истории» и постмодерна. От финансовых кулис Каннского кинофестиваля — до...

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

23.5 USD 20.91 USD

В корзину