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