the art of computer programming volume 4b combinatorial algorithms

توضیحات بیشتر

جلد 4B از مجموعه کلاسیک The Art of Computer Programming نوشته Donald E. Knuth به الگوریتم‌های ترکیبیاتی و جستجوی پیشرفته اختصاص دارد و به بررسی دقیق مباحثی مانند Combinatorial Searching، تولید همه حالات ممکن، Backtracking، الگوریتم X و Dancing Links، مسائل Exact Cover، Satisfiability، تحلیل زمان اجرا، برآورد تعداد پاسخ‌ها و تکنیک‌های پیشرفته حل مسائل SAT می‌پردازد. این کتاب با رویکردی کاملاً ریاضی و تحلیلی، مناسب پژوهشگران و برنامه‌نویسان حرفه‌ای است که می‌خواهند درک عمیق‌تری از ساختارهای ترکیبیاتی، تحلیل الگوریتم‌ها و روش‌های حل مسائل پیچیده محاسباتی داشته باشند و یکی از منابع مرجع و کلاسیک در حوزه الگوریتم‌ها محسوب می‌شود.

سرفصل‌های کتاب

• Preface
• Notes on the Exercises
• Mathematical Preliminaries Redux
• Chapter 7: Combinatorial Searching
• Section 7.2: Generating All Possibilities
• Section 7.2.2: Backtrack Programming
• Section 7.2.2.1: Dancing Links
• Section 7.2.2.2: Satisfiability
• Answers to Exercises
• Appendix A: Tables of Numerical Quantities
• Appendix B: Index to Notations
• Appendix C: Index to Algorithms and Theorems
• Appendix D: Index to Combinatorial Problems
• Appendix E: Answers to Puzzles in the Answers
• Index and Glossary