پاورپوینت طراحي الگوريتم ها3
دسته بندي :
علوم انسانی »
روانشناسی و علوم تربیتی
پاورپوینت طراحي الگوريتم ها3
vحل مسائل به روش تقسیم و حل
v binary search
vmax-min
vحل مسئله kامین کوچکترین کلید
vتستهای کنکور
v
زماني از اين روش استفاده مي‌كنيم كه مسأله مورد نظر كاملاً مشخص و تعداد داده‌ها زياد باشد و
همچنين بتوان مسأله را به k زير مسأله تقسيم كرد.
در اين حالت k عددي بين 1 تا n است، كه براي حل مسأله لازم است، ابتدا k زيرمسأله، حل شوند.
در پايان هم بايد روشي داشته باشيم كه اين زيرمسأله‌ها را با هم تركيب كنيم تا بتوانيم مسأله اصلي
را حل نماييم.