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