✔️ساختمان داده و طراحی الگوریتم استاد یوسفی(آموزش)
✔️ساختمان دادهها و طراحی الگوریتم به عنوان دو درس در دانشگاههای ایران تدریس میشوند ولی این دو همپوشانی بسیار زیادی دارند و بهتر است در قالب یک درس تدریس شوند.
✔️فیلم آموزشی ساختمان داده و طراحی الگوریتم شامل همه مباحث این دو درس است که توسط وزارت علوم مشخص گردیده است.
✔️این مجموعه با بیش از 20 سال تجربه تدریس و تالیف به صورت آفلاین ضبط شده است و فاقد حاشیه کلاس و اتلاف وقت میباشد.
✔️ساختمان داده و طراحی الگوریتم، از دروس مهم و پراهمیت کنکور کارشناسی ارشد و کنکور دکتری کامپیوتر میباشند، و از دروس تخصصی و مختص رشتههای حوزه کامپیوتر محسوب میشوند.
✔️در این آموزش سعی داریم تا تمامی مطالب درس ساختمان داده و طراحی الگوریتم مورد نیاز برای کنکور را بهطور کامل به شما آموزش بدهیم.
✔️سرفصلهای دوره شامل:
تعریف الگوریتم و مقدمات ریاضی
لگاریتم و خواص آن، تعریف تابع
رشد توابع
حل تمرین مهم از رشد توابع
استقرای ریاضی
نمادهای مجانبی
تحلیل الگوریتمهای غیربازگشتی
آنالیز استهلاکی
آرایه
لیست پیوندی
پشته (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
تطابق الگو
✔️مدرس دوره: استاد هادی یوسفی
✔️ساعت دوره: 57ساعت
✔️این دروس مناسب متقاضیان کنکور ارشد و دکتری کامپیوتر میباشد و طبق آخرین آپدیتها ضبط و آمادهسازی شده است.