Книги / Компьютерная литература / Общие вопросы, справочная литература / Общая информатика. Теория информатики

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

Солтис Майкл

Код товара: 3635167

(1 оценка)Оценить

1 отзыв

ВопросЗадать вопрос

1 / 2

PDF

-35%

1 326

2 040

Доставим в

г. Москва

Планируемая дата

1 мая (Ср)

Курьером

бесплатно от 10 000 ₽

В пункт выдачи

от 155 ₽

бесплатно от 10 000 ₽

Точная стоимость доставки рассчитывается при оформлении заказа

Издательство:

ДМК-Пресс

Оригинальное название:

An introduction to the analysis of algorithms

Год издания:

Редактор:

Мовчан Д. А.

Переводчик:

Логунов Андрей Викторович

Описание

Характеристики

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

количество томов

количество страниц

278 стр.

переплет

Твёрдый переплёт

размеры

240x170x20 мм

страна изготовления

Россия

цвет

Белый

тип бумаги

офсетная (60-220 г/м2)

формат

70x100/16 (170x240 мм)

ISBN

978-5-97060-696-4

стандарт

12 шт.

возрастная категория

18+ (нет данных)

вес

588 г

код в Майшоп

3635167

язык

русский

Содержание

Предисловие
Глава 1. Предварительные условия
Глава 2. Жадный алгоритм
Глава 3. Разделяй и властвуй
Глава 4. Динамическое программирование
Глава 5. Онлайновые алгоритмы
Глава 6. Рандомизированные алгоритмы
Глава 7. Алгоритмы в линейной алгебре
Глава 8. Вычислительные основы
Глава 9. Математическая основа
Библиография
Предметный указатель

Отзывы · 1

Вопросы

Кирилл

8 апреля 2023 г. в 13:26

Хорошая книга, рекомендую

Задайте вопрос, чтобы узнать больше о товаре

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?

За уникальные, информативные отзывы, прошедшие модерацию

Как получить больше бонусов за отзыв?

Публикуйте фото или видео к отзыву
Пишите отзывы на товары с меткой "Бонусы за отзыв"

Правила начисления бонусов

Если вы обнаружили ошибку в описании товара «Введение в анализ алгоритмов» (авторы: Солтис Майкл), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!