کتاب ارشد و دکتری طراحی الگوریتم پوران پژوهش

درباره کتاب ارشد و دکتری طراحی الگوریتم پوران پژوهش

کتاب ارشد و دکتری طراحی الگوریتم انتشارات پوران پژوهش، کامل‌ترین کتاب طراحی الگوریتم برای آمادگی کنکور کارشناسی ارشد و دکتری رشته‌های علوم کامپیوتر، مهندسی فناوری اطلاعات و مهندسی کامپیوتر است. کتاب ارشد و دکتری طراحی الگوریتم انتشارات پوران پژوهش بر پایه تازه‌ترین تغییرات مرجع‌ها و تست‌های کنکور کارشناسی ارشد و دکتری، تدوین شده است.

کتاب ارشد و دکتری طراحی الگوریتم انتشارات پوران پژوهش شامل 11 فصل می‌باشد و بعضی از فصول آن مثل فصل‌های 1 تا 7 نوشته‌های بسیار کارآمد و معتبری را دربرمی‌گیرد. در انتهای شماری از فصل‌ها تمریناتی قرار داده شده است که پاسخ بعضی از آن‌ها آمده است. کتاب ارشد و دکتری طراحی الگوریتم انتشارات پوران پژوهش، تمام سرفصل‌های دروس ساختمان داده‌ها و طراحی الگوریتم را پوشش می‌دهد و جامع‌ترین منابع برای داوطلبان کنکور کارشناسی ارشد و همچنین برای دانشجویان رشته کامپیوتر هستند.

بخشی از کتاب ارشد و دکتری طراحی الگوریتم پوران پژوهش

روش تقسیم و غلبه یک روش کل به جز یا بالا به پایین (down – top) بود. ولی روش برنامه‌نویسی پویا یک روش جزء به کل یا پایین به بالا (bottom – up) می‌باشد. در تکنیک تقسیم و غلبه از مسئله اصلی شروع می‌کردیم و سپس آن را به اجزای کوچکتر تقسیم می‌کردیم و تقسیم را تا زمانی ادامه می‌دادیم که به مسائل کوچک قابل حل برسیم و سپس با حل آنها به تدریج مسئله اصلی حل می‌شد.

در برنامه‌نویسی پویا، ابتدا مسائل کوچک حل می‌شوند و در یک مکان ذخیره می‌شوند و سپس به تدریج به حل مسئله اصلی می‌رسیم. در این الگوریتم‌ها یک مسئله کوچک فقط یک بار محاسبه می‌شود.

شباهت تقسیم و غلبه و برنامه‌نویسی پویا این است که هر دو نیاز به یک رابطه بازگشتی دارند و تفاوت آن‌ها این است که تقسیم و غلبه مسئله را از بالا به پایین حل می‌کند، درصورتیکه برنامه‌نویسی پویا آن را از پایین به بالا حل می‌کند. (البته پویا یک مدل از بالا به پایین نیز دارد که با شیوه caching یا memo نوشته می‌شود).

کتاب ارشد و دکتری طراحی الگوریتم، به قلم هادی یوسفی در انتشارات پوران پژوهش به چاپ رسیده است.

فهرست

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

فصل اول – مقدمات ریاضی، رشد توابع، نمادهای مجانبی

فصل دوم – تحلیل الگوریتم‌های غیربازگشتی – آنالیز استهلاکی

فصل سوم – روابط بازگشتی – تحلیل الگوریتم‌های بازگشتی – تقسیم و غلبه

فصل چهارم – جستجو و درهم‌سازی

فصل پنجم – مرتبه‌های آماری و مرتب‌سازی

فصل ششم – مباحثی از درخت‌ها

فصل هفتم – گراف

فصل هشتم – روش‌های حریصانه (greedy)

فصل نهم – برنامه‌نویسی پویا

فصل دهم – بازگشت به عقب و انشعاب و تحدید (مطالعه آزاد)

فصل یازدهم – آشنایی با نظریه NP

• نویسنده: هادی یوسفی
• انتشارات: پوران پژوهش