پرلایک
صفحه اصلی
دوره ها
چرایی مطالعه الگوریتم و معرفی نمادهای مجانبی O و امگا

چرایی مطالعه الگوریتم و معرفی نمادهای مجانبی O و امگا

دکتر حمید سیدجوادی

توضیحات

در جلسه اول در س طراحی الگوریتم با عنوان «چرایی مطالعه الگوریتم و معرفی نمادهای مجانبی O و امگا»، اهداف این درس، سر فصل ها، منابع درس و میزان اهمیت درس و سایر نکات مشاوره ای در مورد روش مطالعه این درس ارائه می شود. همچنین مفهوم نمادهای مجانبی تشریح شده و دو نماد مجانبی O و امگا مورد بحث و بررسی قرار می گیرد. در انتها 4 سوال کنکور در این زمینه به صورت کاملا تشریحی حل می شود.

هزینه دوره:
1,200,000 تومان960,000 تومان

طراحی الگوریتم

چرایی مطالعه الگوریتم و معرفی نمادهای مجانبی O و امگا
معرفی نماد تتا و سایر نمادهای مجانبی

استقرا ریاضی و ارتباط آن با الگوریتم های بازگشتی
ادامه استقرا و بازگشتی
حل معادلات بازگشتی (1)
حل معادلات بازگشتی (2)

محاسبه زمان اجرای الگوریتم‌ها و روش‌های مرتب‌سازی
ادامه مرتب‌سازی، درخت تصمیم، جستجوی دودویی

تحلیل سرشکنی به روش‌های تجمعی و حسابداری
تحلیل سرشکنی به روش تابع پتانسیل

درخت دودویی، هیپ، ماکس‌هیپ و مرتب‌سازی هیپ
هیپ دوجمله‌ای (Binomial heap)
هیپ فیبوناچی
درخت قرمز-سياه (Red-black tree)
درخت AVL و مجموعه‌های مجزا

الگوریتم‌های حریصانه هافمن، MST، کروسکال، پریم، کوله‌پشتی و زمان‌بندی

الگوریتم‌های گراف
حل تست الگوریتم‌های حریصانه و گراف
مرتب‌سازی توپولوژیکی، الگوریتم دکسترا و الگوریتم بلمن - فورد

تقسيم-و-ﻏﻠﺒﻪ (Divide-and-Conquer)

برنامه‌نویسی پویا (Dynamic Programming)

مسائل کلاس‌های P و NP و NP Complete و NP Hard

شار بيشینه و روش فورد-فالكرسون

جدول درهم‌سازی (Hash Table)

طولانی ترین زیردنباله مشترک

دوره طراحی الگوریتم دکتر حمید سیدجوادی

کلاس طراحی الگوریتم دکتر سیدجوادی با 28 سال تجربه تدریس این درس در دانشگاه ها و موسسات مختلف آموزش عالی، نویسنده پرتیراژترین کتاب در حوزه الگوریتم به همه علاقه مندان این درس و داوطلبان کنکور های کارشناسی ارشد و دکترای مهندسی کامپیوتر و فناوری اطلاعات اکیداً توصیه می شود.

: