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

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

ارائه دهنده:  دانشگاه صنعتی شریف  دانشگاه صنعتی شریف
مدرس دوره:
5 (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 امکان‌پذیر نیست. الگوریتم‌های تقریبی امکان دست‌یابی به جواب‌هایی نزدیک به جواب‌ بهینه با ضریب تقریب قابل اثبات را برای این دسته از مسائل فراهم می‌آورند. هدف از اين درس، آشنایی با مفاهیم و تکنیک‌های متداول در طراحی الگوریتم‌های تقریبی حول محور مسائل بنیادی در بهینه‌سازی ترکیبیاتی، و نیز آشنایی با روش‌های اثبات سختی تقریب برای برخی از این مسائل است.

درباره استاد

maktabkhooneh-teacher حمید ضرابی زاده

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

تحصیلات :

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

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

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

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

 
 
 
مشاهده پروفایل و دوره‌‌های استاد

نظرات کاربران

تا کنون نظری برای این دوره ثبت نشده است. برای ثبت نظر باید ابتدا در دوره ثبت نام کرده و دانشجوی دوره باشید.
1402-10-11
تدریس خیلی عالی داشتند. خیلی با آرامش و تسلط تدریس کردند.

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

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

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

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

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

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

آیا امکان دریافت فیلم های یک درس به صورت سی دی یا دی وی دی وجود دارد؟
در حال حاضر امکان ارسال دروس به صورت سی دی یا دی وی دی وجود ندارد.
poster
  
برگزار کننده:  دانشگاه صنعتی شریف
  
زمان مورد نیاز برای گذارندن دوره:  20 جلسه
مجموع محتوای آموزشی:  23 ساعت ویدئو
 (قابل دانلود می‌باشد)