Fundamentals of Algorithmics: United States Edition - Hardcover

Brassard, Gilles; Bratley, Paul

Hardcover

ISBN 10: 0133350681 ISBN 13: 9780133350685

Publisher: Pearson, 1995

Synopsis

For departments of computer science offering Sophomore through Junior-level courses in Algorithms or Design and Analysis of Algorithms.

This is an introductory-level algorithm text. It includes worked-out examples and detailed proofs. Presents Algorithms by type rather than application.

About this title

Synopsis

This is an introductory-level algorithm text which includes worked examples and detailed proofs, presenting algorithms by type rather than proof. The book begins with a compact, but complete introduction to some necessary maths, and also includes a long introduction to proofs by contradiction and mathematical induction to fill the gaps that many undergraduates have in their knowledge. It then goes on to provide a thorough introduction to the analysis of algorithms, and uses coherent notation and solving recurrences. It also includes a chapter on probabilistic algorithms, and an introduction to parallel algorithms. This work is intended for use on undergraduate courses in Algorithms or Design and Analysis of Algorithms.

From the Back Cover

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.

Edition details

• Publisher: Pearson
• Publication date: 1995
• Language: English
• ISBN 10: 0133350681
• ISBN 13: 9780133350685
• Binding: Hardcover
• Edition number: 1
• Number of pages: 544