فیلم آموزش الگوریتم های تقریبی و انواع مختلف آن در نظریه الگوریتم پیشرفته

فیلم آموزش الگوریتم های تقریبی و انواع مختلف آن در نظریه الگوریتم پیشرفته

در بخش پنجم فیلم آموزش نظریه الگوریتم پیشرفته با فیلم آموزش الگوریتم های تقریبی و انواع مختلف آن در نظریه الگوریتم پیشرفته از وب سایت آموزش برنامه نویسی سورس باران در خدمت شما هستیم. در درس نظریه الگوریتم پیشرفته، ابتدا مسائل محاسباتی مختلف مطرح و سختی آنها با استفاده از نظریه‌های موجود مورد بررسی و اثبات قرار می‌گیرد. پس از آن، روش‌های الگوریتمی موجود برای حل مسائل سخت معرفی و در مورد هر یک از روش‌ها نمونه‌هایی نیز مورد بحث قرار می‌گیرد. لطفا تا انتهای فیلم آموزش الگوریتم‌های شبه چندجمله‌ای با ما همراه باشید…

سرفصل بخش پنجم دوره نظریه الگوریتم پیشرفته

  • آموزش الگوریتم‌های تقریبی

  • انواع مختلف الگوریتم های تقریبی

  • آموزش الگوریتم های تقریبی و پایداری آنها

 

نظریه الگوریتم

بسیاری از مسائل محاسباتی مطرح در حوزه‌های مختلف علم جزو مسائلی هستند که حل آنها به راحتی امکان‌پذیر نمی‌باشد. در درس نظریه الگوریتم پیشرفته، ابتدا مسائل محاسباتی مختلف مطرح و سختی آنها با استفاده از نظریه‌های موجود مورد بررسی و اثبات قرار می‌گیرد. پس از آن، روش‌های الگوریتمی موجود برای حل مسائل سخت معرفی و در مورد هر یک از روش‌ها نمونه‌هایی نیز مورد بحث قرار می‌گیرد. از جمله این روش‌ها می‌توان به الگوریتم‌های قطعی، الگوریتم‌های تقریبی، الگوریتم‌های تصادفی، روش‌های مکاشفه‌ای و روش‌های محاسباتی نوین (مانند محاسبات مولکولی) اشاره کرد. در بسیاری از این روش‌ها، درستی الگوریتم‌های ارائه شده اثبات و منابع مورد نیاز برای اجرای این الگوریتم‌ها به صورت دقیق تحلیل می‌شود.

مشاهده سرفصل کل دوره

سرفصل کلی دوره نظریه الگوریتم پیشرفته

  • مقدمه ای بر طراحی الگوریتم‌ها

  • مقدمه‌ای بر طراحی و تحلیل الگوریتم‌ها

  • آموزش روش تقسیم و غلبه در طراح یالگوریتم

  • آموزش ، روش برنامه ریزی پویا در طراحی الگوریتم

  • مقدمه‌ای بر طراحی و تحلیل الگوریتم‌ها

  • آموزش روش حریصانه در طراحی الگوریتم

  • آموزش روش برگشت به عقب در طراحی الگوریتم

  • آموزش روش شاخه و تحدید در طراحی الگوریتم

  • آموزش رده بندی مسائل محاسباتی در طراحی الگوریتم

  • آموزش مسائل P در طراحی الگوریتم

  • آموزش مسائل NP در طراحی الگوریتم

  • آموزش مسائل NP-Hard در طراحی الگوریتم

  • آموزش مسائل NP-Complete در طراحی الگوریتم

  • اثبات NP-کامل بودن مسائل محاسباتی (۱)

  • اثبات NP-کامل بودن مسائل محاسباتی (۲)

  • آموزش الگوریتم‌های شبه چندجمله‌ای

  • مسائل قویا NP-سخت، الگوریتم‌های پارامتری سازی شده

  • الگوریتم‌های پارامتری سازی شده، روش شاخه و تحدید

  • کاهش نرخ رشد توابع مربوط به پیچیدگی الگوریتم‌ها

  • جستجوی محلی

  • جستجوی محلی با عمق متغیر

  • رده بندی مسائل از دیدگاه روش جستجوی محلی

  • الگوریتم‌های تقریبی (۱) و انواع مختلف آنها

  • الگوریتم‌های تقریبی (۲)

  • الگوریتم‌های تقریبی (۳) و پایداری آنها

  • الگوریتم‌های تقریبی (۴)

  • الگوریتم‌های تقریبی (۵)

  • رده بندی مسائل از دیدگاه الگوریتم‌های تقریبی

  • الگوریتم‌های تصادفی (۱) و انواع مختلف آن‌ها

  • الگوریتم‌های تصادفی (۲)

  • الگوریتم‌های تصادفی (۳)

  • الگوریتم‌های تصادفی (۴)

  • الگوریتم‌های تقریبی-تصادفی

  • الگوریتم‌های تصادفی (تشخیص اول بودن اعداد)

حتما بخوانید : فیلم آموزش کلاس درس الگوریتم تقریبی

معرفی مدرس

تحصیلات :

دکتر محمد گنج‌تابش عضو هیئت علمی گروه علوم کامپیوتر دانشگاه تهران است. ایشان دوره کارشناسی خود را در رشته ریاضی محض (دانشگاه تبریز) و دوره‌های کارشناسی ارشد و دکتری را در رشته علوم کامپیوتر (دانشگاه تهران) به اتمام رسانده است. ایشان همچنین دکتری دوم خود را در رشته بیوانفورماتیک (دانشگاه اکول پلی تکنیک فرانسه) گذرانده است. زمینه‌های تحقیقاتی مورد علاقه وی الگوریتم‌های بیوانفورماتیک (مسائل مربوط به ساختار‌های RNA) و علوم اعصاب محاسباتی (در زمینه بینایی) می‌باشد.

لیست جلسات قبل دوره نظریه الگوریتم پیشرفته

  1. فیلم آموزش نظریه الگوریتم پیشرفته – جلسه اول
  2. فیلم آموزش نظریه الگوریتم پیشرفته – جلسه دوم
  3. فیلم آموزش نظریه الگوریتم پیشرفته – جلسه سوم
  4. فیلم آموزش نظریه الگوریتم پیشرفته – جلسه چهارم
  5. فیلم آموزش نظریه الگوریتم پیشرفته – جلسه پنجم
  6. فیلم آموزش نظریه الگوریتم پیشرفته – جلسه ششم
به این مطلب امتیاز دهید post

راستی! برای دریافت مطالب جدید در کانال تلگرام یا پیج اینستاگرام سورس باران عضو شوید.

آموزش جامع برنامه نویسی PHP و MySQL به همراه صفر تا صد ساخت فروشگاه اینترنتی
دانلود با لینک مستقیم

دسته بندی موضوعات

آخرین محصولات فروشگاه

مشاهده همه

نظرات

بازخوردهای خود را برای ما ارسال کنید

این سایت از اکیسمت برای کاهش هرزنامه استفاده می کند. بیاموزید که چگونه اطلاعات دیدگاه های شما پردازش می‌شوند.