توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل روش حریصانه(Greedy Approach) 63 اسلاید در PowerPoint دارای ۶۳ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل روش حریصانه(Greedy Approach) 63 اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن پاورپوینت کامل روش حریصانه(Greedy Approach) 63 اسلاید در PowerPoint :

پاورپوینت کامل روش حریصانه(Greedy Approach) 63 اسلاید در PowerPoint

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

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

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

تعداد اسلاید : ۶۳ اسلاید

قسمتی از متن .ppt :

روش حریصانه (Greedy Approach)

رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند.
بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند.
در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما …
این راه حل بهینه دربرخی موارد بدست نمی‌آید.
در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.

مساله: می‌خواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم
while ( تازمانیکه سکه‌های بیشتری وجود دارد و مساله هنوز حل نشده است)
{
بزرگترین سکه باقیمانده را بردار;//selection procedure
If (اضافه کردن سکه سبب می‌شود مجموع سکه‌های برداشته‌شده از مبلغ بدهی بیشتر شود)//feasibility check
از اون سکه صرفنظر کن;
else
سکه را اضافه کن;
If (اگر مجموع سکه‌های برداشته شده با بدهی برابری می‌کند)//solution check
مساله حل شده است;
}

در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:
الف) روال انتخاب (selection procedure)
ب) امکان‌سنجی (feasibility check)
ج) بررسی راه‌حل (solution check)

در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:
الف) روال انتخاب (selection procedure)
با معیاری آیتم بعدی را انتخاب می‌کند تا به مجموعه راه‌حل اضافه شود.
توجه شود که معیار انتخاب مسلما بر اساس اطلاعات تا هر مرحله است …
هرچند سعی می‌شود تا بهینه باشد ولی چون …
از اطلاعات فقط تا همان مرحله استفاده می‌کند گفته می‌شود که معیار بهینگی محلی است.
ب) امکان‌سنجی (feasibility check)
با اضافه شدن آیتم جدید به مجموعه پاسخ، کنترل می‌شود که آیا با تکمیل کردن این مجموعه می‌توان به پاسخ رسید یا خیر
ج) بررسی راه‌حل
کنترل می‌شود که با بدست آمدن مجموعه جدید آیا پاسخ پیدا شده یا باید تکرار بعدی هم انجام شود.

پاورپوینت کامل روش حریصانه(Greedy Approach) 63 اسلاید در PowerPoint
فهرست مطالب و اسلایدها:

روش حریصانه(Greedy Approach)

الف) درخت‌های پوشای کمینه

الف) درخت‌های پوشای کمینه- الگوریتم Prime

الف) درخت‌های پوشای کمینه- الگوریتم Kruskal

ب) الگوریتم Dijkstra برای کوتاه‌ترین مسیر تک مبدا

ج) زمان‌بندی (Scheduling)

ج) زمان‌بندی-کمینه‌سازی زمان کل

ج) زمان‌بندی با مهلت معین

مسئله کوله‌پشتی صفر و یک

ه) الگوریتم حریصانه در مسئله کوله پشتی کسری (Fractional)