DESIGN AND ANALYSIS OF ALGORITHMS, SECOND EDITION

· PHI Learning Pvt. Ltd.
4 reviews
Ebook
648
Pages
Tools

About this ebook

This highly structured text, in its second edition, provides comprehensive coverage of design techniques of algorithms. It traces the complete development of various algorithms in a stepwise approach followed by their pseudo-codes to build an understanding of their applications in practice. With clear explanations, the textbook intends to be much more comprehensive book on design and analysis of algorithm.


Commencing with the introduction, the book gives a detailed account of graphs and data structure. It then elaborately discusses the matrix algorithms, basic algorithms, network algorithms, sorting algorithm, backtracking algorithms and search algorithms. The text also focuses on the heuristics, dynamic programming and meta heuristics. The concepts of cryptography and probabilistic algorithms have been described in detail. Finally, the book brings out the underlying concepts of benchmarking of algorithms, algorithms to schedule processor(s) and complexity of algorithms.

New to the second Edition

New chapters on

• Matrix algorithms                    • Basic algorithms

• Backtracking algorithms        • Complexity of algorithms


Several new sections including asymptotic notation, amortized analysis, recurrences, balanced trees, skip list, disjoint sets, maximal flow algorithm, parsort, radix sort, selection sort, topological sorting/ordering, median and ordered statistics, Huffman coding algorithm, transportation problem, heuristics for scheduling, etc., have been incorporated into the text.


Key features

• Offers in-depth treatment of basic and advanced topics.

• Includes numerous worked-out examples covering various real-world situations to help students grasp the concepts easily.

• Provides chapter-end exercises to enable students to enhance their mastery of the subject.

• Discusses recurrences and complexity of algorithms, which will help readers to develop complexity functions for different algorithms.

This text is designed for the students of B.Tech. and M.Tech. (Computer Science and Engineering, and Information technology), M.C.A. and M.Sc. (Computer Science and Information Technology). It would also be useful to the undergraduate students of electronics and electrical engineering, where a course in algorithm is prescribed, and the students of Ph.D. programmes involving algorithmic researches of different engineering disciplines.

This highly structured text, in its second edition, provides comprehensive coverage of design techniques of algorithms. It traces the complete development of various algorithms in a stepwise approach followed by their pseudo-codes to build an understanding of their applications in practice. With ...

Discover more

Ratings and reviews

4 reviews
Anil Das
October 31, 2021
AÀA BOSS NETWORK
Did you find this helpful?
Anil Das
October 6, 2021
AÀA BOSS NETWORK
Did you find this helpful?

About the author

R. PANNEERSELVAM, Ph.D., is former Professor of the Department of Management Studies, School of Management, Pondicherry University, Pondicherry. He has been the Chairman of Computer Society of India (Pondicherry Chapter) and carried out overseas consultancy for CEMS, Malaysia. His area of expertise includes computer systems, quantitative methods and operations management. With 39 years of teaching and research experience, including his service at College of Engineering, Anna University, Chennai, he has authored thirteen other well-established books, including Production and Operations Management, Operations Research, Design and Analysis of Algorithms, System Simulation, Modelling and Languages (twelve published by PHI Learning and one published by Cengage Learning). Besides, he has also published more than 100 research articles in leading national and international journals, and Conference proceedings.
R. PANNEERSELVAM, Ph.D., is former Professor of the Department of Management Studies, School of Management, Pondicherry University, Pondicherry. He has been the Chairman of Computer Society of India (Pondicherry Chapter) and carried out overseas consultancy for CEMS, Malaysia. His area of experti...

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.