برای مشاهده ویدیو ، لطفا دوره را خریداری نمایید.یا در صورتی که دوره را خریداری کرده اید وارد حساب کاربری خود شوید.
ادامه استقرا و بازگشتی
توضیحات
در جلسه چهارم درس طراحی الگوریتم دکتر سیدجوادی که اهمیت به سزایی در کنکور کامپیوتر و کنکور آی تی (ارشد و دکترا) دارد، با عنوان «ادامه استقرا و بازگشتی»، ابتدا الگوریتم بازگشتی مسئله پن کیک ارائه می شود. سپس مفهوم ریاضی جایگشت تشریح می شود و در ادامه، الگوريتم بازگشتي محاسبه تمام جايگشت های اعداد 1 ، 2 ، 3 ، ... ، n ارائه و تشریح می گردد. سپس مسئله n رخ و بعد از آن مسئله جوزف حل می شود و فرمول جوزف شرح داده می شود. سپس مسئله تقسیم عدد طبیعی n به k جمع وند مطرح و رابطه بازگشتی تعداد حالات ممکن به دست می آید. در انتها چند تست کنکور در این زمینه به صورت کاملا تشریحی حل می شود.
هزینه دوره:
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. زیردنباله مشترک