دوره Recurofy: بازگشت و برنامه نویسی پویا را بیاموزید

آنچه یاد خواهید گرفت:

• چارچوبی شهودی داشته باشید که بتوان از آن برای حل مسائل بازگشتی که قبلاً ندیده‌اید استفاده کرد.
• دو روش اصلی تفکر در مورد مسائل بازگشتی را از جمله خود-مشابه یا درخت تصمیم درک کنید.
• بدانید چه زمانی و چگونه بهینه‌سازی برنامه‌نویسی پویا را در الگوریتم‌های بازگشتی اعمال کنید.
• مسائل بازگشتی و برنامه‌نویسی پویا را در مصاحبه‌های کدنویسی حل کنید.

پیش نیازهای دوره

• تجربه برنامه‌نویسی اولیه
• دانش اولیه پایتون: در این دوره، ما از پایتون برای توضیح الگوریتم‌های مختلف استفاده خواهیم کرد. برای دنبال کردن دوره به دانش گسترده‌ای از پایتون نیاز ندارید؛ می‌توانید مبانی را هنگام تماشا یاد بگیرید. به عنوان مثال، وقتی شروع به ایجاد این دوره کردید، تسلط زیادی به پایتون نداشتید، اما به سرعت کارآمد شدید. این به این دلیل است که سطح تخصص پایتون مورد نیاز برای حل مسائل مربوط به ساختمان داده‌ و الگوریتم‌ها بسیار ناچیز است.
• درک اولیه از ساختمان داده‌ و الگوریتم‌ها: اساساً، باید تا حدودی با حل مسائل اولیه غیربازگشتی مربوط به ساختمان داده‌ و الگوریتم‌ها آشنا باشید. علاوه بر این، داشتن یک درک اولیه از پیچیدگی فضا و زمان ضروری است.

توضیحات دوره

این دوره این چارچوب را به شما می‌آموزد؛ ابتدا تمام الگوریتم‌های بازگشتی را به دو نوع الگوریتم‌های خود-مشابه و الگوریتم‌های درخت تصمیم تقسیم می‌کند.

الگوریتم‌های خود-مشابه مسائلی را حل می‌کنند که در آنها یک رابطه خود-مشابه قابل مشاهده با خود مسئله‌ای که حل می‌کنیم وجود دارد، و الگوریتم‌های درخت تصمیم مسائل را با "تلاش" هر توالی تصمیم ممکن در یک سیستم حل می‌کنند. ما زمان را صرف ایجاد یک اصول قوی در مورد چگونگی حل مسائل با بازگشت (حتی مسائلی که معمولاً به عنوان مسائل برنامه‌نویسی پویا شناخته می‌شوند) خواهیم کرد، و سپس، با یک اصول قوی، یاد می‌گیریم که چگونه الگوریتم‌های بازگشتی خود را با برنامه‌نویسی پویا بهبود دهیم.

پیش‌نیازها:

• این دوره از پایتون استفاده می‌کند و تنها به درک اولیه از این زبان نیاز دارد.
• درک اولیه از پیچیدگی فضا و زمان غیربازگشتی
• درک اولیه از ساختمان داده‌ و الگوریتم‌های غیربازگشتی، مانند جداول هش و ساختارهای درختی، مورد نیاز است.

این دوره برای چه کسانی مناسب است؟

•  مهندسان نرم‌افزار که برای مصاحبه‌های فنی آماده می‌شوند، به ویژه آنهایی که شامل مسائل بازگشتی و برنامه‌نویسی پویا مانند مصاحبه‌های شرکت‌هایی مثل MAANG هستند.