الگوریتم ها؛ تکنیک های طراحی و تحلیل

حل مسئله بخش اساسی هر رشته علمی است. این بخش دارای دو جزء است: (1) شناسایی و فرمول‌بندی مسئله، و (2) راه‌حل مسئله فرمول‌بندی شده. می‌توان یک مسئله را به تنهایی با استفاده از تکنیک‌های موقت یا با دنبال کردن تکنیک‌هایی که راه‌حل‌های کارآمدی برای مسائل مشابه ارائه داده‌اند، حل کرد. این امر مستلزم درک تکنیک‌های مختلف طراحی الگوریتم، نحوه و زمان استفاده از آنها برای فرمول‌بندی راه‌حل‌ها و زمینه مناسب برای هر یک از آنها بود. این کتاب یک رویکرد تفکر طراحی برای حل مسئله در محاسبات ارائه می‌دهد – ابتدا با استفاده از تحلیل الگوریتمی برای مطالعه مشخصات مسئله، قبل از نگاشت مسئله به ساختارهای داده، سپس به الگوریتم‌های قابل موقعیت‌یابی. هر تکنیک یا استراتژی در فصل مخصوص به خود پوشش داده شده است که با مثال‌های متعددی از مسائل و الگوریتم‌های آنها پشتیبانی می‌شود. نسخه جدید شامل یک فصل جامع در مورد الگوریتم‌های موازی و بسیاری از پیشرفت‌ها است.