Algorithms

Richard Johnsonbaugh, Marcus Schaefer

766 pages, parution le 01/09/2003

Ajouter à une liste

Indisponible

Résumé

Algorithms is written for an introductory upper-level undergraduate or graduate course in algorithms. With their many years of experience in teaching algorithms courses, Richard Johnsonbaugh and Marcus Schaefer include applications of algorithms, examples, end-of-section exercises, end-of-chapter exercises, solutions to selected exercises, and notes to help the reader understand and master algorithms.

Key features :

Links theory to real-world applications such as data compression, region-finding in digital pictures, cellular phone networks, and the implementation of agrep.
Includes five chapters that emphasize design techniques: searching (including backtracking), divide and conquer, sorting, selection, the greedy method, and dynamic programming.
Covers distributed algorithms-a topic recommended by the ACM (2001 report) for an undergraduate curriculum.
Features a collection of techniques, including approximation, parameterization (a recent area of research), and use of heuristics, to deal with NP-complete problems.
Contains more than 1450 carefully developed and classroom-tested exercises, from routine to challenging. About one-third of the end-of-section exercises include solutions.
Provides a robust Companion Website that supplements the text by providing algorithm simulation software, PowerPoint® slides, late breaking news about algorithms, references about the book's topics, computer programs, and more.
Includes more than 300 worked examples, which provide motivation, clarify concepts, and show how to develop algorithms, demonstrate applications of the theory, and elucidate proofs.

Introduction
Mathematics for algorithms
Data structures
Searching
Divide and conquer
Sorting and selection
Greedy algorithms
Dynamic programming
Text searching
P and NP
Coping with NP-completeness
Parallel and distributed algorithms

References
Solutions to selected exercises
Index

L'auteur - Richard Johnsonbaugh

Richard Johnsonbaugh is Professor Emeritus of Computer Science at DePaul University. He has degrees in computer science and mathematics from the University of Oregon, Yale University, and the University of Illinois at Chicago. He is the author of numerous articles and books, including Discrete Mathematics, Fifth Edition, and, with co-author Martin Kalin, Object-Oriented Programming in C++, Second Edition, Applications Programming in C++, and Applications Programming in ANSI C, Third Edition.

L'auteur - Marcus Schaefer

Marcus Schaefer is Assistant Professor of Computer Science at DePaul University. He holds degrees in computer science and mathematics from the University of Chicago and the Universitat Karlsruhe. He has authored and co-authored several articles on complexity theory, computability, and graph theory.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Prentice Hall
Auteur(s)	Richard Johnsonbaugh, Marcus Schaefer
Parution	01/09/2003
Nb. de pages	766
Format	20 x 25,5
Couverture	Broché
Poids	1325g
Intérieur	Noir et Blanc
EAN13	9780131228535
ISBN13	978-0-13-122853-5