| Publisher |
PHI Learning |
| Publication Year |
2013 |
| ISBN-13 |
9788120347465 |
| ISBN-10 |
9788120347465 |
| Binding |
Paperback |
| Number of Pages |
400 Pages |
| Language |
(English) |
| Weight (grms) |
610 |
The design of correct and efficient algorithms for problem solving lies at the heart of computer science. This concise text, without being highly specialized, teaches the skills needed to master the essentials of this subject. With clear explanations and engaging writing style, the book places increased emphasis on algorithm design techniques rather than programming in order to develop in the reader the problem-solving skills. The treatment throughout the book is primarily tailored to the curriculum needs of B.Tech. students in computer science and engineering, B.Sc. (Hons.) and M.Sc. students in computer science, and MCA students. The book focuses on the standard algorithm design methods and the concepts are illustrated through representative examples to offer a reader-friendly text. Elementary analysis of time complexities is provided for each example-algorithm. A varied collection of exercises at the end of each chapter serves to reinforce the principles and methods involved.
New to This Edition
• Additional problems
• A new Chapter 14 on Bioinformatics Algorithms
• The following new sections:
» BSP model (Chapter 0)
» Some examples of average complexity calculation (Chapter 1)
» Amortization (Chapter 1)
» Some more data structures (Chapter 1)
» Polynomial multiplication (Chapter 2)
» Better-fit heuristic (Chapter 7)
» Graph matching (Chapter 9)
» Function optimization, neighbourhood annealing and implicit elitism (Chapter 12)
• Additional matter in Chapter 15
• Appendix
S.K. BASU
S.K. BASU, PhD (Moscow) DSc (Engg.), is Professor Emeritus at College of Engineering Pune (formerly known as Government College of Engineering). Earlier (1959–61), he worked in the Machine Tools Research Institute (ENIMS), Moscow, as a UNESCO fellow. He also served with distinction as a faculty member at IIT Kharagpur, Professor and Head, R.E. College, Durgapur, Chair-Professor (Tribology), IIT Delhi and Director at Central Mechanical Engineering Research Institute Durgapur. He has about 200 technical papers to his credit published in reputed national and international journals. A recipient of AIMTDR’s awards (twice) and NRDC awards (thrice), Professor Basu was conferred with AIMTDR’s Lifetime Achievement Award in 2000, for his contribution to research and teaching. He is the author of seven engineering books, including Fundamentals of Tribology (published by PHI Learning) and has a number of patents to his credit.
S.K. BASU
PHI Learning