دانلود پاورپوینت تکنیک های حل مسئله
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 25 صفحه
قسمتی از پاورپوینت :
الگوریتم های حل
1- استقرا ( induction)
2- تقسیم و حل(Divide & Conquer)
3- حریصانه( Greedy)
4- برنامه نویسی پویا Dynamic Programining))
5- عقبگرد( Back Tracking ) ، انشعاب و تحديد (Branch & Bound)
6- گراف ( بسياری از مسائل دنيای واقع با گراف قابل مدل سازی است)
در پایان این فصل انتظار داریم که دانشجو با دیدن مسئله تشخیص دهد که آیا مسئله حل شدنی است یا خیر؟ چه تکنیکی هایی برای حل آن وجود دارد و کدام تکنیک بهینه است ؟
در برخی از مسائل ما مجبوریم از الگوهای حل ترکیبی استفاده کنیم و هر کدام از قسمت های حل مسئله را با یک تکنیک حل کنیم.
استقرا
این روش حل مسئله یک راه کاملا ریاضیاتی اما پر کاربرد است . در این نوع مسائل ما سعی می کنیم با استفاده از منطق ریاضی به مسئله پاسخ دهیم. مطمئنا اگرمسئله ای در حل استقرا پذیر باشد ، آنگاه قطعا در اثبات و آنالیز نیز استقرا پذیر خواهد بود.
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 25 صفحه
قسمتی از پاورپوینت :
الگوریتم های حل
1- استقرا ( induction)
2- تقسیم و حل(Divide & Conquer)
3- حریصانه( Greedy)
4- برنامه نویسی پویا Dynamic Programining))
5- عقبگرد( Back Tracking ) ، انشعاب و تحديد (Branch & Bound)
6- گراف ( بسياری از مسائل دنيای واقع با گراف قابل مدل سازی است)
در پایان این فصل انتظار داریم که دانشجو با دیدن مسئله تشخیص دهد که آیا مسئله حل شدنی است یا خیر؟ چه تکنیکی هایی برای حل آن وجود دارد و کدام تکنیک بهینه است ؟
در برخی از مسائل ما مجبوریم از الگوهای حل ترکیبی استفاده کنیم و هر کدام از قسمت های حل مسئله را با یک تکنیک حل کنیم.
استقرا
این روش حل مسئله یک راه کاملا ریاضیاتی اما پر کاربرد است . در این نوع مسائل ما سعی می کنیم با استفاده از منطق ریاضی به مسئله پاسخ دهیم. مطمئنا اگرمسئله ای در حل استقرا پذیر باشد ، آنگاه قطعا در اثبات و آنالیز نیز استقرا پذیر خواهد بود.