نوع فایل: power point

قابل ویرایش 40 اسلاید

قسمتی از اسلایدها:

الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.

الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند.

در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.

الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست.

برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر.

فهرست مطالب و اسلایدها:

خصوصیات یک الگوریتم حریصانه

روش حریصانه

مسئله خرد کردن پول

در حالت کلی دو خاصیت زیر را داشته باشد

درخت های پو شای کمینه

الگوریتم پریم

تحلیل پیچیدگی زمانی در حالت معمول برای ا لگوریتم 1-4(الگوریتم پریم)

مجموعه امید بخش

قضیه

اثبات

کوله پشتی

روش اول

روش دوم

روش سوم

زمانبندی

مسئله زمانبندی

مسئله زمانبندی با مهلت معین

مجموعه امکان پذیر

قضیه