برای مشاهده ویدیو ، لطفا دوره را خریداری نمایید.یا در صورتی که دوره را خریداری کرده اید وارد حساب کاربری خود شوید.
تحلیل سرشکنی به روش تابع پتانسیل
توضیحات
در جلسه دهم درس طراحی الگوریتم دکتر حمید حاج سیدجوادی که اهمیت به سزایی در کنکور ارشد کامپیوتر و کنکور ارشد آی تی و نیز کنکور دکتری کامپیوتر و کنکور دکتری آی تی دارد، تحلیل سرشکنی به روش تابع پتانسیل ارائه میشود. در روش تابع پتانسیل دو قضیه مطرح و بعد از آن دو مثال کاملاً تشریحی ارائه میشود. سپس تابع پتانسیل در توسعه جداول پویا مورد بحث و بررسی قرار میگیرد. در انتها دو تست کنکور کارشناسی ارشد مهندسی کامپیوتر و یک تست کنکور دکترای مهندسی کامپیوتر در زمینه تحلیل سرشکنی مطرح و حل تشریحی آن ارائه میشود.
هزینه دوره:
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. زیردنباله مشترک