کلمه جو
صفحه اصلی

طراحی الگوریتم

دانشنامه عمومی

طراحی الگوریتم دانش ساخت الگوریتم ها برای حل مسئله است. طراحی الگوریتم کاربردی را مهندسی الگوریتم می نامند. طراحی الگوریتم در بسیاری از راه حل های تئوری تحقیق در عملیات، شناسایی و گنجانیده شده است، مانند برنامه نویسی پویا و تقسیم و غلبه. الگوهای طراحی الگوریتم تکنیک های طراحی و اجرای طرح های الگوریتم هستند، در این روزها از طراحی الگوریتم می توان در فرایندهای بازیابی اینترنتی، مسیریابی استفاده نمود.
هم اکنون در ایران طراحی الگوریتم ها به عنوان درسی در رشته مهندسی کامپیوتر (نرم افزار و سخت افزار) و فناوری اطلاعات تدریس می شود. در طراحی الگوریتم ها مباحثی همچون پیچیدگی زمانی، بازگشتی، روش تقسیم و غلبه، روش حریصانه، روش برنامه سازی پویا، تکنیک عقب گرد، نظریه P و NP تدریس می شود. زبان های برنامه نویسی رایانه های بزرگ مانند زبان ALGOL (برای زبان الگوریتمی)، زبان FORTRAN، زبان COBOL، زبان PL/I، زبان SAIL و SNOBOL ابزار محاسبات برای به اجرا درآوردن یک طراحی الگوریتم است اما یک طراحی الگوریتم (a/d) یک زبان نیست، یک a/d می تواند یک روش دست نوشته باشد، به طور مثال مجموعه ای از معادلات. یک سری از فرایندهای مکانیکی انجام شده توسط دست، قطعه آنالوگ از تجهیزات یا فرایند دیجیتال و پردازنده است. یکی از مهم ترین جنبه های طراحی الگوریتم، ایجاد یک الگوریتم است که دارای یک زمان اجرای کارآمد باشد، که به عنوان اوه بزرگ(big Oh)شناخته شده است.


کلمات دیگر: