Description
Oxford University Press Design And Analysis Of Algorithms 2E by S Sridhar
The second edition of Design and Analysis of Algorithms is an essential textbook for undergraduate and postgraduate students in computer science and information technology. This book is useful for other engineering branch students who opt for algorithms courses, diploma students and postgraduate students in computer applications. The book is also useful for competitive examinations like GATE and useful for coding interviews. Its primary goal is to equip students with comprehensive knowledge of fundamental concepts related to algorithm design, analysis and implementation aspects of algorithms. The book begins with exploring algorithm basics and problem-solving concepts and then introduces topics like algorithm writing and analyses iterative and recursive algorithms. It provides detailed explanations and design techniques, including brute force, divide-and-conquer, decrease-and-conquer, greedy approach, transform-and-conquer, dynamic programming, branch-and-bound, backtracking and Iterative development. Moreover, the book delves into string algorithms, data structures, linear programming, computability theory, NP-hard problems, NP-completeness, randomized algorithms, approximation algorithms, and parallel algorithms, offering a well-rounded and comprehensive coverage of essential topics. The book includes various chapter-end pedagogical features such as point-wise summary, glossary, review questions, exercises, crosswords and additional problems to help readers test their understanding and apply and practice the concepts learnt. Appendices on basic mathematics and proof techniques are given to aid students in refreshing the fundamental concepts.