Foundations of Algorithms (5th Edition)

December 10, 2020
Foundations of Algorithms (5th Edition)

Foundations of Algorithms, FifthEdition offers a well-balanced presentation of algorithmdesign, complexity analysis of algorithms, and computationalcomplexity. Ideal for any computer science students with abackground in college algebra and discrete structures, the textpresents mathematical concepts using standard English and simplenotation to maximize accessibility and user-friendliness.Concrete examples, appendices reviewing essential mathematicalconcepts, and a student-focused approach reinforce theoreticalexplanations and promote learning and retention. C++ and Javapseudocode help students better understand complex algorithms. Achapter on numerical algorithms includes a review of basic numbertheory, Euclid's Algorithm for finding the greatest common divisor,a review of modular arithmetic, an algorithm for solving modularlinear equations, an algorithm for computing modular powers, andthe new polynomial-time algorithm for determining whether a numberis prime.The revised and updated Fifth Edition featuresan all-new chapter on genetic algorithms and genetic programming,including approximate solutions to the traveling salespersonproblem, an algorithm for an artificial ant that navigates along atrail of food, and an application to financial trading. With fullyupdated exercises and examples throughout and improved instructorresources including complete solutions, an Instructor's Manual andPowerPoint lecture outlines, Foundations of Algorithms isan essential text for undergraduate and graduate courses in thedesign and analysis of algorithms.Key features include:The only text of its kind with a chapter on geneticalgorithmsUse of C++ and Java pseudocode to help students betterunderstand complex algorithmsNo calculus background requiredNumerous clear and student-friendly examples throughout thetextFully updated exercises and examples throughoutImproved instructor resources, including complete solutions, anInstructor's Manual, and PowerPoint lecture outlines