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