صفحه محصول - دانلود پاورپوینت تکنیک های حل مسئله

قیمت _30٬000 40٬000 تومان
پرداخت و دانلود

دانلود پاورپوینت تکنیک های حل مسئله

نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 25 صفحه

قسمتی از پاورپوینت :

الگوریتم های حل

1- استقرا ( induction)
2- تقسیم و حل(Divide & Conquer)
3- حریصانه( Greedy)
4- برنامه نویسی پویا Dynamic Programining))
5- عقبگرد( Back Tracking ) ، انشعاب و تحديد (Branch & Bound)
6- گراف ( بسياری از مسائل دنيای واقع با گراف قابل مدل سازی است)

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

استقرا

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