Items related to Introduction to the Design and Analysis of Algorithms
Communication network design, VLSI layout and DNA sequence analysis are important and challenging problems that cannot be solved by naïve and straightforward algorithms. Thus, it is critical for a computer scientist to have a good knowledge of algorithm design and analysis.
This book presents algorithm design from the viewpoint of strategies. Each strategy is introduced with many algorithms designed under the strategy. Each algorithm is presented with many examples and each example with many figures.
In recent years, many approximation algorithms have been developed. Introduction to the Design and Analysis of Algorithms presents two important concepts clearly: PTAS and NPO-complete. This book also discusses the concept of NP-completeness before introducing approximation algorithms. Again, this is explained through examples which make sure that the students have a definite idea about this very abstract concept.
In addition, this book also has a chapter on on-line algorithms. Each on-line algorithm is introduced by first describing the basic principle behind it. Amortized analysis is a new field in algorithm research. In this book, detailed descriptions are given to introduce this new and difficult-to-understand concept.
This book can be used as a textbook by senior undergraduate students or master level graduate students in computer science.
"synopsis" may belong to another edition of this title.
About the Author:
R. C. T. Lee received his B. Sc. degree from the Department of Electrical Engineering of National Taiwan University and Ph. D. degree from the Department of Electrical Engineering and Computer Science from University of California, Berkeley. He is a professor of both the Computer Science and Information Engineering Department and Information Management Department of National Chi Nan University. Professor Lee is an IEEE fellow. He co-authored Symbolic Logic and Mechanical Theorem Proving, which has been translated into Japanese, Russian and Italian.
S. S. Tseng and R. C. Chang both received their B. Sc. and Ph. D. degrees from the Department of Computer Engineering, National Chiao Tung University. Both of them are professors in the Department of Computer and Information Science, National Chiao Tung University, Taiwan.
Y. T. Tsai received his B. Sc. degree from the Department of Computer and Information Science of National Chiao Tung University and Ph. D. degree from the Department of Computer Science of the National Tsing-Hua University. He is presently an associate professor in the Department of Information Science and Management of the Providence University.
"About this title" may belong to another edition of this title.
- PublisherMcGraw-Hill Education (Asia)
- Publication date2005
- ISBN 10 0071243461
- ISBN 13 9780071243469
- BindingPaperback
- Number of pages752
(No Available Copies)
Search Books: Create a WantIf you know the book but cannot find it on AbeBooks, we can automatically search for it on your behalf as new inventory is added. If it is added to AbeBooks by one of our member booksellers, we will notify you!
Create a Want