Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis

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

This is a central topic in any computer science curriculum. To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm. Data structures are discussed to the extent needed for the implementation of the algorithms. The specific algorithms examined were chosen because of their wide field of application.
This book originates from lectures for undergraduate and graduate students. The text assumes experience in programming algorithms, especially with elementary data structures such as chained lists, queues, and stacks. It also assumes familiarity with mathematical methods, although the author summarizes some basic notations and results from probability theory and related mathematical terminology in the appendices. He includes many examples to explain the individual steps of the algorithms, and he concludes each chapter with numerous exercises.