دانلود رایگان سوالات آزمون استخدامی شایستگی طراحی الگوریتم بخش خصوصی
شایستگی طراحی الگوریتم
طراحی الگوریتم دانش ساخت الگوریتم‌ها برای حل مسئله است. طراحی الگوریتم کاربردی را مهندسی الگوریتم می‌نامند. طراحی الگوریتم در بسیاری از راه حل‌های تئوری تحقیق در عملیات، شناسایی و گنجانیده شده‌است، مانند برنامه‌نویسی پویا و تقسیم و غلبه. الگوهای طراحی الگوریتم، تکنیک‌های طراحی و اجرای طرح‌های الگوریتم هستند. در این روزها از طراحی الگوریتم می‌توان در فرایندهای بازیابی اینترنتی و مسیریابی نیز استفاده نمود.
طراحی الگوریتم‌ها به عنوان درسی در رشته مهندسی کامپیوتر (نرم‌افزار و سخت‌افزار) و فناوری اطلاعات تدریس میشود. در طراحی الگوریتم‌ها مباحثی همچون پیچیدگی زمانی، بازگشتی، روش تقسیم و غلبه، روش حریصانه، روش برنامه‌سازی پویا، تکنیک عقب‌گرد، نظریه P و NP تدریس میشود. زبان‌های برنامه‌نویسی رایانه‌های بزرگ مانند زبان ALGOL (برای زبان الگوریتمی)، زبان FORTRAN، زبان COBOL، زبان PL/I، زبان SAIL و SNOBOL ابزار محاسبات برای به اجرا درآوردن یک طراحی الگوریتم است؛ اما یک طراحی الگوریتم (a/d) یک زبان نیست، یک a/d می‌تواند یک روش دست نوشته باشد، به‌طور مثال مجموعه‌ای از معادلات. یک سری از فرایندهای مکانیک انجام‌شده توسط دست، قطعه آنالوگ از تجهیزات یا فرایند دیجیتال و پردازنده است. یکی از مهم‌ترین جنبه‌های طراحی الگوریتم، ایجاد یک الگوریتم است که دارای یک زمان اجرای کارآمد باشد، که به عنوان او بزرگ (big O) شناخته شده‌است.
کارایی، تحلیل و مرتبه الگوریتم‌ها
نوشتن الگوریتم به زبان فارسی دو ایراد دارد:
نوشتن الگوریتم‌های پیچیده به این شیوه دشوار است.
مشخص نیست از توصیف فارسی الگوریتم چگونه می‌توان یک برنامه کامپیوتری ایجاد کرد.
تعیین مقدار میزان کارایی یک الگوریتم در حل مسئله با تحلیل الگوریتم انجام میشود.
تحلیل پیچیدگی زمانی
زمانی که یک الگوریتم انجام میشود با تعداد ورودی‌های الگوریتم افزایش می‌یابد.
تحلیل پیچیدگی زمانی یک الگوریتم، تعیین تعداد دفعاتی است که عمل اصلی به ازای هر مقدار از ورودی انجام میشود.
- T(n) را پیچیدگی زمانی الگوریتم در حالت معمول می‌گویند.
- W(n) را تحلیل پیچیدگی زمانی در بدترین حالت می‌نامند.
- A(n) را پیچیدگی زمانی در حالت میانگین می‌گویند.
- عمل اصلی:زمان نوشتن الگوریتم اندازهٔ داده‌ها را معین سپس چند دستور را معلوم می‌کنیم که تعداد دفعاتی که این دستورات اجرا میشود کل کار الگوریتم را نشان می‌دهد.
- تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم (جمع کردن عناصر آرایه)
- عمل اصلی: افزودن یک عنصر از آرایه به sum.
- اندازه ورودی: n، تعداد عناصر آرایه.
- عمل اصلی همیشه n بار انجام میشود یعنی برابر است با T(n) = n تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم (مرتب‌سازی تعویضی)
- عمل اصلی: مقایسه S [j] با S[i].
- اندازه ورودی: تعداد عناصری که باید مرتب شوند.
دانلود سوالات شایستگی طراحی الگوریتم بخش خصوصی
