Что нужно читать в книге Кормена "Алгоритмы. Построение и Анализ" если осталось мало времени до олимпиады?

Школьная олимпиада начинается в октябре - ноябре. Я бы хотел изучить сначала нужные темы чтобы сократить время обучения тем самым увеличив время для практики.
Под нужными темами подразумеваются часто встречающие темы на олимпах и базовые темы.

Примерно мой уровень: Я силён в математике, также знаю теорию графов и некоторые алгоритмы (некоторые сортировки, бин поиск, алгоритм Евклида) но слаб в асимптотике и рекурсивных задач. Codeforces: kvell - Codeforces

Вот содержание книги:

Часть I. Основы
Глава 1. Роль алгоритмов в вычислениях
Глава 2. Приступаем к изучению
Глава 3. Рост функций
Глава 4. Рекуррентные соотношения
Глава 5. Вероятностный анализ и рандомизированные алгоритмы

Часть II. Сортировка и порядковая статистика
Глава 6. Пирамидальная сортировка
Глава 7. Быстрая сортировка
Глава 8. Сортировка за линейное время
Глава 9. Медианы и порядковые статистики

Часть III. Структуры данных
Глава 10. Элементарные структуры данных
Глава 11. Хеш-таблицы
Глава 12. Бинарные деревья поиска
Глава 13. Красно-черные деревья
Глава 14. Расширение структур данных

Часть IV. Усовершенствованные методы разработки и анализа
Глава 15. Динамическое программирование
Глава 16. Жадные алгоритмы
Глава 17. Амортизационный анализ

Часть V. Сложные структуры данных
Глава 18. B-деревья
Глава 19. Биномиальные пирамиды
Глава 20. Фибоначчиевы пирамиды
Глава 21. Структуры данных для непересекающихся множеств

Часть VI. Алгоритмы для работы с графами
Глава 22. Элементарные алгоритмы для работы с графами
Глава 23. Минимальные остовные деревья
Глава 24. Кратчайшие пути из одной вершины
Глава 25. Кратчайшие пути между всеми парами вершин
Глава 26. Задача о максимальном потоке

Часть VII. Избранные темы
Глава 27. Сортирующие сети
Глава 28. Работа с матрицами
Глава 29. Линейное программирование
Глава 30. Полиномы и быстрое преобразование Фурье
Глава 31. Теоретико-числовые алгоритмы
Глава 32. Поиск подстрок
Глава 33. Вычислительная геометрия
Глава 34. NP-полнота
Глава 35. Приближенные алгоритмы

Часть VIII. Приложения: математические основы
Приложение А. Ряды
Приложение Б. Множества и прочие художества
Приложение В. Комбинаторика и теория вероятности

1 лайк

Тебе почти не нужны алгоритмы для школьного этапа, посмотри на прошлогодние заданияц

всё таки я бы хотел начать изучение алгоритмов

Мне кажется данная книга не самый лучший выбор для начала изучения…

Почему?

Потому что больше половины тем из книги тебе не пригодятся на олимпиадах

Тут есть сложные алгоритмы, по типу быстрого преобразования Фурье, а так же отсутсвтвует такая база как бинарный поиск

Я для этого и тему создал чтобы понять какие темы мне нужны

Один из лучших вариантов для начала изучения базовых алгосов есть в данной теме

бинарный поиск присутствует вот именно

Спасибо большое!