برنامهنویسی پایتون (۱۲): طراحی الگوریتمها (تقسیم و حل و برنامهریزی پویا)
در این ویدیو در ادامه مبحث توابع بازگشتی، ابتدا در مورد خطاهای متداول در طراحی الگوریتمهای بازگشتی و روشهای اجتناب از این خطاها بحث شده است. سپس در ادامه این ویدیو بر روی یکی از این خطاها یعنی خطای کارایی تمرکز شده است و تلاش شده است با استفاده از دنباله فیبوناچی این خطا به طور مفصل توضیح داده شود.
سپس برای رفع خطای کارایی الگوریتمهای تقسیم و حل دو روش دیگر طراحی الگوریتم یعنی روش یادداشتبرداری و روش برنامهریزی پویا مطرح شده است. و در نهایت به منظور درک بهتر روش برنامهریزی پویا یک مثال دیگر از مسائل بهینهسازی با عنوان یافتن طولانیترین زیردنباله مشترک دو رشته حل شده است.
بنابراین مطالب ارائه شده در این ویدیو میتوانند شما را با مطالب درس تحلیل و طراحی الگوریتمها به خوبی آشنا کند و پیشزمینه مناسبی از اهمیت و جایگاه این درس در ذهن شما ایجاد کند.
Пікірлер: 5
Excellent
@DrNaserRazavi
2 жыл бұрын
🌺🙏🏻
استاد ارجمند ممنون برای به اشتراک گذاری ویدئوها.
ممنون
@DrNaserRazavi
Жыл бұрын
🙏🏻