潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

A guide to algorithm design : paradigms, methods, and complexity analysis / Anne Benoit, Yves Robert, and Frdric Vivien.

出版发行项:

Boca Raton, FL : CRC Press/Taylor & Francis Croup, 2014.

ISBN:

9781439825648

载体形态项:

xvii, 362 p. : ill. ; 24 cm.

丛编说明:

Chapman & Hall/CRC applied algorithms and data structures series

个人责任者:

Benoit, Anne.

附加个人名称:

Robert, Yves.

附加个人名称:

Vivien, Frdric

论题主题:

Computer algorithms.

论题主题:

Data structures (Computer science)

中图法分类号:

TP301.6

书目附注:

Includes bibliographical references and index.

摘要附注:

Providing a comprehensive set of problem studies that builds on the authors expertise and class-tested material, this useful manual offers a guided exploration of methods and techniques to assess problem complexity in the study and design of algorithms. The first part of the text presents background material on the study of algorithms and algorithm design, addressing such basic paradigms as divide-and-conquer, dynamic programming, and greedy algorithms. It also covers NP-completeness and beyond NP-completeness, including approximation results. The second part of the text is devoted to case studies that exploit tools and techniques for assessing problem complexity.

豆瓣简介：