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

توضیح تاریخی:

به احترام ریاضیدان بزرگ ایرانی ابوموسی خوازمی و روشی که او در حل مسائل به شیوه منطقی به کار برده این روش را الخوارزمی می نامیدند که بعد از معرب شدن این واژه بصورت الگوریتم بکار برده شده است. 

تعریف کلی: 

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

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

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

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

دونالد کنوت دانشمند علوم رایانه و استاد افتخاری در دانشگاه استانفورد در مورد الگوریتم این طور می گوید:

***علم کامپیوتر چیزی نیست جز مطالعه الگوریتم ***

بنابراین الگوریتم از جایگاه خیلی مهم و ویژه ایی در علم رایانه بر خوردار هستش.

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

کامپیوتر بر اساس روش مرحله به مرحله حل یک مساله که به آن الگوریتم گفته میشه عمل میکند و مسائل را حل میکند.

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

تعریف دیگری از الگوریتم:

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

تعریف الگوریتم از دیدگاه ماشین:

از دیدگاه ماشین الگوریتم خود یک ماشین ساده است که ویژگی های زیر را دارد:

یک یا چند داده را به عنوان ورودی دریافت می کند.

یک یا چند مقدار رو به عنوان خروجی ارسال کند.

می تواند دو داده ی دلخواه رو با هم مقایسه کند.

همچنین می تواند داده ها و اطلاعات رو ذخیره کند و اعمال ریاضی خاص بر روی داده ها انجام دهد.

باید توجه داشت که در مورد هر مسئله شیوه ی منطقی در حل کردن آن الگوریتمیک فکرکردن درباره ی آن مسئله می باشد.

ویژگی های الگوریتم