Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй" Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными сроками Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков
Довольные покупатели написали отзыв о Майкл Солтис Введение в анализ алгоритмов. Отзывы также могут служить платформой для разрешения проблем. Если покупатели сталкиваются с недостатками товара Майкл Солтис Введение в анализ алгоритмов или недовольством обслуживанием, они могут оставить отзыв, который станет сигналом для продавца. В ответ на негативные комментарии многие компании стараются улучшить свои услуги и предложить компенсации, что демонстрирует их готовность работать над ошибками и заботиться о клиентах.
Условия и стоимость доставки могут варьироваться в зависимости от интернет-магазина и региона. Многие магазины предлагают бесплатную доставку Майкл Солтис Введение в анализ алгоритмов, что стимулирует покупателей тратить больше. Важно также учитывать дополнительные сборы, которые могут возникнуть при доставке, такие как упаковка или доставка в удаленные районы. Всегда стоит внимательно изучать условия перед оформлением заказа.
| Новинка | no | Товар со скидкой | yes |
| Предзаказ | no | nodiscount | no |
| Мало | yes |
