Introduction to the design and analysis of algorithms : a strategic approach

buy book  Introduction to the design and analysis of algorithms : a strategic approach

Introduction to the design and analysis of algorithms : a strategic approach

ISBN10: 0071243461

ISBN13:

Introduction to the design and analysis of algorithms : a strategic approach

Download, Order, buy book

E-books will deliver immediately after purchases

Book Table: Introduction to the design and analysis of algorithms : a strategic approach:

Format Price Order Description
book.PDF Not Available
book.ePub Not Available
book.Kindle Not Available
book.print Not Available
book.audio Not Available
book.used Not Available
Reestimate
How to trust? ask for sample.
Amazon Code 0071243461
Sales Rank 2167251
Description 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.

Author R.C.T. Lee, S.S. Tseng, R.C. Chang, Y.T.Tsai
Binding Paperback
EAN 9780071243469
ISBN 0071243461
ItemDimensions 1378x1181
Label McGraw-Hill Education (Asia)
Languages English
Manufacturer McGraw-Hill Education (Asia)
NumberOfItems 1
NumberOfPages 752
PackageDimensions 110x700
ProductGroup Book
ProductTypeName ABIS_BOOK
PublicationDate 2005-05-19
Publisher McGraw-Hill Education (Asia)
ReleaseDate 2005-05-19
Studio McGraw-Hill Education (Asia)
Title Introduction to the Design and Analysis of Algorithms
title Introduction to the Design and Analysis of Algorithms
subtitle A Strategic Approach
authors R. C. T. Lee
publisher McGraw-Hill
publishedDate 2005
description 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.
pageCount 723
printType BOOK
categories Computer algorithms
maturityRating NOT_MATURE
language en
canonicalVolumeLink https://books.google.com/books/about/Introduction_to_the_Design_and_Analysis.html?hl=&id=882gAAAACAAJ
title
country_code
publication_year 2006
publication_month 5
publication_day 1
publisher McGraw-Hill
description
average_rating 3.67
link
authors

Refer this books to your friends