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