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