دانلود فایل پاورپوینت روش تقسیم و حل در طراحی الگوریتم ها

PowerPoint قابل ویرایش
18 صفحه
8900 تومان

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

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت روش تقسیم و حل در طراحی الگوریتم ها قرار داده شده است

2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

4-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار نخواهند گرفت

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

روش تقسیم و حل

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

ناپلئون به قلب سپاه حمله کرد و نیروها را به دو بخش تقسیم کرد.

از آنجا که هر یک از دو بخش سپاه به تنهایی از پس ناپلئون بر نمی آمدند، بر آنها تلفات سنگینی وارد آمد.

ناپلئون با تقسیم سپاه بزرگ به دو سپاه کوچک تر و پیروز شدن بر تک تک آن ها توانست بر سپاه بزرگ غلبه کند.

اسلاید ۲ :

روش تقسیم و حل (Divide and Conquer)

 یکی از روش های طراحی الگوریتم ، روش تقسیم و حل است:

این روش، مسئله را به نمونه های کوچک تر تقسیم میکند، آنقدر این کار را ادامه میدهد تا بتوان نمونه های کوچک شده را به راحتی حل کرد. حل مسئله اصلی از ترکیب کردن همین حل های کوچکتر بدست می آید.

روش تقسیم و حل یک روش بالا به پایین است. زیرا برای حل یک نمونه سطح بالا از مسئله، با رفتن به پایین و به دست آوردن حل نمونه های کوچک تر حاصل میشود.

اسلاید ۳ :

روش تقسیم و حل شامل مراحل زیر است:

۱- تقسیم نمونه ای از یک مسئله به یک یا چند نمونه کوچک تر.

۲- حل هر نمونه کوچکتر. اگر نمونه های کوچک تر به قدر کافی کوچک نبودند، برای این منظور از بازگشت استفاده کنید.

۳- در صورت نیاز، حل نمونه های کوچک تر را ترکیب کنید تا حل نمونه اولیه بدست آید.

اسلاید ۴ :

همانطور که ملاحظه میکنید، الگوریتم جستجوی دودویی که در درس های قبل دیدیم، دقیقا یک مثال از روش تقسیم و حل است.

اسلاید ۵ :

روش مرتب سازی ادغامی (Merge Sort)

یکی از روش های مرتب سازی که به روش تقسیم و حل کار میکند، روش مرتب سازی ادغامی است.

در این روش آرایه را بطور مکرر تقسیم میکنیم تا به زیرآرایه های

یک عنصری برسیم.

پس از آن زیرآرایه ها دو به دو با هم بصورت مرتب شده ادغام

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

می یابد.

اسلاید ۶ :

مرتب سازی سریع (quick sort)

یکی دیگر از روش های مرتب سازی است.

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

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

اسلاید ۷ :

مثال: با روش مرتب سازی سریع مرتب کنید:

 

چرا اینگونه شد؟

به نظر شما مرتب سازی سریع در چه مواقعی خوب کار نمیکند؟

 

 

مطالب فوق فقط متون اسلاید های ابتدایی پاورپوینت بوده اند . جهت دریافت کل ان ، لطفا خریداری نمایید .
PowerPointقابل ویرایش - قیمت 8900 تومان در 18 صفحه
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد