آموزش مبانی برنامه نویسی پویا

سرفصل ها و درس ها

مقدمه Introduction

• اهمیت برنامه نویسی پویا The importance of dynamic programming

• آنچه شما باید بدانید What you should know

1. مقدمه ای بر برنامه نویسی پویا 1. Introduction to Dynamic Programming

• برنامه نویسی پویا چیست؟ What is dynamic programming?

• توالی فیبوناچی The Fibonacci sequence

• تسریع در محاسبات با یادداشت برداری Speeding up calculations with memoization

• رویکرد پایین به بالا برای برنامه نویسی پویا Bottom-up approach to dynamic programming

• خلاصه ای از برنامه نویسی پویا Recap of dynamic programming

2. نمونه هایی از برنامه نویسی پویا 2. Examples of Dynamic Programming

• کاشت گل در یک جعبه گل Planting flowers in a flowerbox

• تجزیه و تحلیل مشکل گلدان به زیرمشکلات Breaking down the flowerbox problem into subproblems

• حل مشکل گل گلدان در پایتون Solving the flowerbox problem in Python

• از چند طریق می توانید تغییر ایجاد کنید؟ How many ways can you make change?

• تجزیه و تحلیل مشکل تغییر در زیرمشکلات Breaking down the change-making problem into subproblems

• حل مشکل تغییر در پایتون Solving the change-making problem in Python

3. برنامه نویسی پویا در دنیای واقعی: تغییر اندازه تصویر با آگاهی از محتوا 3. Real-World Dynamic Programming: Content-Aware Image Resizing

• تغییر اندازه تصویر آگاه از محتوا چیست؟ What is content-aware image resizing?

• پیش پردازش: تعریف انرژی یک تصویر Preprocessing: Defining the energy of an image

• پروژه: محاسبه انرژی یک تصویر Project: Calculating the energy of an image

• راه حل: محاسبه انرژی یک تصویر Solution: Calculating the energy of an image

• استفاده از برنامه ریزی پویا برای یافتن درزهای کم انرژی Using dynamic programming to find low-energy seams

• پروژه: یافتن درزهای کم انرژی Project: Finding low-energy seams

• راه حل: یافتن درزهای کم انرژی Solution: Finding low-energy seams

• پروژه: استفاده از backpointer برای بازسازی درزها Project: Using backpointers to reconstruct seams

• راه حل: استفاده از نشانگرهای عقب برای بازسازی درزها Solution: Using backpointers to reconstruct seams

• پروژه: حذف درزهای کم انرژی Project: Removing low-energy seams

• راه حل: حذف درزهای کم انرژی Solution: Removing low-energy seams

4. برنامه نویسی پویا برای یادگیری ماشین: مدلهای پنهان مارکوف 4. Dynamic Programming for Machine Learning: Hidden Markov Models

• مدل مارکوف پنهان چیست؟ What is a Hidden Markov Model?

• مدل سازی یک مدل مارکوف پنهان در پایتون Modeling a Hidden Markov Model in Python

• استنباط محتمل ترین توالی حالت Inferring the most probable state sequence

• شکستن استنباط حالت به زیرمشکلات: الگوریتم Viterbi Breaking down state inference into subproblems: The Viterbi algorithm

• پیاده سازی الگوریتم Viterbi در پایتون Implementing the Viterbi algorithm in Python

• کاربردهای بیشتر مدل های مخفی مارکوف More applications of Hidden Markov Models

• آموزش مدلهای مخفی مارکوف Training Hidden Markov Models

نتیجه Conclusion

• مراحل بعدی Next steps