پاورپوینت تقسیم و حل Divide and Conquer

پاورپوینت , تقسیم و حل Divide and Conquer|1832922|nowface
باری دیگر یکی دیگر از فایل ها با عنوان پاورپوینت تقسیم و حل Divide and Conquer آماده دریافت می باشد برای دانلود به ادامه پست مراجعه نمایید.

نوع فایل: power point

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

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

یکی از روش های حل مسئله ، تقسیم و حل است . اساس این روش به صورت حل بالا به پایین ( Top down ) است .در این روش مسئله ای با سایز بزرگ را آن قدر کوچک می کنیم که حل آن مقدور یا بدیهی شود . سپس از ترکیب زیر مسائل حل شده به حل مسئله اصلی می رسیم.

استفاده از این روش در طراحی الگوریتم ممکن است به یکی از دلایل زیر باشد :

  • حل مسئله با روش دیگری امکان پذیر نباشد
  • الگوریتم آن نسبت به روش های دیگر کارا تر باشد.
  • اما قبل از اعمال این روش باید به چند سوال پاسخ دهیم:

  • مسئله اصلی را به چند زیر مسئله تقسیم کنیم ؟
  • هر زیر مسئله چه سایزی داشته باشد؟ ( زیر مسائل هم اندازه باشند یا خیر؟ )
  • نوع شکستن (از بالا به پایین مسئله شکسته شود یا از پایین به بالا زیر مسائل کوچکتر ترکیب شوند.)
  • فهرست مطالب و اسلایدها:

    الگوريتم كلي تقسيم و حل

    جست و جوی دودویی

    هدف : یافتن عدد 18

    بررسی مرتبه زمانی الگوریتم جست و جوی دودویی

    مسئله 1

    حل

    مسئله 2

    حل

    مرتب سازی به روش D & C

    الگوریتم مرتب سازی سریع

    مثال

    حل

    بررسی مرتبه زمانی الگوریتم مرتب سازی سریع

    بحث بر روی مقادیر m

    تمرين

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

    الگوریتم مرتب سازی ادغامی

    بررسی مرتبه زمانی الگوریتم مرتب سازی ادغامی

    مسئله 3 (ضرب دو عدد n بیتی )

    ضرب اعداد صحيح بزرگ

    ضرب ماتریس ها به روش استراسن

    الگوريتم استراسن

    مسئله4 (پیدا کردن ماکزیمم و مینیمم یک آرایه یک بعدی)

    چند تمرین مهم

    مسئله 5 (تورنمنت بازي ها)

    مسئله 6

    حل

    انتخاب(selection)