الگوریتمهای رایانه از روش دادههای ورودی طراحی اپلیکیشن و خروجی شغل مینمایند. آن ها دادههای ورودی را میگیرند و هر مرحله از الگوریتم را برای ایجاد یک داده خروجی انجام مینمایند.
برای مثال، موتورهای کاوش، الگوریتمهایی می باشند رایا پارس که عبارت جستجوشده را تحت عنوان ورودی میگیرند و application در مقر داده خویش موردها مرتبط با عبارات جانور در عبارت را کاوش مینمایند. آنگاه نتیجه ها را تحت عنوان خروجی به شما می دهند.
چگونگی یک الگوریتم عالی بایستی به سیرتکامل پایین باشد:
ورودی و خروجی بایستی دقیقاً تمجید گردد.
هر مرحله در الگوریتم می بایست بدیهی و پرنور باشد.
الگوریتم ها بایستی از در بین شیوههای متعدد برای حل یک زمینه مفید باشند.
الگوریتم نباید مشمول یک کد و گویش رایانهای باشد. در قبال، الگوریتم بایستی به سیرتکاملای نوشته گردد که بتواند در لهجههای گوناگون نرمافزارنویسی گزینه به کار گیری قرار گیرد.
اشکال الگوریتم از حیث ساختاری
اکنون که متوجه شدید الگوریتم چیست و به چه شکل شغل مینماید، اشکال آن را تحقیق خوا هیم کرد. الگوریتمها نقش مهمی در اپنویسی و حل قضیه دارا هستند. از نگاه سعی و با دقت به نوع مورد گونه های مختلفی الگوریتم وجود دارااست که دراین نصیب به آنان میپردازیم.
۱- الگوریتم بازگشتی (Recursive)
الگوریتمهای بازگشتی وضعیت محور مورد را حل کرده و آن گاه با به کارگیری از این پاسخ، به حل مسائل تودر تو می پردازند. درواقع زمینه به یک سری نصیب خرد شکسته میشود که با به کارگیری از جواب مرحله پیشین، مورد آجل قابلحل میباشد. یک کدام از مشهورترین مسائل بازگشتی، تابع فاکتوریل (factorial) میباشد.
۲- الگوریتم دینامیک (Dynamic)
از الگوریتمهای پویا یا این که دینامیک میقدرت برای به حساب آوردن بخشی از اپلیکیشن و استعمال از جواب آن برای حل مسائل دیگر نیز بهره مند شد. دنباله فیبوناچی از الگوریتمهای دینامیک محسوب میشود.
۳- الگوریتم بازگشت به عقب (Backtracking)
الگوریتم رجوع به عقب، درپی جستن دادههای کلیدی میباشد تا با صرفهترین پاسخ را پیدا نماید. اینراه برای حل مسائل درخت، فضای آن زمینه را ساختوساز کرده و گزینش مینماید کدام گره امیدبخش میباشد. الگوریتمهای عقبگرد از آرمهایی برای ذکر اینکه یک راه حل کاندید به حل مورد نمیانجامد استعمال مینمایند.
به عنوان مثالً در تشکیل داد درخت فضای وضعیت یک سؤال، درصورتی که شاخهای از درخت پاسخ با صرفهای بهدنبال نداشته باشد، آرمگذاری میشود تا در عمق زیاد رسیدگی نشود و به مکان آن، شاخه امیدبخشخیس تحقیق میگردد. اما شاخه اولیه بهطورکلی هرس نمی شود بلکه موقتیً کنار نهاده میگردد تا در شکل پیدا نکردن باصرفهترین پاسخ در شاخه دیگر، مجدداً به آن بازگردیم.