Главная страницаКатегория другое (system programming)Рекурсия

Рекурсия

Name: Рекурсия
Price: 12.5 USD
Rating: 4.3 (8 reviews)

Recursion

udemy

★4.3 (всего оценок - 8)

Продолжительность

5 ч 3 мин

Категория

Другое (System Programming)

Количество уроков

41 Видео

Дата добавления

3 февр. 2022 г., 00:26

Язык

Английский

Дата выхода

14 апр. 2021 г., 03:00

Дата обновления

29 апр. 2026 г., 13:40

Рекурсия — это мощный, но часто недооценённый инструмент. Многие разработчики сталкиваются с трудностями при её изучении: сложно увидеть рекурсивный процесс “в действии”, выделить базовый случай или правильно сформулировать переход. В этом курсе вы получите ясное, наглядное и последовательное объяснение рекурсии на реальных задачах.

Что вы узнаете на курсе

Курс помогает не просто понять рекурсию — он обучает мыслить рекурсивно. Вы научитесь разбивать сложную задачу на несколько экземпляров самой себя и собирать решение шаг за шагом.

Принцип работы рекурсивных функций
Как определять базовые случаи
Как избегать бесконечной рекурсии
Оптимизация рекурсивных решений
Связь рекурсии с другими методами: динамическое программирование, backtracking, перебор

Почему рекурсия — это важный навык

Понимание рекурсии открывает доступ к классу алгоритмов, которые сложно или невозможно выразить итеративно. Она тренирует навык формального мышления и помогает легче осваивать:

поиск в глубину (DFS)
разбор структур данных (деревья, графы)
разбиение задачи на подзадачи
алгоритмы перебора и backtracking

Для кого подходит этот курс

Начинающих программистов, которым рекурсия кажется “магией”
Студентов и разработчиков, готовящихся к собеседованиям
Тех, кто хочет укрепить алгоритмическое мышление
Всех, кто хочет понимать, как устроены современные решения в оптимизационных задачах

Программа курса

1. Понимание рекурсивного процесса

Что такое рекурсия
Рекурсивные и базовые случаи
Стек вызовов и визуализация процесса

2. Построение корректных рекурсивных функций

Как формулировать переход
Типичные ошибки в рекурсивном мышлении
Оптимизация и мемоизация

3. Практика: 11 решённых задач

В курс включены подробные объяснения и разборы задач разного уровня сложности:

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

Результаты обучения

После прохождения курса вы сможете уверенно работать с рекурсией, понимать, когда и зачем её применять, и самостоятельно решать задачи, которые раньше казались слишком сложными. Рекурсивное мышление станет вашим новым инструментом для elegantных и эффективных алгоритмов.

Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум

Урок 1. 00:09:13
What is recursion?
Урок 2. 00:22:49
Code and execution
Урок 3. 00:04:05
Base cases and recursive cases
Урок 4. 00:10:20
Process explanation
Урок 5. 00:08:25
Recursion tree
Урок 6. 00:03:21
Visualize call stack
Урок 7. 00:04:38
Visualize recursion tree
Урок 8. 00:02:56
Recursion and time/space complexity
Урок 9. 00:09:47
Recursion tree method
Урок 10. 00:10:14
Recurrence relation method
Урок 11. 00:10:13
Master theorem method
Урок 12. 00:06:27
Space complexity of a recursive algorithm
Урок 13. 00:03:51
The comparison
Урок 14. 00:07:35
From recursion to iteration
Урок 15. 00:04:13
From iteration to recursion
Урок 16. 00:01:43
What is memoization
Урок 17. 00:05:52
Optimize "ways to climb stairs" solution with memoization
Урок 18. 00:04:25
What is dynamic programming
Урок 19. 00:03:42
Optimize "ways to climb stairs" solution with dynamic programming
Урок 20. 00:05:05
What is divide-and-conquer
Урок 21. 00:09:44
What is backtracking
Урок 22. 00:16:24
N-queens problem
Урок 23. 00:02:03
Recursion and linked lists
Урок 24. 00:01:19
Recursion and trees
Урок 25. 00:01:16
Recursion and graphs
Урок 26. 00:05:16
What is tail recursion
Урок 27. 00:09:03
Examples
Урок 28. 00:03:48
What is double recursion
Урок 29. 00:04:20
How to think recursively
Урок 30. 00:05:51
Solution + code
Урок 31. 00:04:57
Solution + code
Урок 32. 00:03:01
Solution + code
Урок 33. 00:11:08
Solution + code
Урок 34. 00:14:34
Solution + code
Урок 35. 00:14:22
Solution + code
Урок 36. 00:12:38
Solution + code
Урок 37. 00:06:21
Solution + code
Урок 38. 00:14:32
Solution + code
Урок 39. 00:07:55
Solution + code
Урок 40. 00:15:00
Solution + code
Урок 41. 00:00:41
Conclusion

Автор - udemy

udemy

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

+198

Комментарии