الگوریتم
معنی کلمه الگوریتم در فرهنگستان زبان و ادب
معنی کلمه الگوریتم در دانشنامه عمومی
در ریاضیات و علوم کامپیوتر، الگوریتم دنباله ای محدود از دستورالعمل های کاملاً تعریف شده است که معمولاً برای حل یک کلاس از مسائل خاص یا انجام محاسبات استفاده می شود. الگوریتم ها به عنوان مشخصاتی برای انجام محاسبات، پردازش داده ها، استدلال خودکار، تصمیم گیری خودکار و سایر وظایف استفاده می شوند. شیوه محاسبه معدل در مدرسه، یکی از نمونه های الگوریتم است.
تمام الگوریتم ها باید شرایط و معیارهای زیر را دارا باشند:
• ورودی:
یک الگوریتم باید هیچ یا حداقل یک پارامتر را به عنوان ورودی بپذیرد
• خروجی:
الگوریتم بایستی حداقل یک کمیت به عنوان خروجی ( نتیجهٔ عملیات ) تولید کند
• قطعیت:
دستورهای الگوریتم باید با زبانی دقیق و بی ابهام بیان شوند. هر دستورالعمل نیز باید انجام پذیر باشد. دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا «حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شود و در خصوص مثال دوم هم تقسیم بر صفر در ریاضیات تعریف نشده است.
به عبارت دیگر برای هر ورودی باید یک پردازش صحیح تعریف شده باشد
• محدودیت:
الگوریتم باید دارای شروع و پایان مشخصی باشد، به نحوی که اگر دستورهای آن را دنبال کنیم، برای تمامی حالت ها، الگوریتم پس از طی مراحل، خاتمه یابد. به علاوه، زمان لازم برای خاتمه الگوریتم هم باید به گونه ای معقول و کوتاه باشد.
به طور کلی جهت ارائهٔ یک الگوریتم کامل به ۵ مؤلفهٔ اصلی احتیاج داریم که عبارتند از:
• مقادیر معلوم
• خواستهٔ مسئله
• عملیات محاسباتی
• دستورهای شرطی
• دستورهای تکرار ( حلقه ها )
اطلاعات اولیه ای که در اختیار ما قرار می گیرد و با استفاده از آن ها به ارائهٔ راه حل می پردازیم شامل مقادیر معلوم مسئله هستند و نتایجی که بر اثر انجام عملیات محاسباتی به دست می آیند خواسته های مسئله نامیده می شوند.
از آنجایی که هدف اصلی طراحی الگوریتم برای حل یک مسئله دستیابی به خواسته های مسئله می باشد، بنابراین طی مراحل ۵ گانهٔ بالا در ارائهٔ الگوریتم الزامی است.
یک الگوریتم شامل دستورالعمل های پشت سر هم است که جهت ارائهٔ یک خروجی معتبر باید به ترتیب اجرا شوند، از این رو رعایت ترتیب در مولفه های اصلی نیز مؤثر است، چرا که اساساً بدون وجود خواستهٔ مسئله عملیات محاسباتی نیز وجود نخواهد داشت.
معنی کلمه الگوریتم در دانشنامه آزاد فارسی
در علوم رایانه و ریاضیات، فرآیند اجرای مجموعه ای از عملیات و دستورات مشخص، برای رسیدن به هدفی از پیش تعیین شده یا حل مسئله. این فرآیند معمولاً با شرط توقف در مرحله ای خاص همراه است. فرآیند پردازش الگوریتم بر روی ورودی و استخراج نتیجۀ حاصل را محاسبه می نامند. الگوریتم تقسیم، که معمولاً چندمرحله ای است، و الگوریتم اقلیدس، برای تعیین بزرگ ترین مقسوم علیه مشترک دو عدد، نمونه های معروف و ابتدایی الگوریتم در ریاضیات اند. در علوم رایانه، این اصطلاح به سلسلۀ عملیاتی اطلاق می شود که برنامه ای خاص صورت می دهد. نمایش بصری الگوریتم را روندنما یا فلوچارت می نامند. کلمۀ الگوریتم برگرفته از نام ریاضی دان ایرانیِ قرن ۳ق، محمد بن موسی خوارزمی، است.
معنی کلمه الگوریتم در ویکی واژه
فرایندهای متناهی برای حل نوعی از مسائل، خصوصاً روشی که در آن به طور متوالی یک فرایند پایه برای حل مسئله تکرار شود.
جملاتی از کاربرد کلمه الگوریتم
مقایسه میشود؛ بنابراین زمان اجرای این الگوریتم
استفاده میشود تا درخت تصمیمی را تولید کند که در حافظه ذخیره میشود. در طول زمان اجرای الگوریتم، این درخت تصمیم می‌تواند برای طبقه‌بندی داده‌های جدید (تست) استفاده شود. این امر با پیمایش درخت تصمیم باتوجه به ویژگی‌های موجود در هر نود و حرکت در طول درخت تا رسیدن به یک گره برگ قابل انجام است.
به منظور استفاده از مفاهیم، مدل‌ها، روش‌ها و یادگیری الگوریتم‌های داده کاوی مقالات و کتاب‌های معتبری مانند این کتاب و این کتاب وجود دارد.
بهینه‌سازی: برنامه نویسان می‌توانند کد زبان اسمبلی را برای پیاده‌سازی بخش‌هایی از الگوریتم برنامه شان استفاده کنند که بیشترین حساسیت را در مورد کارایی دارند. بخش‌هایی که می‌توانند با این روش بهینه تر از وقتی باشند که توسط کامپایلر تولید می‌شوند.
، این الگوریتم از الگوریتم پیمایش گراهام سریع تر است. در غیر این‌صورت این الگوریتم در مقایسه با سایر روش‌ها به‌طور مجانبی کُندتر خواهد بود که در نتیجه از الگوریتم‌های مشابه که زمان اجرای کمتری دارند استفاده میشود؛ مانند الگوریتم چان که زمان اجرای آن از
شبیه به الگوریتم حریصانه است در واقع اگر
نام این الگوریتم از نام یک کازینو بزرگ به نام کازینو مونت کارلو برگرفته شده‌است که در قلمرو موناکو قرار دارد و در تمامی کشورها به عنوان نماد قماربازی معروف است.
یک روش کلی برای یک الگوریتم بازگشتی چندگانه حالت اولیه کوتاه شده‌است. در این روش این که در گام بعدی حالت اولیه اجرا میشود یا خیر پیش از فراخوانی تابع بررسی میشود که این موجب جلوگیری از فراخوانی تابع‌های غیرضروری میشود. برای مثال در یک درخت به جای صدا زدن تابع روی یک فرزند و سپس چک کردن اینکه آن فرزند
الگوریتم فورچون یک الگوریتم خط جارویی برای ساختن نمودار ورونی از یک دسته نقطه در صفحه با استفاده از زمان
الگوریتم‌های تطابق رشته ای، که گاهی الگوریتم‌های جسیتجوی رشته ای گقته می‌شوند، دستهٔ مهمی از الگوریتم‌های رشته‌ای هستند که سعی می‌کنند محل رخداد یک یا چند رشته (الگو) در یک رشتهٔ بزرگتر (یا متن) را پیدا کنند.