Lectures related to Dynamic Programming: Introduction and Fibonacci Numbers

Dynamic Programming: Fibonacci Numbers

Covers dynamic programming with a focus on Fibonacci numbers and the rod cutting problem.

Dynamic Programming: Fibonacci Numbers

Covers dynamic programming with a focus on Fibonacci numbers and efficient calculation algorithms.

Computation & Algorithms II: Binary Search and Merge Sort

Explores binary search, merge sort, recursion in algorithms, Fibonacci numbers, and dynamic programming.

Dynamic Programming: Fibonacci Numbers

Explores dynamic programming through Fibonacci numbers, memoization, and rod cutting applications.

Coin Change Problem

Explores the coin change problem, comparing greedy and dynamic programming algorithms for optimal solutions.

Rod Cutting and Change-Making Problem

Covers the rod cutting problem and the change-making problem to optimize recursive calls and find the minimum number of coins needed for a given amount of money.

Dynamic Programming: Rod Cutting and Change Making

Explores dynamic programming through rod cutting and change making optimization problems.

Recursive Functions: Examples and Applications

Explores recursive functions, including factorials and Fibonacci sequences, and their scope and namespaces.

Optimization in Large Search Spaces: GPU-Accelerated Join Order

Explores GPU-accelerated join order optimization in large search spaces, leveraging graph topology to reduce computational overheads.

Dynamic Programming: Rod Cutting and Matrix Chain Multiplication

Covers dynamic programming techniques for solving the rod cutting and matrix chain multiplication problems.

Optimization with Constraints: KKT Conditions

Covers the KKT conditions for optimization with constraints, essential for solving constrained optimization problems efficiently.

Controlled Stochastic Processes

Explores controlled stochastic processes, focusing on analysis, behavior, and optimization, using dynamic programming to solve real-world problems.

Dynamic Programming: Steinitz Sequence

Explores dynamic programming with the Steinitz sequence to optimize solutions efficiently.

Propulsion by Looping: Understanding the Physics

Explores the physics of propulsion by looping and the critical points for effective looping.

Dynamic Programming: How Many Ways to Make Change

Demonstrates dynamic programming to find the number of ways to make change using different coin denominations.

Optimization Methods: Theory Discussion

Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.

Dynamic Programming: Optimal Decision Making

Explores dynamic programming for optimizing decision-making processes over time, using real-world examples like oil extraction and stock trading.

Markov Decision Processes: Foundations of Reinforcement Learning

Covers Markov Decision Processes, their structure, and their role in reinforcement learning.

Energy Systems Optimization

Explores energy systems modeling, optimization, and cost analysis for efficient operations.

Optimization with Constraints: KKT Conditions

Covers the optimization with constraints, focusing on the Karush-Kuhn-Tucker (KKT) conditions.