The Algorithm Design Manual

بیشتر برنامه نویسان حرفه ای که من با آنها روبرو شده ام آمادگی خوبی برای مقابله با مشکلات طراحی الگوریتم ندارند. این مایه تاسف است، زیرا تکنیک های طراحی الگوریتم یکی از اصلی ترین فناوری های عملی علوم کامپیوتر را تشکیل می دهد. طراحی الگوریتم‌های صحیح، کارآمد و قابل پیاده‌سازی برای مسائل دنیای واقعی، مستلزم دسترسی به دو مجموعه مجزا از دانش است: • تکنیک‌ها – طراحان الگوریتم خوب چندین تکنیک اساسی طراحی الگوریتم، از جمله ساختارهای داده، برنامه‌نویسی پویا، جستجوی اولیه عمق، عقب‌گردی، و اکتشافی را درک می‌کنند. . شاید مهم‌ترین تکنیک طراحی، مدل‌سازی باشد، هنر انتزاع یک برنامه کاربردی در دنیای واقعی به یک مسئله تمیز و مناسب برای حمله الگوریتمی. • منابع – طراحان الگوریتم خوب بر روی شانه های غول ها ایستاده اند. آنها به جای تلاش از ابتدا برای تولید یک الگوریتم جدید برای هر کار، می توانند بفهمند که در مورد یک مشکل خاص چه چیزی شناخته شده است. به جای اجرای مجدد الگوریتم های محبوب از ابتدا، آنها به دنبال پیاده سازی های موجود هستند تا به عنوان نقطه شروع عمل کنند. آنها با بسیاری از مسائل الگوریتمی کلاسیک آشنا هستند که منبع کافی برای مدل‌سازی بیشتر هر برنامه کاربردی را فراهم می‌کنند. این کتاب به عنوان کتابچه راهنمای طراحی الگوریتم در نظر گرفته شده است که دسترسی به فناوری الگوریتم ترکیبی را هم برای دانشجویان و هم برای متخصصان کامپیوتر فراهم می کند.

Most professional programmers that I’ve encountered are not well prepared to tackle algorithm design problems. This is a pity, because the techniques of algorithm design form one of the core practical technologies of computer science. Designing correct, efficient, and implementable algorithms for real-world problems requires access to two distinct bodies of knowledge: • Techniques – Good algorithm designers understand several fundamental algorithm design techniques, including data structures, dynamic programming, depth first search, backtracking, and heuristics. Perhaps the single most important design technique is modeling, the art of abstracting a messy real-world application into a clean problem suitable for algorithmic attack. • Resources – Good algorithm designers stand on the shoulders of giants. Rather than laboring from scratch to produce a new algorithm for every task, they can figure out what is known about a particular problem. Rather than re-implementing popular algorithms from scratch, they seek existing implementations to serve as a starting point. They are familiar with many classic algorithmic problems, which provide sufficient source material to model most any application. This book is intended as a manual on algorithm design, providing access to combinatorial algorithm technology for both students and computer professionals.