書籍分類

Introduction to the Design and Analysis of Algorithms: a strategic approach

作者:Lee, Tseng, Chang, Tsai
原價:NT$ 1,300

ISBN:9780071085762
版次:1
年份:2006
出版商:McGraw-Hill
頁數/規格:723頁/平裝彩色

內容介紹 目錄

    Description
    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.

上一則   |   回上頁   |   下一則

  
【台北總公司】100 台北市中正區重慶南路一段147號3樓| TEL:(02) 2311-4027| FAX:(02) 2311-6615
【台中辦事處】406 台中市北屯區旱溪東路三段38號| TEL:(04) 2285-5820| FAX:(04) 2435-1520
【高雄辦事處】804 高雄市鼓山區大順一路439號5樓之3| TEL:(07) 5503-720| FAX:(07) 5503-730
【門   市】100 台北市中正區重慶南路一段147號2樓| TEL:(02) 2371-9320
東華書局曁新月圖書 版權所有