پاورپوینت طراحی الگوریتم

لینک دانلود خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش اماده پرینت )

تعداد : 27 اسلاید

---

 قسمتی متن .ppt : 

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

پیچیدگی مسائل

پیچیدگی چندجمله ای

پیچیدگی نمایی فاکتوریل

این الگوریتم مسائل اندازه کوچک بد نیستند ولی افزایش اندازه ورودی شدت کند شوند

مساله کنترل ناپذیر

برای مساله راه حلی زمان چندجمله وجود ندارد

مسائل رام نشدنی(Intractable)

اثبات گردد یافتن راه حل کارامد غیر ممکن مثلا یافتن کلیه مسیر های همیلتونی

مسائل NP-Complete

مسائلی هستند یافتن راه حل کارامد انها غیر ممکن نیست (ثابت نشده رام نشدنی هستند) مانند کوله پشتی 0-1 فروشنده دوره گرد رنگ امیزی گراف ها

الگوریتم قطعی:

نتیجه هر عمل کاملا معین قطعی مانند الگوریتم جستجوی دودویی مرتب سازی ...

کامپیوتر های قطعی

الگوریتم غیر قطعی:

الگوریتمی دارای دستورات غیر قطعی است

دستورات غیر قطعی: دستوراتی نتیجه اجرای قبل قابل پیش بینی نیست(مثلا دستوری 100 عنصر یکی انتخاب کند) دستورات مبتنی اعداد تصادفی