Algorithms: Design Techniques and Analysis(Revised Edition)

Algorithms: Design Techniques and Analysis(Revised Edition)
ISBN-10
9814723665
ISBN-13
9789814723664
Series
Algorithms
Category
Mathematics
Pages
572
Language
English
Published
2016-02-16
Publisher
World Scientific
Author
M H Alsuwaiyel

Description

Problem solving is an essential part of every scientific discipline. It has two components: (1) problem identification and formulation, and (2) the solution to the formulated problem. One can solve a problem on its own using ad hoc techniques or by following techniques that have produced efficient solutions to similar problems. This requires the understanding of various algorithm design techniques, how and when to use them to formulate solutions, and the context appropriate for each of them. Algorithms: Design Techniques and Analysis advocates the study of algorithm design by presenting the most useful techniques and illustrating them with numerous examples — emphasizing on design techniques in problem solving rather than algorithms topics like searching and sorting. Algorithmic analysis in connection with example algorithms are explored in detail. Each technique or strategy is covered in its own chapter through numerous examples of problems and their algorithms. Readers will be equipped with problem solving tools needed in advanced courses or research in science and engineering. Contents:Basic Concepts and Introduction to Algorithms:Basic Concepts in Algorithmic AnalysisData StructuresHeaps and the Disjoint Sets Data StructuresTechniques Based on Recursion:InductionDivide and ConquerDynamic ProgrammingFirst-Cut Techniques:The Greedy ApproachGraph TraversalComplexity of Problems:NP-Complete ProblemsIntroduction to Computational ComplexityLower BoundsCoping with Hardness:BacktrackingRandomized AlgorithmsApproximation AlgorithmsIteractive Improvement for Domain-Specific Problems:Network FlowMatchingTechniques in Computational Geometry:Geometric SweepingVoronoi DiagramsAppendices:Mathematical PreliminariesIntroduction to Discrete Probability Readership: Senior undergraduates, graduate students and professionals in software development. Readers in advanced courses or research in science and engineering. Key Features:It covers many topics that are not in any other book on algorithmsIt covers a wide range of design techniques each in its own chapterKeywords:Algorithms;Algorithm Design;Algorithm Analysis

Get the book

Amazon.com
Amazon.com
Search the book
eBay.com
eBay.com
Search the book

Other editions

Similar books