سرفصلهای دوره :
- تعریف الگوریتم و مقدمات ریاضی
- لگاریتم و خواص آن، تعریف تابع
- رشد توابع
- حل تمرین مهم از رشد توابع
- استقرای ریاضی
- نمادهای مجانبی
- تحلیل الگوریتمهای غیربازگشتی
- آنالیز استهلاکی
- آرایه
- لیست پیوندی
- پشته (stack) و صف (queue)
- فرمهای عبارات ریاضی
- حل رابطه بازگشتی با استفاده از معادله مشخصه
- درخت بازگشت
- قضیه Master و کرانیابی
- قضیه Akra-Bazzi
- الگوریتمهای بازگشتی و مسئله هانوی
- تقسیم و غلبه (مسئله ضرب دو ماتریس)
- تقسیم و غلبه (مسئله ضرب دو چندجملهای، ضرب دو عدد n رقمی بزرگ و جمع بیشینه در یک آرایه)
- جستجو در آرایه
- درهم سازی (hashing) و زنجیره سازی
- آدرسدهی باز و تابع درهم ساز
- درخت
- درخت دودویی و نکات آن
- BST (Binary Search Test)
- AVL
- ساخت AVL با استفاده از دوران
- درخت قرمز سیاه
- درخت 2-3-4 و درخت بی (B tree)
- درخت treap و درخت tri
- هرم دودویی
- اثبات ساخت هرم، حذف ماکزیمم از هرم بیشینه، صف اولویت
- Deap (Double ended heap) و هرم بیشینه کمینه
- درخت دوجملهای، هرم دوجملهای و هرم فیبوناتچی
- مفاهیم مرتبسازی و سه روش مقدماتی برای آن
- مرتبسازی سریع، هرمی و درختی
- مرتبسازی ادغامی و روش Shell
- درخت تصمیم، مرتبسازی غیرمقایسهای (شمارشی، مبنایی)
- مرتبسازی غیرمقایسهای (سطلی)، مرتبسازی سه مرحلهای، وارونگی
- الگوریتم Select
- مجموعههای مجزا
- بروشهای حریصانه برای بهینهسازی
- روش کدگذاری هافمن
- برنامهریزی پویا برای مسائل بهینهسازی
- درخت جستجوی دودویی بهینه
- یافتن بزرگترین زیردنباله مشترک
- گراف و الگوریتمهای آن
- پیمایش عمقی و سطحی
- درخت پوشای کمینه (MST)
- یافتن کوتاهترین مسیرهای هممبدأ (الگوریتم بلمن فورد)
- یافتن کوتاهترین مسیرهای هممبدأ (الگوریتم دایجسترا)
- یافتن کوتاهترین مسیر بین هر دو رأس (الگوریتم فلوید)
- یافتن کوتاهترین مسیر بین هر دو رأس (الگوریتم شبه ضرب ماتریسی و جانسون)
- شار بیشینه (Max Flow)
- نظریه NP
- ادامه نظریه NP
- حل چند تست از نظریه NP
- تطابق الگو
✔️ دوره آموزشی، معادل پکیج آموزش و شامل ارائه ویدیو کامل آموزش همراه با جزوات کلاسی از لحظه ثبت نام میباشد.
✔️ داوطلبان عزیز، لطفا پس از خرید دوره جهت پیگیری، فعالسازی و دریافت فایل جزوات درسی، با پشتیبانی نصیر به شماره و آیدی زیر در پیام رسان های تلگرام یا بله ارتباط بگیرید.
📱 09361906187
🆔 @NasirAmoozesh
اطلاع از برنامه کلاسی و دریافت مشاوره رایگان