معرفی
کتاب طراحی الگوریتم ها ویراست پنجم نوشته ریچارد نیپولیتان با ترجمه عین اله جعفرنژاد قمی, توسط انتشارات علوم رایانه با موضوع مهندسی کامپیوتر, تحلیل و مرتبه الگوریتم, الگوریتم های نظریه اعداد به چاپ رسیده است.
کتاب حاضر در ویراست پنجم خود به سر می برد و در این ویراست نیز همانند ویراست های قبلی از شبه کد ++C برای نوشتن الگوریتم ها استفاده شده است، زیرا ارائه الگوریتم های پیچیده با یک زبان برنامه سازی خاص می تواند درک آن را برای دانشجویان دشوار کند.در این کتاب به طراحی الگوریتم ها، تحلیل پیچیدگی الگوریتم ها و پیچیدگی محاسباتی (تحلیل مسأله ها) پرداخته می شود. این کتاب یک مرجع مناسب و عالی برای درس طراحی الگوریتم ها در تمامی رشته های کامپیوتر محسوب می شود.
معرفی مباحث کتاب طراحی الگوریتم ها
- تحلیل و مرتبه الگوریتم
- روش تقسیم و حل
- برنامه ریزی پویا
- روش حریصانه در طراحی الگوریتم
- راهبرد عقبگرد
- راهبرد شاخه و حد
- مقدمه ای بر پیچیدگی محاسباتی مسئله مرتب سازی
- باز هم درباره پیچیدگی محاسباتی مسئله جست و جو
- پیچیدگی محاسباتی و کنترل ناپذیری
- الگوریتم های نظریه اعداد
- مقدمه ای بر الگوریتم های موازی
