لایب سان

A successor to the first and second editions, this updated and revised book is a leading companion guide for students and engineers alike, specifically software engineers who design algorithms. While succinct, this edition is mathematically rigorous, covering the foundations for both computer scientists and mathematicians with interest in the algorithmic foundations of Computer Science. Besides expositions on traditional algorithms such as Greedy, Dynamic Programming and Divide & Conquer, the book explores two classes of algorithms that are often overlooked in introductory textbooks: Randomised and Online algorithms with emphasis placed on the algorithm itself. The book also covers algorithms in Linear Algebra, and the foundations of Computation. The coverage of Randomized and Online algorithms is timely: the former have become ubiquitous due to the emergence of cryptography, while the latter are essential in numerous fields as diverse as operating systems and stock market predictions. While being relatively short to ensure the essentiality of content, a strong focus has been placed on self-containment, introducing the idea of pre/post-conditions and loop invariants to readers of all backgrounds, as well as all the necessary mathematical foundations.

چکیده فارسی

این کتاب به‌روزرسانی‌شده و اصلاح‌شده که جانشین نسخه‌های اول و دوم است، یک راهنمای همراه پیشرو برای دانشجویان و مهندسان، به‌ویژه مهندسان نرم‌افزاری است که الگوریتم‌ها را طراحی می‌کنند. در حالی که مختصر است، این نسخه از نظر ریاضی دقیق است، و مبانی را برای دانشمندان کامپیوتر و ریاضیدانان علاقه مند به مبانی الگوریتمی علوم کامپیوتر پوشش می دهد. علاوه بر توضیحاتی در مورد الگوریتم‌های سنتی مانند Greedy، Dynamic Programming و Divide & Conquer، این کتاب به بررسی دو دسته از الگوریتم‌ها می‌پردازد که اغلب در کتاب‌های درسی مقدماتی نادیده گرفته می‌شوند: الگوریتم‌های تصادفی و آنلاین با تأکید بر خود الگوریتم. این کتاب همچنین الگوریتم‌های جبر خطی و مبانی محاسبات را پوشش می‌دهد. پوشش الگوریتم های تصادفی و آنلاین به موقع است: اولی به دلیل ظهور رمزنگاری همه جا حاضر شده اند، در حالی که الگوریتم های دوم در زمینه های متعددی مانند سیستم های عامل و پیش بینی های بازار سهام ضروری هستند. در حالی که برای اطمینان از ضروری بودن محتوا نسبتاً کوتاه است، تمرکز زیادی بر روی خودکنترلی گذاشته شده است، و ایده پیش‌/پس شرایط و متغیرهای حلقه را به خوانندگان با هر زمینه‌ای معرفی می‌کند، و همچنین تمام پایه‌های ریاضی لازم را. /p>