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

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