Foundations Of Algorithms, 5th Edition
ویرایش پنجم کتاب Foundations of algorithms، ارائه ای متعادل از طراحی الگوریتم، آنالیز پیچیدگی الگوریتم و پیچیدگی محاسباتی میدهد. این کتاب برای هر دانشجوی علوم کامپیوتری که پیش زمینه ای از جبر و ساختمانهای گسسته در مدرسه داشته است مناسب میباشد. مفاهیم ریاضی این کتاب با استفاده از زبان انگلیسی معمولی و علائم ساده و استاندارد بیان شده اند تا راحتی استفاده از آن برای خوانندگان به حداکثر برسد. ضمیمههای مرور مفاهیم ضروری ریاضی و رویکردهای دانشجو محور، توضیحات تئوری را تقویت میکنند و یادگیری و حفظ آنها را ارتقا میدهد. شبه کدهای ++C و جاوا نیز به دانشجویان کمک میکند تا الگوریتمهای پیچیده را بهتر بفهمند.
یک فصل در مورد الگوریتمهای عددی شامل مروری بر تئوری اعداد، الگوریتم اقلیدس برای پیدا کردن بزرگترین مقسوم علیه مشترک، مروری بر همنهشتی، الگوریتمی برای حل معادلات خطی همنهشتی، الگوریتمی برای محاسبه modular powers، و الگوریتم جدید زمان- چند جمله ای برای تشخیص اعداد اول، میشود.
ویژگیهای ویرایش پنجم که به روز رسانی و بازنگری شده اند شامل فصلهای جدید در مورد الگوریتمهای ژنتیک و برنامه نویسی ژنتیک میشود. این موارد عبارتند از راه حلهای تقریبی برای مسالهی فروشندهی دوره گرد، الگوریتمی برای مورچه مصنوعی که در امتداد غذا حرکت میکند، و یک برنامه برای معاملات مالی است.
Key features include:
The only text of its kind with a chapter on genetic algorithms
Use of C++ and Java pseudocode to help students better understand complex algorithms
No calculus background required
Numerous clear and student-friendly examples throughout the text
Fully updated exercises and examples throughout
Improved instructor resources, including complete solutions, an Instructor’s Manual, and PowerPoint lecture outlines
Table of Contents
Chapter 1 Algorithms: Efficiency, Analysis, and Order
Chapter 2 Divide-and-Conquer
Chapter 3 Dynamic Programming
Chapter 4 The Greedy Approach
Chapter 5 Backtracking
Chapter 6 Branch-and-Bound
Chapter 7 Introduction to Computational Complexity: The Sorting Problem
Chapter 8 More Computational Complexity: The Searching Problem
Chapter 9 Computational Complexity and Intractability: An Introduction to the Theory of NP
Chapter 10 Genetic Algorithms and Genetic Programming
Chapter 11 Number-Theoretic Algorithms
Chapter 12 Introduction to Parallel Algorithms
Appendix A Review of Necessary Mathematics 565 A.1 Notation
Appendix B Solving Recurrence Equations: With Applications to Analysis of Recursive Algorithms
Appendix C Data Structures for Disjoint Sets