کلاس ساختمان داده و طراحی الگوریتم استاد یوسفی (آفلاین) کنکور ۱۴۰۵
قیمت اصلی 1,199,000 تومان بود.899,000 تومانقیمت فعلی 899,000 تومان است.
موجودتوضیحات
- مدرس دوره: استاد هادی یوسفی
- ساعت دوره: ۵۶ ساعت
سرفصلهای دوره :
- تعریف الگوریتم و مقدمات ریاضی
- لگاریتم و خواص آن، تعریف تابع
- رشد توابع
- حل تمرین مهم از رشد توابع
- استقرای ریاضی
- نمادهای مجانبی
- تحلیل الگوریتمهای غیربازگشتی
- آنالیز استهلاکی
- آرایه
- لیست پیوندی
- پشته (stack) و صف (queue)
- فرمهای عبارات ریاضی
- حل رابطه بازگشتی با استفاده از معادله مشخصه
- درخت بازگشت
- قضیه Master و کرانیابی
- قضیه Akra-Bazzi
- الگوریتمهای بازگشتی و مسئله هانوی
- تقسیم و غلبه (مسئله ضرب دو ماتریس)
- تقسیم و غلبه (مسئله ضرب دو چندجملهای، ضرب دو عدد n رقمی بزرگ و جمع بیشینه در یک آرایه)
- جستجو در آرایه
- درهم سازی (hashing) و زنجیره سازی
- آدرسدهی باز و تابع درهم ساز
- درخت
- درخت دودویی و نکات آن
- BST (Binary Search Test)
- AVL
- ساخت AVL با استفاده از دوران
- درخت قرمز سیاه
- درخت ۲-۳-۴ و درخت بی (B tree)
- درخت treap و درخت tri
- هرم دودویی
- اثبات ساخت هرم، حذف ماکزیمم از هرم بیشینه، صف اولویت
- Deap (Double ended heap) و هرم بیشینه کمینه
- درخت دوجملهای، هرم دوجملهای و هرم فیبوناتچی
- مفاهیم مرتبسازی و سه روش مقدماتی برای آن
- مرتبسازی سریع، هرمی و درختی
- مرتبسازی ادغامی و روش Shell
- درخت تصمیم، مرتبسازی غیرمقایسهای (شمارشی، مبنایی)
- مرتبسازی غیرمقایسهای (سطلی)، مرتبسازی سه مرحلهای، وارونگی
- الگوریتم Select
- مجموعههای مجزا
- بروشهای حریصانه برای بهینهسازی
- روش کدگذاری هافمن
- برنامهریزی پویا برای مسائل بهینهسازی
- درخت جستجوی دودویی بهینه
- یافتن بزرگترین زیردنباله مشترک
- گراف و الگوریتمهای آن
- پیمایش عمقی و سطحی
- درخت پوشای کمینه (MST)
- یافتن کوتاهترین مسیرهای هممبدأ (الگوریتم بلمن فورد)
- یافتن کوتاهترین مسیرهای هممبدأ (الگوریتم دایجسترا)
- یافتن کوتاهترین مسیر بین هر دو رأس (الگوریتم فلوید)
- یافتن کوتاهترین مسیر بین هر دو رأس (الگوریتم شبه ضرب ماتریسی و جانسون)
- شار بیشینه (Max Flow)
- نظریه NP
- ادامه نظریه NP
- حل چند تست از نظریه NP
- تطابق الگو
نقد و بررسیها
هنوز بررسیای ثبت نشده است.