Введение в анализ алгоритмов
Description
Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй" Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными сроками Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Technical Details
author: | Солтис Майкл |
ISBN: | 978-5-97060-696-4 |
language: | rus |
nodiscount: | no |
page_extent: | 278 |
publisher: | ДМК Пресс |
Type: | book |
Код номенклатуры: | 43922 |
Price history chart & currency exchange rate
Customers also viewed
7%
7,075.00 руб.
VEVOR HD ручной пресс для масла машина экспеллер экстрактор нержавеющая сталь#304 домашнее масло
vevor.com2%
6,695.00 руб.
VEVOR Беседочный пресс 1 тонна рычажный стенд монтируемые подшипники чугунный ручной рабочий стол
vevor.com1%
7,513.00 руб.
VEVOR Ø12-28 мм обжимные клещи для пресс-фитингов труб из нержавеющей стали 5шт пресс-клещи
vevor.com1%
7,818.00 руб.
VEVOR Мини пресс мини термопресс 7 x 8 дюймов красный портативный легкий пресс мини для футболок
vevor.com1%
1,750.00 руб.
Анисимова Е.С. (Ведьма Чёрная ночь) "Книга Ведьмы: Введение в практическую Чёрную Магию"
happywitch.ru-2%
1%
~ 830.00 руб.
Женское нижнее белье, бюстгальтер, сексуальный однотонный топ, модный бюстгальтер пуш-ап для девушек без стальных колец, женское нижнее белье
aliexpress.ru1%
~ 1,960.00 руб.
Women V Neck Dress Floral Print Long Sleeve Vintage Chiffon Bow Tie Office Lady Shirt Dress Summer Vestidos 2022 Female Autumn
aliexpress.com-4%
1%
~ 680.00 руб.
beibehang wall paper 3d murals American country European landscape painting wallpaper for walls photo wallpaper for living room
aliexpress.com1%
331.00 руб.
6g10g17g25g VIB Vibration Bait Mini Vibration Spinner Sinking Bait Rotating Lures
joom.ru-7%
1%
~ 890.00 руб.
Auto Car Sun Shade UV Protection Curtain Car Sunshade Film Windshield Visor Front Windshield Sunshade Cover Car Accessories
aliexpress.com1%
~ 4,360.00 руб.
designer high street rick canvas shoes men's casual shoes black male sneakers streetwear solid lace-up owens designer women's snea
dhgate.com1%
~ 645.00 руб.
New High Quality Stainless Steel Can Opener Multifunctional Major Open Canned Knife Kitchen Tools Bar Accessories
aliexpress.com-7%
1%
~ 1,710.00 руб.
Браслеты из натурального зеленого нефрита из Мьянмы, резная вручную бусина, браслет из нефрита, нефрита, для женщин и мужчин, модный Изумрудный нефритовый браслет
aliexpress.ru1%
~ 2,430.00 руб.
Universal Dechatable Bluetooth Keyboard w/ Touchpad & PU Leather Case Cover for huawei mediapad m1 8.0 S8-301w
aliexpress.com-7%
1%
~ 177.00 руб.
Силиконовая форма для ароматических таблеток, форма для сушеных цветов, воска, смолы, форма «сделай сам» в форме кролика, зеркальная круглая подвеска, форма для отлива эпоксидной смолы
aliexpress.ru-7%
1%
~ 134,130.00 руб.
slimming machine 7 in 1 ultrasonic cavitation vacuum loss weight beauty equipment with 4 handles ce approved
dhgate.com-6%
1%
~ 905.00 руб.
Крышка для зеркала заднего вида с боковым крылом Rhyming, крышки для зеркала заднего вида, подходит для Ford Fiesta MK7 2008-2017, запасные части для автомобиля
aliexpress.ru-6%
1%
~ 392.00 руб.
Barber Shop Vintage Poster Shave & Haircut Metal Tin Signs Bar Pub Home Decor Wall Plates Art Painting 20x30cm
aliexpress.ru1%
~ 342.00 руб.
100pcs/lot 40900 lithium battery package, PVC shrink sleeve, battery cover, PVC shrink film, insulated sleeve, heat shrinkable
aliexpress.com1%
~ 690.00 руб.
1 Набор эбеновых и жемчужных мостовых штифтов для акустических гитар/струнных колышек (шлицевые), аксессуары для гитары
aliexpress.ru1%
~ 2,710.00 руб.
Металлическая рама шасси для радиоуправляемого автомобиля MN82 LC79 1/12, запчасти для обновленного автомобиля на радиоуправлении, запасные аксессуары
aliexpress.ru-5%
1%
~ 189.00 руб.
6 шт. в наборе, Портативный Т-образная ручка, Метчик, гаечный ключ, ручной инструмент
aliexpress.com1%
~ 3,140.00 руб.
Кроссовки Swae Lee мужские/женские с 3D-принтом, модные забавные повседневные туфли в стиле поп, хип-хоп, лето 2019
aliexpress.ru1%
~ 5,430.00 руб.
Туфли мужские прогулочные из мягкой микрофибры, на 5 пальцах, Нескользящие, для пешего туризма, скалолазания
aliexpress.ru