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

Майкл Солтис

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-14%

Невидимый сценарий жизни. Как вырваться из оков навязанных установок и найти свой путь

Невидимый сценарий жизни. Как вырваться из оков... бумажная книга

Пол Миллерд

11.64 USD 10.01 USD

В корзину

-27%

Старатели бумажная книга

25.15 USD 18.36 USD

В корзину

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

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

20.35 USD

В корзину

Генеральная репетиция бумажная книга

Александр Аркадьевич...

135.31 USD

В корзину

-25%

Мои друзья бумажная книга

Хишам Матар

24.41 USD 18.31 USD

В корзину

-25%

Библиотека детской классики в 50 томах бумажная книга

1563.12 USD 1172.34 USD

В корзину

14%

Невидимый сценарий жизни. Как вырваться из оков навязанных...

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

Пол Миллерд

Мы привыкли ходить протоптанными дорожками и бояться сделать лишний шаг в сторону. Работаем на нелюбимой работе, остаемся в абьюзивных отношениях, пытаемся всегда быть удобными. Почему мы не видим возможности жить по-другому? Эта книга рассказывает, как найти настоящего себя и научиться видеть возможности, которые дает нам жизнь. Благодаря знакомству с разными культурами и проведению социальных...

Издательство: Эксмо
Дата выхода: декабрь 2024

11.64 USD 10.01 USD

В корзину

27%

Старатели

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

Эта семейная сага разворачивается на фоне знаменитой золотой лихорадки. Элис из семьи бедных фермеров, ее родные всегда боролись за существование, не помышляя ни о чем большем. Но когда муж старшей сестры натыкается на золотую жилу на Юконе, для Элис все меняется – она присоединяется к золотоискателям, осаждающим Клондайк. Так начинается ее путь к богатству на фоне заснеженных пейзажей. Аляску наводняют...

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

25.15 USD 18.36 USD

В корзину

Чагин

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

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

«Чагин» — роман о памяти, времени и человеке, которого мучают эти неподвластные ему силы. Время и память — излюбленные темы Водолазкина: им посвящены в той или иной степени все его романы, от «Лавра» до «Оправдания Острова». В «Чагине» писатель раскрывает новую грань этой темы, персонифицируя память в образе человека. Архивист, сотрудник Городской библиотеки Санкт‑Петербурга Исидор Чагин обладает...

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

20.35 USD

В корзину

Генеральная репетиция

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

Александр Аркадьевич Галич

Сюжет повести Александра Галича «Генеральная репетиция» (1973) — подготовка и генеральная репетиция спектакля по его пьесе «Матросская Тишина». Повесть включает в себя и полный текст самой пьесы, которая рассказывает о жизни обычной еврейской семьи в разные исторические периоды, начиная с конца 1920-х годов. В 1958 году постановкой «Матросской Тишины» должен был открыться театр «Современник»,...

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

135.31 USD

В корзину

25%

Мои друзья

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

Хишам Матар

- Национальная премия книжных критиков в 2024 г. - Премия Оруэлла за политический роман в 2024 г. - Медаль Карнеги за выдающиеся заслуги в художественной литературе- Номинация на премию Букер в 2024 г. - Лауреат Пулитцеровской премии 2017 г. Мастерски написанный, трогательный роман о трех друзьях, живущих в политической ссылке, и их эмоциональном прибежище – дружбе.Подростком Халед, сидя на кухне в родном...

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

24.41 USD 18.31 USD

В корзину

25%

Библиотека детской классики в 50 томах

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

Великолепное подарочное издание: 50 томов в кожаном/твердом переплете. 12-24 цветные иллюстрации в каждом томе. «Библиотека детской классики» — это замечательный подарок для детей и их родителей, которые получают полноценную, грамотно составленную коллекцию книг, прочтение которых закладывает базу интеллектуального развития ребенка. Тщательно продуманная подборка произведений избавляет от...

Издательство: Слово/Slovo
Дата выхода: январь 2023

1563.12 USD 1172.34 USD

В корзину