Design and Analysis of Algorithms - Softcover

Gupta, Prabhakar; Agarwal, Vineet; Varshney, Manish

Softcover

ISBN 10: 8120346637 ISBN 13: 9788120346635

Publisher: PHI Learning, 2012

Synopsis

This well organised text provides the design techniques of algorithms in a simple and straight forward manner. It describes the complete development of various algorithms along with their pseudo-codes in order to have an understanding of their applications. <br><br> The book begins with a description of the fundamental concepts and basic design techniques of algorithms. Gradually, it introduces more complex and advanced topics such as dynamic programming, backtracking and various algorithms related to graph data structure. Finally, the text elaborates on NP-hard, matrix operations and sorting network. Primarily designed as a text for undergraduate students of Computer Science and Engineering and Information Technology (B.Tech., Computer Science, B.Tech. IT) and postgraduate students of Computer Applications (MCA), the book would also be quite useful to postgraduate students of Computer Science and IT (M.Sc., Computer Science; M.Sc., IT). <br><br> <strong>New to this Second Edition<strong><br><br> 1. A new section on Characteristics of Algorithms (Section 1.3) has been added<br> 2. Five new sections on Insertion Sort (Section 2.2), Bubble Sort (Section 2.3), Selection Sort (Section 2.4), Shell Sort/Diminishing Increment Sort/Comb Sort (Section 2.5) and Merge Sort (Section 2.6) have been included<br> 3. A new chapter on Divide and Conquer (Chapter 5) has also been incorporated <strong>Prabhakar Gupta</strong> (Ph.D.) is Dean (Academics) at Shri Ram Murti Smarak College of Engineering & Technology, Bareilly (UP). He has ten years of teaching experience and four years of experience in research activities. Professor Gupta has attended many national conferences and published several research papers in national and international journals. His areas of interest include Data Structure, Analysis and Designing of Algorithms, Graph Theory and Discrete Structure.

About this title

About the Author

<strong>Vineet Agarwal </strong> (PhD) is Professor, Computer Science and Engineering, Rakshapal Bahadur College of Engineering and Technology, Bareilly. He has more than eleven years of teaching experience and four years of industrial experience. He has participated in many national and international level conferences. <br><br> <strong>Manish Varshney</strong> (PhD) is Associate Professor and Head of Computer Science & Engineering Department at Shri Siddhi Vinayak Institute of Technology, Bareilly. He has eleven years of teaching experience. He has taught at Shri Ram Murti College of Engineering and Technology for seven years. He has published and presented several papers in International/national journals/conferences. He has authored several books as well.

Edition details

• Publisher: PHI Learning
• Publication date: 2012
• ISBN 10: 8120346637
• ISBN 13: 9788120346635
• Binding: Paperback
• Language: English
• Number of pages: 424