Foundations of Algorithms 3rd Edition
ویرایش سوم کتاب Foundations of Algorithms با استفاده از شبه کد ++C، ویژگی هایی که باعث موفقیت ویرایش دوم شده بود را همچنان حفظ کرده است. همانند ویرایش دوم، ما همچنان از شبه کد به جای کد واقعی ++C استفاده کرده ایم. بیان کردن الگوریتمهای پیچیده به همراه تمام جزئیات یک زبان برنامه نویسی خاص، بر یادگیری الگوریتمها توسط دانشجو اثر منفی میگذارد. علاوه براین شبه کد باید برای هرکسی که به هر زبان برنامه نویسی سطح بالا آشنا است؛ قابل فهم باشد و این بدین معناست که باید تا آن جایی که امکان دارد از بیان جزئیات که مربوط به یک زبان برنامه نویسی خاص است اجتناب کرد.
این کتاب دربارهی طراحی الگوریتم ها، پیچیدگی تحلیل الگوریتمها و پیچیدگیها قابل محاسبه است و انواع دیگر تحلیلها به مانند تحلیل درستی را پوشش نمیدهد. در حقیقت هدف اصلی ما از نوشتن این کتاب، موجود نبودن کتابی بود که با دقت پیچیدگی تحیل الگوریتمها را مورد بحث قرار بدهد.
سرفصل کتاب Foundations of Algorithms Using C++ Pseudocode, Third Edition:
1) Algorithms—Efficiency, Analysis, and Order
2) Divide-and-Conquer
3) Dynamic Programming
4) The Greedy Approach
5) Backtracking
6) Branch-and-Bound
7) Introduction to Computational Complexity—The Sorting Problem
8) More Computational Complexity—The Searching Problem
9) Computational Complexity and Interactability—An Introduction to the Theory of NP
10) Number-Theoretic Algorithms
11) Introduction to Parallel Algorithms
12) Review of Necessary Mathematics
13) Solving Recurrence Equations—With Applications to Analysis of Recursive Algorithms
14) Data Structures for Disjoint Sets