مرجع رسمی مقالات طراحی سایت

مرجع رسمی مقالات طراحی سایت

مرجع رسمی مقالات طراحی سایت

مرجع رسمی مقالات طراحی سایت

انواع الگوریتم از نظر ساختاری

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

۱- الگوریتم بازگشتی (Recursive)

الگوریتم‌های بازگشتی وضعیت اساس قضیه را حل کرده و بعد با به کارگیری از این پاسخ،  رایاپارس به حل مسائل تودر تو میپردازند. درواقع زمینه به یک سری قسمت خرد شکسته می‌گردد که با استعمال از جواب مرحله گذشته، ahrefs  موضوع آتی قابل‌حل میباشد. یک کدام از پر اسم و رسم‌ترین مسائل بازگشتی، تابع فاکتوریل (factorial) میباشد.

۲- الگوریتم دینامیک (Dynamic)

از الگوریتم‌های پویا یا این که دینامیک می‌قدرت برای به حساب آوردن بخشی از نرم افزار و به کارگیری از جواب آن برای حل مسائل دیگر نیز بهره مند شد. دنباله فیبوناچی از الگوریتم‌های دینامیک به حساب می آید.


۳- الگوریتم رجوع به عقب (Backtracking)

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


برای مثالً در تشکیل داد درخت فضای وضعیت یک سؤال، در حالتی‌که شاخه‌ای از درخت پاسخ با صرفه‌ای به دنبال نداشته باشد، نماد‌گذاری میگردد تا در عمق زیاد نظارت نشود و به مکان آن، شاخه امیدبخش‌خیس رسیدگی میشود. اما شاخه اولیه به‌طورکلی هرس نمیشود بلکه موقتیً کنار گذارده می شود تا در شکل پیدا نکردن باصرفه‌ترین پاسخ در شاخه دیگر، مجدداً به آن بازگردیم.

۴- الگوریتم تقسیم و حل (Divide and conquer )

الگوریتم‌های تقسیم و حل، آغاز زمینه را با دقت به نوع آن، یک سری قسمت خرد‌خیس تقسیم کرده و به حل آن ها می پردازند. آن گاه از ادغام جواب قسمت‌های خرد‌خیس، جواب کلی قضیه به‌دست می آید.


۵- الگوریتم حریصانه (Greedy)

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

نظرات 0 + ارسال نظر
امکان ثبت نظر جدید برای این مطلب وجود ندارد.