برای مشاهده ویدیو ، لطفا دوره را خریداری نمایید.یا در صورتی که دوره را خریداری کرده اید وارد حساب کاربری خود شوید.
جدول درهمسازی (Hash Table)
توضیحات
در جلسه بیست و چهارم درس طراحی الگوریتم دکتر حمید حاج سیدجوادی که اهمیت به سزایی در کنکور ارشد کامپیوتر و کنکور ارشد آی تی و نیز کنکور دکتری کامپیوتر و کنکور دکتری آی تی دارد، مطالب مهمی درباره مبحث جدول درهمسازی (Hash Table) ارائه میشود. ابتدا جداول با آدرسدهی مستقيم و سپس جداول درهمسازی (Hash) تعریف و چیستی و چرایی آنها ارائه میشود. سپس درهمسازی يكنواخت مستقل و ﺣﻞتصادم با زنجیر شرح داده میشود. سپس توابه درهمسازی (Hash function) , درهمسازی ایستا و درهمسازی تصادفی و قضایای مربوطه مطرح میگردد. سپس آدرسدهی باز و جستجوی خطی و قضایای مربوطه مطرح شده و در انتها 8 تست کنکور ارشد و دکترای طراحی الگوریتم در خصوص درهمسازی (Hash) مطرح و حل تشریحی آنها ارائه میگردد.
هزینه دوره:
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. زیردنباله مشترک