Communication network design, VLSI layout and DNA sequence analysis are important and challenging problems that cannot be solved by naive 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.

R.C.T.Lee（李傢同）1939年生於上海,颱灣大學電機係學士,美國加州伯剋利大學電機博士.曆任颱灣清華大學工學院院長、教務長以及代校長,靜宜大學校長,暨南大學校長,現任暨南大學教授.李教授是美國電機電子學會的榮譽會士,並且曾擔任過11種國際學術刊物 的編輯委員.其在算法和邏輯方麵的著作曾被譯為多種文字齣版.