Жемчужины-программирования

Предисловие 15 Чаcть 1. Предварительные сведения 19 Глава 1. Как расколоть орешек 21 Глава 2. Ara! Алгоритмы 29 Глава 3. Программы и структуры данных 41 Глава 4. Как писать правильные npoгpaммы 53 Глава 5. Heмнoгo программирования 65 Чаcrь 2. Производительноcrь 79 Глава 6. Производительность в перспективе 81 Глава 7. Предварительные оценки 89 Глава 8. Методы разработки алгоритмов 99 Глава 9. Оптимизация npoгpaмм 109 Глава 10. Экономия памяти 123 Часть 3. Программный продукт 139 Глава 11. Сортировка 141 Глава 12. Задача о выборке l53 Глава 13. Поиск 161 Глава 14. Кучи 177 Глава 15. Жемчужная строка 191 Эпилог к первому изданию 205 Эпилог ко второму изданию 207 Приложения 209 Приложение 1. Каталоr алгоритмов 211 Приложение 2. Умеете ли вы делать оценки? 217 Приложение 3. Модель стоимости времени и памяти 219 Приложение 4. Правила оптимизации npoгpaмм 223 Приложение 5. Классы С++ 229 Подсказки к некоторым задачам 233 Решения избранных задач 238 Алфавитный указатель 265