پاورپوینت طراحي الگوريتم ها
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 29 اسلاید
قسمتی از متن powerpoint (..ppt) :
1
بنام خدا
2
طراحي الگوريتم ها
3
Week
6
Computer algorithms
حل مسائل به روش تقسیم و حل
binary search
max-min
حل مسئله k امین کوچکترین کلید
تستهای کنکور
زماني از اين روش استفاده مي كنيم كه مسأله مورد نظر كاملاً مشخص و تعداد داده ها زياد باشد و
همچنين بتوان مسأله را به k زير مسأله تقسيم كرد.
در اين حالت k عددي بين 1 تا 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 > 1
apply D_and_C to each of these subproblems ;
return combine (D_and_C (p1) , D_and_C (p2) , ... , D_and_C (pk)) ;
}
}
شكل كلي الگوريتم تقسيم و حل