الگوریتم: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
حذف خرابکاری برچسب: واگردانی دستی |
بدون خلاصۀ ویرایش برچسب‌ها: برگردانده‌شده ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۱:
'''الگوریتم''' یا ''' خوارزمی'''<ref>{{یادکرد-فرهنگستان|واژهٔ مصوب= خوارزمی، الگوریتم|حوزه= ریاضی|واژهٔ غیرفارسی با حروف فارسی = الگوریتم|واژهٔ غیرفارسی با حروف زبان اصلی = algorithm|زبان واژهٔ غیرفارسی = انگلیسی|دفتر= نخست تا چهارم|بخش= لاتین.|تاریخ بازچاپ= |سرواژه= algorithm}}</ref> (نسبت: الگوریتمی، خوارزمیک)<ref>{{یادکرد-فرهنگستان|واژهٔ مصوب= خوارزمیک، الگوریتمی|حوزه= ریاضی|واژهٔ غیرفارسی با حروف فارسی = الگوریتمی|واژهٔ غیرفارسی با حروف زبان اصلی = algorithmic|زبان واژهٔ غیرفارسی = انگلیسی|دفتر= نخست تا چهارم|بخش= لاتین|تاریخ بازچاپ= |سرواژه= algorithmic}}</ref> مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.
واژه الگوریتم از نام [[ریاضیدان]] و [[ستاره‌شناس]] و [[جغرافی‌دان]] نامی ایرانی، [[محمد بن موسی خوارزمی|ابوجعفر محمد بن موسی خوارزمی]] (الخوارزمی)، گرفته شده‌است،<ref>{{cite web|url=http://www-history.mcs.st-andrews.ac.uk/Biographies/Al-Khwarizmi.html|title=Al-Khwarizmi biography|website=www-history.mcs.st-andrews.ac.uk}}</ref><ref>{{cite web|title=Etymology of algorithm|url=http://chambers.co.uk/search/?query=algorithm&title=21st|website=Chambers Dictionary|accessdate=December 13, 2016}}</ref> که در [[خوارزم]] زاده شد و در دانشگاه «[[بیت الحکمه]]» بغداد به اوج شهرت رسید. خوارزم یکی از شهرهای «[[ایران بزرگ]]» بود، که امروزه در [[ازبکستان]] واقع شده‌است و [[خیوه]] نام دارد. رساله‌ای که خوارزمی در قرن ۹ میلادی به [[عربی]] نگاشته بود، در قرن ۱۲ به [[زبان لاتین|لاتین]] با نام ترجمه شد؛ یعنی "[کتابی بدست] «الگوریتمی» در مورد اعداد هندی"، که «الگوریتمی» نام الخوارزمی بود که مترجم در تبدیل به [[زبان لاتین|لاتین]] نام وی را جلوی نام اصلی کتاب (در مورد اعداد هندی) آورده بود. در قرن ۱۳ میلادی واژه الگوریسموس به معنای «سیستم شمارش عربی (دهدهی)» (یعنی اعداد ۱ تا ۹ به علاوه صفر، و نیز مفهوم اعشار) بود؛ که هنوز هم یکی از معانی واژه [[الگوریسم]] است. معنای دیگر الگوریسم «حساب کردن با کمک [[اعداد عربی]]» است؛ یعنی فن انجام اعمال حسابی پایه، مانند جمع و ضرب، با قرار دادن اعداد در زیر هم و اعمال قواعدی خاص، که جایگزین به‌کارگیری [[اعداد رومی]] و استفاده از [[چرتکه]] شد. حتی روش انجام دستی [[تقسیم]] و [[جذر]] گرفتن (رادیکال) هم الگوریسم نامیده می‌شود. در قرن ۱۹ این کلمه در [[زبان فرانسوی|فرانسوی]] به تغییر شکل پیدا کرد، البته معنایش ثابت ماند. طولی نکشید که این کلمه به شکل وارد زبان انگلیسی شد؛ ولی فقط در اواخر قرن ۱۹ میلادی بود که معنای عام‌تر امروزی‌اش را یافت، و به «هر مجموعه قواعدی که برای انجام یک رویه محاسباتی یا روال رایانه‌ای به کار رود» الگوریتم گفته شد.▼
تبدیل نام الخوارزمی به الگوریسم و سپس الگوریتم احتمالاً تحت تأثیر واژه یونانی (به معنای عدد) و (به معنای محاسباتی) بوده‌است. برخی منابع هم کلمه [[لگاریتم]] را هم در تبدیل الگوریسم و الگوریتم بی تأثیر ندانسته‌اند.<ref>منبع همه موارد: ویکی‌پدیای انگلیسی، ذیل مدخل algorithm و algorism</ref>▼
== خصوصیات یک الگوریتم ==
سطر ۳۱ ⟵ ۳۶:
با به‌کارگیری دستورهای شرطی می‌توان خروجی و رفتار یک الگوریتم را با توجه به شرایط از پیش تعیین شده‌ی مسئله کنترل کرد، از سوی دیگر استفاده از دستورهای تکرار (حلقه‌ها) به برنامه‌نویس کمک می‌کنند یک دستور تکراری را چندین بار اجرا کند. <ref>{{یادکرد وب|نویسنده=همیار آی تی|کد زبان=fa|تاریخ=|وبگاه=Hamyarit.com|نشانی=https://www.hamyarit.com/5482/algorithm/|عنوان=الگوریتم}}</ref>
▲== ریشه واژهٔ الگوریتم ==
▲واژه الگوریتم از نام [[ریاضیدان]] و [[ستاره‌شناس]] و [[جغرافی‌دان]] نامی ایرانی، [[محمد بن موسی خوارزمی|ابوجعفر محمد بن موسی خوارزمی]] (الخوارزمی)، گرفته شده‌است،<ref>{{cite web|url=http://www-history.mcs.st-andrews.ac.uk/Biographies/Al-Khwarizmi.html|title=Al-Khwarizmi biography|website=www-history.mcs.st-andrews.ac.uk}}</ref><ref>{{cite web|title=Etymology of algorithm|url=http://chambers.co.uk/search/?query=algorithm&title=21st|website=Chambers Dictionary|accessdate=December 13, 2016}}</ref> که در [[خوارزم]] زاده شد و در دانشگاه «[[بیت الحکمه]]» بغداد به اوج شهرت رسید. خوارزم یکی از شهرهای «[[ایران بزرگ]]» بود، که امروزه در [[ازبکستان]] واقع شده‌است و [[خیوه]] نام دارد. رساله‌ای که خوارزمی در قرن ۹ میلادی به [[عربی]] نگاشته بود، در قرن ۱۲ به [[زبان لاتین|لاتین]] با نام ترجمه شد؛ یعنی "[کتابی بدست] «الگوریتمی» در مورد اعداد هندی"، که «الگوریتمی» نام الخوارزمی بود که مترجم در تبدیل به [[زبان لاتین|لاتین]] نام وی را جلوی نام اصلی کتاب (در مورد اعداد هندی) آورده بود. در قرن ۱۳ میلادی واژه الگوریسموس به معنای «سیستم شمارش عربی (دهدهی)» (یعنی اعداد ۱ تا ۹ به علاوه صفر، و نیز مفهوم اعشار) بود؛ که هنوز هم یکی از معانی واژه [[الگوریسم]] است. معنای دیگر الگوریسم «حساب کردن با کمک [[اعداد عربی]]» است؛ یعنی فن انجام اعمال حسابی پایه، مانند جمع و ضرب، با قرار دادن اعداد در زیر هم و اعمال قواعدی خاص، که جایگزین به‌کارگیری [[اعداد رومی]] و استفاده از [[چرتکه]] شد. حتی روش انجام دستی [[تقسیم]] و [[جذر]] گرفتن (رادیکال) هم الگوریسم نامیده می‌شود. در قرن ۱۹ این کلمه در [[زبان فرانسوی|فرانسوی]] به تغییر شکل پیدا کرد، البته معنایش ثابت ماند. طولی نکشید که این کلمه به شکل وارد زبان انگلیسی شد؛ ولی فقط در اواخر قرن ۱۹ میلادی بود که معنای عام‌تر امروزی‌اش را یافت، و به «هر مجموعه قواعدی که برای انجام یک رویه محاسباتی یا روال رایانه‌ای به کار رود» الگوریتم گفته شد.
▲تبدیل نام الخوارزمی به الگوریسم و سپس الگوریتم احتمالاً تحت تأثیر واژه یونانی (به معنای عدد) و (به معنای محاسباتی) بوده‌است. برخی منابع هم کلمه [[لگاریتم]] را هم در تبدیل الگوریسم و الگوریتم بی تأثیر ندانسته‌اند.<ref>منبع همه موارد: ویکی‌پدیای انگلیسی، ذیل مدخل algorithm و algorism</ref>
== نقش الگوریتم‌ها در علوم رایانه ==
| |||