Introduction to the Design and Analysis of Algorithms (Paperback)

R.C.T. Lee, S.S. Tseng, R.C. Chang, Y.T.Tsai

買這商品的人也買了...

商品描述

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.

 

商品描述(中文翻譯)

通訊網路設計、VLSI佈局和DNA序列分析是重要且具有挑戰性的問題,無法透過單純和直接的演算法解決。因此,對於計算機科學家來說,擁有良好的演算法設計和分析知識至關重要。

本書從策略的角度介紹演算法設計。每個策略都有許多在該策略下設計的演算法。每個演算法都有許多例子,每個例子都有許多圖片。

近年來,許多近似演算法已經被開發出來。《演算法設計與分析入門》清楚地介紹了兩個重要的概念:PTAS和NPO-complete。本書還在介紹近似演算法之前討論了NP完全性的概念。同樣,這是通過例子來解釋的,以確保學生對這個非常抽象的概念有明確的理解。

此外,本書還有一章關於在線演算法。每個在線演算法都是通過首先描述其背後的基本原理來介紹的。攤銷分析是演算法研究中的一個新領域。本書詳細描述了這個新的且難以理解的概念。

本書可作為計算機科學高年級本科生或碩士研究生的教科書使用。