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

...
Ещё от "Буквоед":

Рекомендательный сервис

  • Общий рейтинг 4.32
  • Рейтинг покупателей 3.26
  • Рейтинг экспертов 4.43
  • Качество материалов 4.23
  • Надежность 4.33
  • Простота в использовании 4.34
  • Ремонтопригодность 4.78
  • Эффективность выполнения своих функций 4.72
  • Коэффициент удивления "Вау!" 4.32
  • Безопасность для пользователя4.63
  • Внешний вид 4.84
  • Удобство в уходе и чистке 4.37
  • Экологическая безопасность 4.42
  • Гарантия на товар 4.33
  • Соответствие стандартам качества 4.34
  • Инновационные технологии 4.30
  • Хит продаж 4.32
  • Скорость морального устаревания 4.27
  • Энергоэффективность 4.74
  • Универсальность использования 4.28
  • Наличие дополнительных функций 4.32
  • Соотношение цена-качество 3.43
  • Практичность и удобство хранения 4.23
  • Стабильность работы в различных условиях 4.26
  • Возможность персонализации 4.08
  • Ликвидность 4.73
  • Индекс рекомендаций 3.33
Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй" Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными сроками Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Информация о характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и взятая из открытых источников.
Эксперт: Ринат К., ассистент по интернет-покупкам
Дата рецензии: 21 июня 2025 г.
Рекомендация к покупке нейтральная

Отзывы о товаре

Спасибо Ваш отзыв будет опубликован после проверки модераторами.
Добавить отзыв

Доставка покупки

    • Курьерской службой;
    • Самовывоз из магазинов;
    • Самовывоз из постаматов или пунктов выдачи.

Оплата заказа

    • Наличными или картой при самовывозе;
    • Банковской картой на сайте;
    • Банковским переводом для физических и юридических лиц.
  • Наименование: ООО «Новый Книжный Центр»
  • ИНН: 7710422909

Предложения других продавцов

Рекомендуем аналогичные товары

Дополнительно из категории