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