Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the strategies for designing algorithms, including recursion and dynamic programming. It explores concepts such as recursive approach, illustrated with examples like the Towers of Hanoi and sum of the first n integers. The lecture also delves into the recursive algorithm structure, termination conditions, and the importance of efficient solutions through dynamic programming. Examples like the binomial coefficients calculation and the shortest path problem are discussed, showcasing the application of dynamic programming. The lecture concludes by emphasizing the significance of selecting appropriate algorithms and data structures for automated problem-solving.