پاورپوینت آماده; مسائل رام نشدنی


مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است   تعداد اسلاید : ۱۱ اسلاید مسائل رام نشدنی ۱ مقدمه راه حلهای ارئه شده برای مسائل در حالت کلی غالبا به دو صورت ظاهر می شوند.۱٫ الگوریتمهایی که پیچیدگی زمانی آنها حداکثر چند جمله ای می باشد.۲٫ مسائلی که لگوریتمهای ارائه شده برای آنها از درجه نمایی می باشد.دسته دوم در عمل کاربرد خاصی ندارند .دانشمندان علوم کامپیوتر نشان داده اند که مسئله فروشنده دوره گرد و هزاران مساله دیگر هم ارز هستند .چرا که با داشتن الگوریتمی کار آمد برای یکی از آنها ، برای تمامی آنها الگوریتمی کار آمد خواهیم داشت . ۲ مسائل رام نشدنی مسائلی که نتوان برای آنها الگوریتمی با مرتبه زمانی چند جمله ای پیدا کرد ، مسائل رام نشدنی نامیده می شود .الگوریتمهایی با مرتبه زمانی n! , 3n , 2n یا هر الگوریتمی که مرتبه زمانی آن غیر چند جمله ای باشد ( نمایی ) را مسائل رام نشدنی نامند . ۳ مسائلی که الگوریتمهای زمانی چند جمله ای برای آنها پیدا شده است . برای مرتب سازی الگوریتم O ( n Log n )برای جستجو در یک آرایه مرتب ، یک الگوریتم O ( Log n )برای ضرب ماتریسها یک الگوریتم O ( n 2. …

دیدگاه خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *