Research Catalog

Title

Fundamentals of algorithmics / Gilles Brassard and Paul Bratley.

Author

Brassard, Gilles, 1955-

Publication

Englewood, N.J. : Prentice Hall, ©1996.

Items in the Library & Off-site

Holdings

Details

Additional Authors

Bratley, Paul.

Description

xix, 524 pages : illustrations; 25 cm

Summary

This is an introductory-level algorithm book. It includes worked-out examples and detailed proofs. Presents Algorithms by type rather than application. Includes structured material by techniques employed, not by the application area, so readers can progress from the underlying abstract concepts to the concrete application essentials. It begins with a compact, but complete introduction to some necessary math. And it approaches the analysis and design of algorithms by type rather than by application.

Subject

• Algorithmentheorie
• Algorithmes > Problèmes et exercices
• Algorithmes
• Algorithms
• Algorithms > Problems, exercises, etc
• Algorithms
• Algorithmus
• Algoritmen

Genre/Form

Problems and exercises.

Bibliography (note)

• Includes bibliographical references (pages 501-515) and index.

Additional Formats (note)

• Also issued online.

Processing Action (note)

• committed to retain

Contents

Preliminaries -- Elementary algorthmics -- Asymptotic notation -- Analysis of algorthms -- Some data structures -- Greedy algorithms -- Divide-and-conquer -- Dynamic programming -- Exploring graphs -- Probabilistic algorithms -- Parallel algorithms -- Computational complexity -- Heuristic and approximate algorithms.

ISBN

• 0133350681
• 9780133350685
• 013073487X
• 9780130734877

LCCN

^^^94045581^

Owning Institutions

Harvard Library