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

{به نام خدا}

_____________________________________________________

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

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

_____________________________________________________

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

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

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

_____________________________________________________

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

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

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

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

_____________________________________________________

4.مثلا این جوک معروف را در نظر بگیرید:

*1.می دونی یک فیل را چطوری با سه حرکت می گذارند توی یخچال؟ اول در یخچال را باز می کنند، بعد فیل را می گذارند توش،بعد هم در یخچال را می بندند.

*2.با توجه به نکات بالا آیا این یک الگوریتم است؟

جواب:خیر این یه الگوریتم نیست. چون ویژگی دوم یعنی قابل اجرا بودن را ندارد.

_____________________________________________________

5.بررسی الگوریتم و مراحل پنج گانه برنامه نویسی:

الگوریتم :

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

_____________________________________________________

{پایان}