الگوریتم‌های تقریبی

بسیاری از مسائل بهینه‌سازی در ریاضیات، مهندسی و علوم کامپیوتر ان‌پی-سخت (به انگلیسی: NP-Hard) هستند و بنابراین به دست‌ آوردن جواب‌های بهینه برای این دسته از مسائل در زمان چندجمله‌ای با فرض P ≠ NP ... بیشتر

محتوای دوره
درباره دوره
نظرات کاربران
درباره استاد

محتوای دوره

1 فصل 20 جلسه 23 ساعت ویدیو
فیلم های آموزشی
  جلسه اول - پوشش راسی
مشاهده
"54:25
  جلسه دوم - پوشش راسی وزن دار
مشاهده
"66:31
  جلسه سوم- پوشش مجموعه ای
"65:04
  جلسه چهارم - فروشنده دورگرد
مشاهده
"64:36
  جلسه پنجم - درخت اشتاینر،برش بیشینه
"70:42
  جلسه ششم - خوشه‌بندی
"73:48
  جلسه هفتم - قطر نقاط در فضای هندسی
"70:38
  جلسه هشتم - مربع‌های واحد مستقل
"54:44
  جلسه نهم - کوله‌پشتی
"75:03
  جلسه دهم - بسته‌بندی جعبه‌ها
"79:13
  جلسه یازدهم - فروشنده‌ی دوره‌گرد اقلیدسی
"68:16
  جلسه دوازدهم - برنامه‌ریزی خطی
"73:07
  جلسه چهاردهم - گرد کردن قطعی و تصادفی
"63:56
  جلسه پانزدهم - زمان‌بندی کارها
"74:51
  جلسه شانزدهم - درخت اشتاینر جمع‌کننده‌ی جایزه
"75:16
  جلسه هفدهم - صدق‌پذیری بیشینه
"76:45
  جلسه هجدهم - برازش دوگان
"72:56
  جلسه نوزدهم - روش اولیه-دوگان
"65:46
  جلسه بیست و یکم - کوتاه‌ترین مسیر، جنگل اشتاینر
"74:41
  جلسه بیست و دوم - برنامه‌ریزی نیمه‌معین
"53:47

درباره دوره

بسیاری از مسائل بهینه‌سازی در ریاضیات، مهندسی و علوم کامپیوتر ان‌پی-سخت (به انگلیسی: NP-Hard) هستند و بنابراین به دست‌ آوردن جواب‌های بهینه برای این دسته از مسائل در زمان چندجمله‌ای با فرض P ≠ NP امکان‌پذیر نیست. الگوریتم‌های تقریبی امکان دست‌یابی به جواب‌هایی نزدیک به جواب‌ بهینه با ضریب تقریب قابل اثبات را برای این دسته از مسائل فراهم می‌آورند. هدف از اين درس، آشنایی با مفاهیم و تکنیک‌های متداول در طراحی الگوریتم‌های تقریبی حول محور مسائل بنیادی در بهینه‌سازی ترکیبیاتی، و نیز آشنایی با روش‌های اثبات سختی تقریب برای برخی از این مسائل است.

اطلاعات بیشتر

امتیاز و نظرات کاربران

4.7

از مجموع 6 امتیاز

3 نظر

1 سال پیش

استاد توانمند و مسلطی هستند و کیفیت تدریسشون خیلی خوب بود. ازشون تشکر میکنم

دانشجوی دوره

1 سال پیش

تدریس خیلی عالی داشتند. خیلی با آرامش و تسلط تدریس کردند.

دانشجوی دوره

3 ماه پیش

دوره بسیار خوبی بود، واقعا استاد مسلط هستند. و بیان شیوایی دارند فقط نقطه ضعف دوره این هست که استاد خیلی مثال محور کار نمیکنند.

دانيال ناصري

نظرات بیشتر

دوره‌های پیشنهادی

درباره استاد

حمید ضرابی زاده
1 دوره
1,481 دانشجو

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

تحصیلات :

پسا دکتری: علوم کامپیوتر، دانشگاه کارلتون، ۲۰۰۹-۲۰۱۱

دکتری: علوم کامپیوتر، دانشگاه واترلو، ۲۰۰۳-۲۰۰۸

کارشناسی ارشد: مهندسی نرم افزار، دانشگاه صنعتی شریف، ۱۹۹۸-۲۰۰۰

کارشناسی: مهندسی نرم افزار، دانشگاه صنعتی شریف، ۱۹۹۴-۱۹۹۸

 
 
 

اطلاعات بیشتر

سوالات پرتکرار

آیا ممکن است که درسی ناقص ضبط شده باشد؟

ما همواره تلاش کرده­‌ایم که دروس را به طور کامل ضبط نماییم و در اختیار شما دوستان قرار دهیم. اما گاهی برخی ناهماهنگی ها سبب می شود که یک یا تعدادی از جلسات یک درس ضبط نشود. توضیح این گونه نواقص در توضیح درس­ ها آمده است.

اگر لینک دانلود یا پخش ویدئو مشکل داشت چه باید کرد؟

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

آیا امکان دریافت فیلم های یک درس به صورت سی دی یا دی وی دی وجود دارد؟

در حال حاضر امکان ارسال دروس به صورت سی دی یا دی وی دی وجود ندارد.

تمام حقوق این وب‌سایت برای شرکت ندای دانش همراه ایرانیان (مکتب‌خونه‌‌‌‌) است.