علوم پایه » دانلود پاورپوینت های علمی
پاورپوینت فصل نهم طراحي الگوريتم ها
پاورپوینت فصل نهم طراحي الگوريتم ها - بنام خدا فصل نهم طراحي الگوريتم ها پیچیدگی مسائل پیچیدگی چندجمله ای پیچیدگی نمایی و فاکتوریل ای...
- بازدید6,180
- فرمت.ppt
- حجم688 KB
- صفحات29
- فرمت اصلی.ppt
توضیحات محصول
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 29 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
فصل نهم
طراحي الگوريتم ها
پیچیدگی مسائل
پیچیدگی چندجمله ای
پیچیدگی نمایی و فاکتوریل
این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند
مساله کنترل ناپذیر
برای مساله راه حلی با زمان چندجمله ای وجود ندارد
مسائل رام نشدنی( Intractable )
اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی
مسائل NP-Complete
مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست ( ثابت نشده است رام نشدنی هستند ) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها
الگوریتم قطعی:
نتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ...
کامپیوتر های قطعی
الگوریتم غیر قطعی:
الگوریتمی است که دارای دستورات غیر قطعی است
دستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی
هنوز دیدگاهی ثبت نشده است.
هنوز پرسشی ثبت نشده است.