پاورپوینت طراحی الگوریتم ها
پاورپوینت طراحی الگوریتم ها
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : ۲۹ اسلاید
قسمتی از متن powerpoint (..ppt) :
۱
بنام خدا
۲
طراحی الگوریتم ها
۳
Week
۶
Computer algorithms
حل مسائل به روش تقسیم و حل
binary search
max-min
حل مسئله k امین کوچکترین کلید
تستهای کنکور
زمانی از این روش استفاده می کنیم که مسأله مورد نظر کاملاً مشخص و تعداد داده ها زیاد باشد و
همچنین بتوان مسأله را به k زیر مسأله تقسیم کرد.
در این حالت k عددی بین ۱ تا n است، که برای حل مسأله لازم است، ابتدا k زیرمسأله، حل شوند.
در پایان هم باید روشی داشته باشیم که این زیرمسأله ها را با هم ترکیب کنیم تا بتوانیم مسأله اصلی
را حل نماییم.
اگر پس از تقسیم مسأله، زیرمسأله ها هنوز بزرگ و غیر قابل حل هستند، آنها را دوباره به چند
زیرمسأله دیگر تقسیم می کنیم.
بنابراین باید مسأله ها با تقسیمات متوالی آنقدر کوچک شوند تا دیگر مشکلی برای حل آنها نداشته باشیم.
Divide And Conquer
Alg D_and_C ( p )
{
if small(p) then
return S(p) ;
else
{
divide p int smaller instances p1,p2,…,pk, // k > ۱
apply D_and_C to each of these subproblems ;
return combine (D_and_C (p1) , D_and_C (p2) , … , D_and_C (pk)) ;
}
}
شکل کلی الگوریتم تقسیم و حل
