Dynamic Programming

Explore an Innovative Algorithmic Paradigm
Published

March 17, 2025

Exploration

  • Read chapters 9 and 10 in A First Course on Data Structures in Python
  • Explore algorithms that use recursion and dynamic programming in the ds2 package of donsheehy/datastructures. Can you add debugging statements to trace how these algorithms work?
  • Read chapter 9 for a review of recursion and how it works in the Python language
  • Design, implement, and test your own efficient implementation of the lcs function! How would you measure this function’s performance?

Activities

  • Tuesday and Thursday: Dynamic Programming
    • Explore how to implement recursive functions in Python
    • Investigate a new algorithmic paradigm called dynamic programming
    • Learn more about the longest common sub-sequence problem
    • Examine Python source code segments to illustrate key points
  • Friday: Continue algorithm engineering project five (see the prior week for details about this project) and take algorithm engineering skill-check three

Slides

Full Screen: Week Ten: Recursion and Dynamic Programming

Back to top