Fundamentals of Algorithmics

Brassard, Gilles; Bratley, Paul

ISBN 10: 0133350681 / ISBN 13: 9780133350685

Verlag: Pearson, 1995

Bestandsnummer des Verkäufers 0133350681-3-35153112

Inhaltsangabe:

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.

Reseña del editor: 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.

Bibliografische Details

Titel: Fundamentals of Algorithmics
Verlag: Pearson
Erscheinungsdatum: 1995
Einband: hardcover
Zustand: Good