udemy
Udemy - одна из самых больших площадок в мире по доставке обучающего контента от разных авторов всего мира. Присутсвуют курсы практически на любую тему.
Рекурсия, Бэктрекинг и Динамическое программирование в Java
Recursion, Backtracking and Dynamic Programming in Java
★4.7 (всего оценок - 20)
Продолжительность
9 ч 46 мин
Категория
JavaКоличество уроков
82 Видео
Дата добавления
23 дек. 2020 г., 22:27
Язык
Английский
Дата выхода
4 дек. 2020 г., 02:00
Дата обновления
29 апр. 2026 г., 09:11
Освойте ключевые алгоритмические техники, которые лежат в основе эффективных решений в программировании. Этот курс позволит вам уверенно работать с рекурсией, бэктрекингом, динамическим программированием и подходом «разделяй и властвуй», а также научит применять их для реальных задач и технических собеседований.
Что вы узнаете на этом курсе
Курс подходит тем, кто стремится глубже понять алгоритмы, подготовиться к собеседованиям в IT или улучшить навыки Java-разработки. Материал структурирован логично и постепенно приводит от базовых концепций к решению сложных задач.
Кому подойдет курс
- Начинающим и продолжающим Java-разработчикам;
- Тем, кто готовится к интервью в крупные IT‑компании;
- Студентам и специалистам, изучающим алгоритмы и структуры данных;
- Тем, кто хочет научиться оптимизировать код и понимать, как работают классические алгоритмы.
Основные разделы курса
Рекурсия
Вы разберетесь, как работают рекурсивные функции, что происходит в памяти при вызовах методов и как избежать ошибок переполнения стека. Разберете популярные задачи, включая числа Фибоначчи, факториал и Ханойскую башню.
Алгоритмы поиска
Узнаете разницу между линейным и бинарным поиском, научитесь выбирать оптимальный подход под конкретную задачу.
Алгоритмы выбора
Рассмотрите методы нахождения k‑ой порядковой статистики, алгоритм Quickselect, медиану медиан и классическую задачу «секретаря».
Бэктрекинг
Освоите мощную технику перебора с откатом для решения сложных комбинаторных задач: N ферзей, гамильтонов путь, цвета графов, тур коня и судоку.
Динамическое программирование
Поймете принципы оптимизации с сохранением промежуточных результатов и решите задачи о рюкзаке, резке стержня и сумме подмножеств.
Оптимальная упаковка
Изучите методы оптимального распределения ресурсов, включая задачу о контейнерной упаковке.
Разделяй и властвуй
Разберете, как делить задачи на подзадачи, изучите merge sort и задачу о ближайших точках, а также связь с динамическим программированием.
Вопросы для интервью
Проработаете популярные задачи и темы собеседований Google, Microsoft, Amazon и других компаний. Каждая тема подкреплена практическими примерами и реализацией на Java.
Практическое обучение
В рамках курса вы будете не только изучать теорию, но и шаг за шагом реализовывать алгоритмы с нуля на Java. Такой подход помогает глубже понять тему и закрепить навыки на практике.
Преимущества прохождения курса
- Глубокое понимание алгоритмов — от базового уровня до продвинутых техник;
- Подготовка к реальным собеседованиям с разбором типовых задач лидирующих IT‑компаний;
- Практика на Java с пошаговыми примерами и разбором ошибок;
- Усиление алгоритмического мышления, необходимого для работы над сложными проектами.
Присоединяйтесь к курсу и получите навыки, которые ценятся в ведущих технологических компаниях по всему миру.
Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум
- Урок 1. 00:02:09Introduction
- Урок 2. 00:03:45What are stack and heap memory?
- Урок 3. 00:06:15Stack memory and heap memory simulation
- Урок 4. 00:08:44Recursion introduction
- Урок 5. 00:05:05Adding numbers: iteration vs recursion
- Урок 6. 00:10:10Recursion and stack memory (stack overflow)
- Урок 7. 00:06:39Head recursion and tail recursion implementation
- Урок 8. 00:06:07Factorial function - head recursion
- Урок 9. 00:04:15Factorial problem - visualizing the stack
- Урок 10. 00:05:48Factorial function - tail recursion
- Урок 11. 00:04:58Fibonacci numbers - head recursion
- Урок 12. 00:06:01Towers of Hanoi problem introduction
- Урок 13. 00:05:39Tower of Hanoi problem implementation
- Урок 14. 00:07:09Towers of Hanoi - visualizing the stack
- Урок 15. 00:01:43Iteration and recursion revisited
- Урок 16. 00:01:39What is linear search?
- Урок 17. 00:03:17Linear search implementation
- Урок 18. 00:03:49What is binary (logarithmic) search?
- Урок 19. 00:08:54Binary search implementation
- Урок 20. 00:06:44Selection algorithms introduction
- Урок 21. 00:09:49Quickselect introduction - Hoare algorithm
- Урок 22. 00:08:52Quickselect visualization
- Урок 23. 00:11:57Quickselect implementation
- Урок 24. 00:05:50What the problem with pivots?
- Урок 25. 00:07:31Advanced selection - median of medians algorithm
- Урок 26. 00:01:23Combining algorithms - introselect algorithm
- Урок 27. 00:08:02Online selection - the secretary problem
- Урок 28. 00:05:51Backtracking introduction
- Урок 29. 00:04:03Brute-force search and backtracking
- Урок 30. 00:08:07N-queens problem introduction
- Урок 31. 00:03:10What is the search tree?
- Урок 32. 00:09:22N-queens problem implementation I
- Урок 33. 00:06:17N-queens problem implementation II
- Урок 34. 00:06:22N-queens problem and stack memory visualization
- Урок 35. 00:08:03Hamiltonian paths (and cycles) introduction
- Урок 36. 00:04:42Hamiltonian cycle illustration
- Урок 37. 00:10:17Hamiltonian cycle implementation I
- Урок 38. 00:07:02Hamiltonian cycle implementation II
- Урок 39. 00:08:49Coloring problem introduction
- Урок 40. 00:04:33Coloring problem visualization
- Урок 41. 00:07:18Coloring problem implementation I
- Урок 42. 00:05:25Coloring problem implementation II
- Урок 43. 00:03:55Knight's tour introduction
- Урок 44. 00:10:33Knight's tour implementation I
- Урок 45. 00:04:49Knight's tour implementation II
- Урок 46. 00:04:59Maze problem introduction
- Урок 47. 00:07:22Maze problem implementation I
- Урок 48. 00:06:53Maze problem implementation II
- Урок 49. 00:05:52Sudoku introduction
- Урок 50. 00:08:38Sudoku implementation I
- Урок 51. 00:03:28Sudoku implementation II
- Урок 52. 00:05:05What is the issue with NP-complete problems?
- Урок 53. 00:08:24Dynamic programming introduction
- Урок 54. 00:03:31Fibonacci numbers introduction
- Урок 55. 00:08:36Fibonacci numbers implementation
- Урок 56. 00:18:08Knapsack problem introduction
- Урок 57. 00:12:59Knapsack problem example
- Урок 58. 00:08:08Knapsack problem implementation I
- Урок 59. 00:04:27Knapsack problem implementation II
- Урок 60. 00:08:04Rod cutting problem introduction
- Урок 61. 00:11:07Rod cutting problem example
- Урок 62. 00:08:46Rod cutting problem implementation
- Урок 63. 00:10:12Subset sum problem introduction
- Урок 64. 00:09:09Subset sum problem example
- Урок 65. 00:09:05Subset sum problem implementation
- Урок 66. 00:08:10Bin packing problem introduction
- Урок 67. 00:06:53Bin packing problem implementation
- Урок 68. 00:09:24What are divide-and-conquer approaches?
- Урок 69. 00:01:46Binary search revisited
- Урок 70. 00:08:18Merge sort theory
- Урок 71. 00:06:27Merge sort implementation
- Урок 72. 00:15:21Closest pair of points problem introduction I
- Урок 73. 00:04:15Closes pair of points problem introduction II
- Урок 74. 00:23:54Closest pair of points implementation
- Урок 75. 00:08:01Palindrome problem solution
- Урок 76. 00:07:01Integer reversion solution
- Урок 77. 00:08:02Two eggs problem solution I
- Урок 78. 00:11:40Two eggs problem solution II
- Урок 79. 00:07:57Duplicates in an array problem solution
- Урок 80. 00:03:52Anagram problem solution
- Урок 81. 00:10:49Largest sum subarray problem solution
- Урок 82. 00:00:42What is Algorhyme?
Автор - udemy
Комментарии
On Udemy: Last updated 09/2025 and 15 hours on-demand video