دانلود پاورپوینت روش حریصانه (greedy)

دانلود پاورپوینت روش حریصانه (greedy) نوع فایل: power point قابل ویرایش20 اسلاید قسمتی از اسلایدها: روش حریصانه (greedy) در هرمرحله از مراحل اجرای الگوریتم باید بخشی از جواب را به دست آوریم. این روش جزو روشهای بهینه سازی است. هدف یافتن یک جواب قابل قبول است که تابع هدف یا رابطه ارزش جواب را

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 511 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: pptx

تعداد صفحات: 20

حجم فایل:202 کیلوبایت

  پرداخت و دانلود  قیمت: 30,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • دانلود پاورپوینت روش حریصانه (greedy)
    نوع فایل: power point

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



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

    روش حریصانه (greedy)

    در هرمرحله از مراحل اجرای الگوریتم باید بخشی از جواب را به دست آوریم.

    این روش جزو روشهای بهینه سازی است.

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

    خصوصیات کلی روش حریصانه :

    نتیجه نهایی الگوریتم حریصانه مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.

    ب) جواب نهایی باید تابع هدف را بهینه (ماکزیمم یا می نیمم) نماید.

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

    د) تصمیم در مورد انتخاب یا رد یکی از داده های ورودی به عنوان مولفه از جواب قطعی و غیر قابل برگشت است.

    ه) الگوریتم حریصانه مانند برنامه سازی پویا اغلب برای مسائل بهینه سازی به کار می رود با این تفاوت که در برنامه سازی پویا از خاصیت بازگشتی برای تقسیم یک نمونه به نمونه های کوچکتر استفاده می شود, در حالیکه در الگوریتم حریصانه هیچ تقسیمی انجام نمی شود وبرای تولید جواب از دنباله عناصر انتخابی استفاده می شود که هریک از آنها در هر لحظه بهترین انتخاب به نظر می رسد و انتظار می رود که بتوان یک جواب بهینه نهایی را به دست آورد.



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

    روش حریصانه (greedy)

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

    اجزاء الگوریتم حریصانه

    داده ها برای الگوریتم Dijkstra

    الگوریتم Dijkstra

    مسأله کوله پشتی

    کوله پشتی جزئی

    الگوریتم کوله پشتی جزئی

    فشرده سازی داده ها - تولید کد هافمن

    کدگذاری هافمن

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

    برچسب ها: دانلود پاورپوینت روش حریصانه (greedy) پاورپوینت روش حریصانه (greedy) روش حریصانه (greedy) حریصانه (greedy) دانلود پاورپوینت روش حریصانه دانلود پاورپوینت (greedy)
  

به ما اعتماد کنید

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.
این سایت در ستاد سازماندهی ثبت شده است.

درباره ما


در صــورت بروز هر گونه مشکل در خرید تماس ، پیامک پاسخگوی شما هستیم
09359579348
تمام حقوق سایت sabzfile.ir محفوظ می باشد و هرگونه کپی برداری پیگرد قانونی دارد. طراحی سایت