Алгоритмы. Просто как дважды два

Красиков И.В., Красикова И.Е.

Программирование невозможно без знания языков программирования, но не менее невозможно оно без знания алгоритмов. Эта книга познакомит вас со многими алгоритмами для решения часто встречающихся в программистской практике задач. В книге собраны самые разные алгоритмы от сортировки и работы с графами до численных методов и работы с календарем; имеется много примеров использования алгоритмов для решения конкретных задач, а также реализация описанных алгоритмов на языке программирования С++.

Москва, издательство «Эксмо», 2007 г.

ISBN 978-5-699-21047-3

Количество страниц: 256.

Содержание книги «Алгоритмы. Просто как дважды два»:

7 Введение
11 Глава 1. Структуры данных
- 11 Описание эффективности и асимптотические обозначения
- 14 Стеки и очереди
  - 15 Стек
  - 17 Очереди
- 19 Связанные списки
- 24 Бинарные деревья поиска
  - 39 Красно-черные деревья
- 56 Пирамиды
63 Глава 2. Сортировка и поиск
- 63 Сортировка
  - 64 Сортировка вставкой
  - 66 Сортировка выбором
  - 67 Пузырьковая и шейкерная сортировки
  - 70 Быстрая сортировка
  - 72 Сортировка слиянием
  - 75 Пирамидальная сортировка
  - 78 Сортировка вставкой в бинарное дерево поиска
  - 78 Сортировки за линейное время
- 83 Поиск
  - 83 Последовательный поиск
  - 85 Бинарный поиск
  - 87 Интерполяционный поиск
  - 87 Поиск в бинарном дереве поиска
  - 88 Хеширование
- 95 Поиск подстрок
- 97 Алгоритм Хорспула
103 Глава 3. Графы
- 103 Основные свойства графов
- 106 Поиск в ширину
- 112 Поиск в глубину
- 121 Топологическая сортировка
- 124 Кратчайшие пути
  - 124 Кратчайшие пути из одной вершины
  - 131 Кратчайшие пути между всеми парами вершин
137 Глава 4. Численные методы
- 137 Вычисление значений полиномов и интерполяция функций
  - 138 Интерполяция функций
- 140 Численное дифференцирование и интегрирование
- 143 Решение нелинейных уравнений
- 148 Решение обыкновенных дифференциальных уравнений с начальными условиями
155 Глава 5. Матрицы
- 155 Свойства матриц
  - 157 Операции над матрицами
  - 159 Обратные матрицы, ранги и определители
- 160 Умножение матриц
- 163 Метод исключения Гаусса
  - 169 Обращение матрицы
  - 171 Вычисление определителя
  - 172 Трехдиагональная система линейных уравнений
- 177 LUP-разложение
- 182 Метод наименьших квадратов
185 Глава 6. Комбинаторные алгоритмы
- 186 Генерация всех подмножеств данного множества
- 190 Генерация всех перестановок
- 194 Генерация всех сочетаний
- 197 Генерация всех разбиений числа
- 203 Генерация всех деревьев
207 Глава 7. Дополнительные вопросы
- 207 Рандомизированные алгоритмы
  - 208 Генераторы псевдослучайных чисел
  - 209 Получение случайной перестановки
  - 210 Метод Монте-Карло
- 213 Динамическое программирование
  - 220 Жадные алгоритмы
- 221 Поиск с возвратом
  - 231 Метод ветвей и границ
- 235 Алгоритмы для работы с календарем
242 Список литературы
244 Предметный указатель

Инструкция как скачать книгу Красиков И.В., Красикова И.Е.: Алгоритмы. Просто как дважды два в форматах DjVu, PDF, DOC или fb2 совершенно бесплатно.