الگوریتم چیست؟

الگوریتم

واژه الگوریتم از نام ریاضیدان و ستاره‌شناس و جغرافیدان نامی ایرانی، ابوجعفر محمد بن موسی خوارزمی (الخوارزمی)، گرفته شده است،

به مجموعه ای از دستور العمل ها و فرمول هایی که با زبان رسا و دقیق به همراه جزئیات لازم و به صورت مرحله به مرحله به گونه ای اجرا شده باشند که هد خاصی را دنبال کنند و شروع و پایان آنها نیز مشخص باشد، الگوریتم گفته میشود.

یک الگوریتم باید سه شرط اساسی زیر را تأمین کند:

لیست دستورالعمل‌ها باید محدود بوده و به اندازه‌ای کوتاه باشد تا قابل اجرا گردد.

هر دستورالعمل باید دارای قابلیت اجرا باشد، شما هم باید بتوانید اجرا کارهای یاد شده را به اجرا برسانید.

الگوریتم باید روند اجرا را قادر سازد تا در یک نقطه به پایان برسد.

الگوریتم

تمام الگوریتم‌ها باید شرایط و معیارهای زیر را دارا باشند:

ورودی: یک الگوریتم باید صفر یا چندین متغییر را به عنوان ورودی داشته باشد.

خروجی: الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند.

قطعیت: دستورات الگوریتم باید با زبانی دقیق، و بی‌ابهام بیان شوند. هر دستورالعمل نیز باید انجام‌پذیر باشد. دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا «حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شود، و در خصوص مثال دوم هم تقسیم بر صفر در ریاضیات تعریف نشده‌است.

محدودیت: الگوریتم باید دارای شروع و پایان مشخصی باشد، به نحوی که اگر دستورات آن را دنبال کنیم، برای تمامی حالات، الگوریتم پس از طی مراحل شمارا و متناهی خاتمه یابد. به علاوه، زمان لازم برای خاتمه الگوریتم هم باید به گونه‌ای معقول، کوتاه باشد.

نقش الگوریتم‌ها در علوم رایانه:

در علوم رایانه، یک الگوریتم را یک روال محاسباتی خوش‌تعریف می‌دانند، که مقدار یا مجموعه‌ای از مقادیر را به عنوان ورودی (Input) دریافت کرده و پس از طی چند گام محاسباتی، ورودی را به خروجی (Output) تبدیل می‌کند.

 بجز این، الگوریتم را ابزاری برای حل مسائل محاسباتی نیز تعریف کرده‌اند.

ساخت و طراحی الگوریتم مناسب در مرکز فعالیت‌های برنامه‌سازی رایانه قرار دارد. یک برنامه رایانه‌ای، بیان یک یا چند الگوریتم با یک زبان برنامه‌نویسی است.

نویسنده: مدیر سایت

امیدوارم مطالب سایت برایتان مفید واقع شود.

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *