آموزش روش تقسیم و حل در طراحی الگوریتم – مرور و تست کنکور کارشناسی ارشد

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

فرادرس

فرشید شیرافکن