مروری ساده بر مفاهیم نظری اساسی در الگوریتم ها و محاسبات

این مقاله یک مروری نظری و آموزشی بر مفاهیم پایه ای در حوزه الگوریتم ها و محاسبات ارائه می دهد. هدف آن فراهم آوردن تصویر واحد و قابل فهمی از مدل های محاسباتی، پیچیدگی زمانی و فضایی، دسته بندی های محاسباتی (از جمله کلاس های P و NP) و پارادایم های الگوریتمی اصلی است. بخش هایی درباره ساختار الگوریتم ها (الگوریتم های تقسیم و غلبه، برنامه نویسی پویا، الگوریتم های حریصانه)، الگوریتم های تصادفی، الگوریتم های تقریب زن، و مباحث بنیادین نظریه محاسبه (ماشین تورینگ، کاهش ها، NP کامل بودن) آورده شده است. در پایان چند مطالعه موردی از الگوریتم های کلاسیکی که اهمیت نظری و عملی دارند بررسی می شود و برخی مسائل باز و منابع آموزشی برای ادامه مطالعه پیشنهاد می گردد. این مرور برای دانشجویان مقطع کارشناسی/کارشناسی ارشد و پژوهشگرانی که خواهان درک سریع و نظری پایه ها هستند مناسب است.

کلیدواژه ها:

الگوریتم ، پیچیدگی محاسباتی ، P و NP ، الگوریتم های حریصانه ، برنامه نویسی پویا ، ماشین تورینگ