В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач.Несмотря на олимпиадный вид, многие из них имеют под собой вполне практическую основу и представляют собой модельные варианты тех проблем, с которыми приходится сталкиваться на практике.Знания, которые даются в этой книге, представляют собой необходимую (хотя и недостаточную) базу для работы с произвольными данными большого объема, дают понимание о возможности или невозможности точного решения конкретных задач за приемлемое на практике время.

Предисловие (Елена Бунина)
Глава 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. Сегментация запросов
Список литературы

Левин М.П.
Левин Михаил Петрович — закончил с отличием Московский энергетический институт (1978) и заочную аспирантуру Вычислительного центра АН СССР (1984). Cтарший научный сотрудник (1993). С 1978 по 1980 год работал в отделе теоретической газовой динамики и численных методов Центрального института авиационного моторостроения. С 1980 по 1994 год аспирант, инженер, младший научный сотрудник, научный сотрудник, старший научный сотрудник в отделе механики сплошных сред Вычислительного центра АН СССР (РАН). С 1994 по 2000 гг. работал в Германо-Российском совместном предприятии Eurosoft GmbH в качестве главного специалиста. В 2000-2001 гг. — профессор Korea Advanced Institute of Science and Technology (Taejon, South Korea). С 2001 no 2002 гг. научный сотрудник компании deCODE Genetics, Inc. (Reykjavik, Iceland). В 2003-2005 гг. — главный специалист по математическому моделированию в компании General Energy Technologies. С 2005 по 2006 ведущий инженер по высокопроизводительным вычислительным системам в Центре компетенции и экспертизы компании Kraftway Corporation PLC. С 2006 года по настоящее время работает в Московском исследовательском центре корпорации Samsung Electronics — руководитель отдела теории вычислительных систем (Computer Science Group). За время работы им опубликовано более 75 работ по численным методам, по методам решения задач механики сплошных сред, по программированию и информатике. М.П.Левин является автором вычислительного ядра широко известных программных комплексов MicroFe, proFEt, StarkES, PlaTo, предназначенных для расчета строительных конструкций методом конечного элемента.