В программе лояльности
На товар применяется персональная скидка, промокоды, купоны и сертификаты

Введение в теорию алгоритмов и структур.дан/Левин

Бабенко Максим Александрович, Левин Михаил Владимирович

Код товара: 4855004
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
Фото 2
Нет в наличии
Доставим в
г. Москва
Курьером
Л-Пост
бесплатно от 3 500 ₽
В пункт выдачи
от 77 ₽
бесплатно от 2 000 ₽
Точная стоимость доставки рассчитывается при оформлении заказа
Издательство:
МЦНМО
Год издания:
2020 г.
Может быть отгружен товар указанного или более позднего года

Описание

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

В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Несмотря на олимпиадный вид, многие из них имеют под собой вполне практическую основу и представляют собой модельные варианты тех проблем, с которыми приходится сталкиваться на практике. Знания, которые даются в этой книге, представляют собой необходимую (хотя и недостаточную) базу для работы с произвольными данными большого объема, дают понимание о возможности или невозможности точного решения конкретных задач за приемлемое на практике время. Предыдущее издание книги вышло в 2014 году. 3-е издание, исправленное.
количество томов
1
количество страниц
144 стр.
переплет
Мягкая обложка
размеры
210x143x5 мм
тип бумаги
офсетная (60-220 г/м2)
формат
60x90/16 (145x215 мм)
ISBN
978-5-4439-1063-5, 978-5-4439-4095-3
стандарт
возрастная категория
12+
вес
код в Майшоп
4855004

Содержание

Предисловие (Елена Бунина)
Глава 1
1.1. Массивы переменного размера
1.2. Анализ учетных стоимостей
1.3. Задачи
Глава 2
2.1. Введение
2.2. Квадратичная сортировка
2.3. Оптимальная сортировка, основанная на
сравнениях
2.4. Сортировка слиянием
2.5. Быстрая сортировка
2.6. Порядковые статистики
2.7. Задачи
Глава 3
3.1. Введение
3.2. Линейный поиск
3.3. Бинарный поиск
3.4. Деревья поиска
3.5. Сплей-деревья
3.6. Задачи
Глава 4
4.1. Приоритетные очереди
4.2. Бинарные кучи
4.3. Сортировка кучей
4.4. k-ичные кучи
4.5. Сливаемые приоритетные очереди
4.6. Левацкие кучи
4.7. Косые кучи
4.8. Структуры данных с хранением истории
4.9. Декартовы деревья и дучи
4.10. Задачи
Глава 5
5.1. Прямая адресация
5.2. Хеш-функции
5.3. Примеры хеш-функций
5.4. Вероятностный анализ алгоритмов
хеширования
5.5. Совершенная хеш-функция
5.6. Фильтр Блюма
5.7. Задачи
Глава 6
6.1. Постановка задачи
6.2. Лес непересекающих множеств
6.3. Дополнительные операции
6.4. Задачи
Глава 7
7.1. Постановка задачи
7.2. Динамическая задача RMQ, деревья отрезков
7.3. Статическая задача RMQ, предобработка
7.4. Задача LCA, сведение к задаче RMQ
7.5. Декартово дерево, сведение задачи RMQ к
задаче LCA
7.6. Задачи
Глава 8
8.1. Наибольшая возрастающая
подпоследовательность
8.2. Перемножение последовательности матриц
8.3. Общие принципы
8.4. Сегментация запросов
Список литературы

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

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

За какие отзывы можно получить бонусы?
  • За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
  • Публикуйте фото или видео к отзыву
  • Пишите отзывы на товары с меткой "Бонусы за отзыв"
Правила начисления бонусов
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Введение в теорию алгоритмов и структур.дан/Левин» (авторы: Бабенко Максим Александрович, Левин Михаил Владимирович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!
Ваш населённый пункт:
г. Москва
Выбор населённого пункта