برای مشاهده ویدیو ، لطفا دوره را خریداری نمایید.یا در صورتی که دوره را خریداری کرده اید وارد حساب کاربری خود شوید.
استقرا ریاضی و ارتباط آن با الگوریتم های بازگشتی
توضیحات
در جلسه سوم درس طراحی الگوریتم دکتر سیدجوادی با عنوان «استقرا ریاضی و ارتباط آن با الگوریتم های بازگشتی»، چندین قضیه مهم مانند تعمیم قضیه ماکسیمم گیری، قضایای لگاریتم و تعاریف و مفاهیم پایه این مباحث کاملاً تشریح می شود. همچنین، مفهوم بازگشتی، الگوریتم بازگشتی و نیز برنامه نویسی بازگشتی شرح داده می شود. در این خصوص مفاهیم پایه ای استقرای ضعیف و استقرای قوی ریاضی مورد بحث و بررسی قرار می گیرد. دو مسئله (مسئله اول و دوم) برج هانوی مطرح و به طور مفصل تشریح و الگوریتم های مختلفی در مورد حل آنها با برنامه نویسی بازگشتی ارائه و تحلیل می شود. همچنین یک مسئله دیگر (coloring) مطرح و یک الگوریتم بازگشتی برای حل آن ارائه می شود. در انتها چند تست کنکور در این زمینه به صورت کاملا تشریحی حل می شود.
هزینه دوره:
1,000,000 تومان600,000 تومان
طراحی الگوریتم
30 ساعت و 21 دقیقه
25 قسمت
1. نمادهای مجانبی
2. بازگشتی
3. محاسبه زمان اجرای الگوریتمها و روشهای مرتبسازی
4. تحلیل سرشکنی (Amortized Analysis)
5. یادآوری ساختمان دادههای مهم در درس الگوریتم
6. الگوریتمهای حریصانه (Greedy Algorithms)
7. الگوریتمهای گراف
8. تقسیم و غلبه
9. برنامهنویسی پویا
10. مسائل P و NP و NP Complete و NP Hard
11. شار بیشینه
12. جداول درهمسازی
13. زیردنباله مشترک