طراحی الگوریتم - روابط بازگشتی، قضیه اصلی (مستر) و تغییر متغیر

دوره طراحی الگوریتم ها در کانال کامپیار:
   • طراحی الگوریتم - آشنایی با دوره  

حمایت مالی از کانال کامپیار:
https://sibmo.ir/compyaar

0:21 قضیه مستر
8:12 تغییر متغیر

در این ویدیو از کانال کامپیار یاد میگیریم چجوری میشه یک رابطه بازگشتی رو با استفاده از قضیه اصلی (مستر) حل کرد. همچنین با تکنیک تغییر متغیر و تغییر فانکشن آشنا میشیم تا بتونیم یک رابطه بازگشتی پیچیده رو به یک رابطه ساده تبدیل کنیم.

در این ویدیو از دوره طراحی الگوریتم‌ها، به بررسی یکی از مفاهیم کلیدی در تحلیل رابطه‌های بازگشتی یعنی قضیه مستر و تغییر متغیر می‌پردازیم. قضیه مستر یک ابزار بسیار قدرتمند است که در تحلیل الگوریتم‌های بازگشتی مانند الگوریتم‌های تقسیم و حل به کار می‌رود.

ابتدا به معرفی فرم استاندارد روابط بازگشتی و شرایط لازم برای استفاده از قضیه مستر می‌پردازیم. سپس سه شرط اصلی قضیه مستر را توضیح می‌دهیم و یاد می‌گیریم که چگونه از این شروط برای تعیین مرتبه رشد و پیچیدگی زمانی استفاده کنیم.

در ادامه، مفهوم تغییر متغیر و تأثیر آن در ساده‌سازی روابط بازگشتی مورد بررسی قرار می‌گیرد. با استفاده از مثال‌های حل‌شده، مراحل تحلیل روابط و استفاده از قضیه مستر و تغییر متغیر موثر به‌طور گام‌به‌گام آموزش داده می‌شود.

این ویدیو برای افرادی که می‌خواهند:

رابطه‌های بازگشتی را بهتر درک کنند،
تحلیل الگوریتم‌های بازگشتی را یاد بگیرند،
و در تعیین پیچیدگی زمانی الگوریتم‌ها مهارت پیدا کنند، بسیار مناسب است.
اگر به دنبال یادگیری اصول ریاضی تحلیل الگوریتم‌ها و تجزیه و تحلیل عمیق روابط بازگشتی هستید، این ویدیو را از دست ندهید!


کانال compyaar، محلی برای آموزش