الگوریتم

از ویکیجو | دانشنامه آزاد پارسی
نسخهٔ تاریخ ‏۲۴ ژوئیهٔ ۲۰۱۹، ساعت ۰۵:۲۳ توسط Nazanin (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

اَلگوریتم (algorithm)

در علوم رایانه و ریاضیات، فرآیند اجرای مجموعه‌ای از عملیات و دستورات مشخص، برای رسیدن به هدفی از پیش تعیین‌شده یا حل مسئله. این فرآیند معمولاً با شرط توقف در مرحله‌ای خاص همراه است. فرآیند پردازش الگوریتم بر روی ورودی و استخراج نتیجۀ حاصل را محاسبه[۱] می‌نامند. الگوریتم تقسیم[۲]، که معمولاً چندمرحله‌ای است، و الگوریتم اقلیدس[۳]، برای تعیین بزرگ‌ترین مقسوم‌علیه مشترک[۴] دو عدد، نمونه‌های معروف و ابتدایی الگوریتم در ریاضیات‌اند. در علوم رایانه، این اصطلاح به سلسلۀ عملیاتی اطلاق می‌شود که برنامه‌ای خاص صورت می‌دهد. نمایش بصری الگوریتم را روندنما یا فلوچارت[۵] می‌نامند. کلمۀ الگوریتم برگرفته از نام ریاضی‌دان ایرانیِ قرن ۳ق، محمد بن موسی خوارزمی، است.

 


  1. computation
  2. division algorithm
  3. Euclidean algorithm
  4. greatest common divisor
  5. flow chart